Синтез комбинационных схем
Контрольная работа, 07 Сентября 2013, автор: пользователь скрыл имя
Краткое описание
Составляется таблица истинности системы управления устройства, связывающая значения входных xi и выходных yi переменных. Входные слова закодированы двоичным кодом с весами, а значения выходных слов составлены в соответствии с обозначениями устройства.
Содержание
Исходные данные, перевод «веса» двоичных битов…………………………4
Составление таблицы истинности…………………………………………….5
Переход от таблицы истинности к логической функции……………………6
Совместная минимизация……………………………………………………...
Построение логической схемы………………………………………………...
Вложенные файлы: 1 файл
Курсач.docx
— 247.17 Кб (Скачать файл)Федеральное Государственное
Бюджетное Образовательное
Высшее Профессиональное Образование
Дальневосточный Государственный Университет Путей Сообщения
Кафедра: «Электроподвижной
состав»
Курсовая работа
на тему: «СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ»
по дисциплине: «Теория дискретных устройств автоматики и телемеханики»
КР
Хабаровск
Содержание:
- Исходные данные, перевод «веса» двоичных битов…………………………4
- Составление таблицы истинности…………………………………………….5
- Переход от таблицы истинности к логической функции……………………6
- Совместная минимизация…………………………………………………
…... - Построение логической схемы………………………………………………...
- Исходные данные, перевод «веса» двоичных битов
Исходные данные:
Тип базиса |
{И-НЕ} |
Перевод «веса» двоичных битов:
- Составление таблицы истинности
Составляется таблица истинности системы управления устройства, связывающая значения входных xi и выходных yi переменных. Входные слова закодированы двоичным кодом с весами, а значения выходных слов составлены в соответствии с обозначениями устройства.
№ |
x1 |
x2 |
x3 |
x4 |
y1 |
y2 |
y3 |
y4 |
y5 |
y6 |
y7 |
|
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
3 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
4 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
5 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
6 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
7 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
8 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
9 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
- |
0 |
0 |
1 |
0 |
x |
x |
x |
x |
x |
x |
x |
- |
0 |
1 |
0 |
0 |
x |
x |
x |
x |
x |
x |
x |
- |
0 |
1 |
1 |
0 |
x |
x |
x |
x |
x |
x |
x |
- |
1 |
0 |
1 |
0 |
x |
x |
x |
x |
x |
x |
x |
- |
1 |
1 |
0 |
0 |
x |
x |
x |
x |
x |
x |
x |
- |
1 |
1 |
1 |
0 |
x |
x |
x |
x |
x |
x |
x |
- Переход от таблицы истинности к логической функции
Существуют два способа записи логической функции по таблице истинности: дизъюнктивно совершенную нормальную форму (ДСНФ) и конъюнктивную совершенную нормальную форму (КСНФ). Запишем логические функции для всех функций:
ДСНФ:
КСНФ:
- Совместная минимизация
С целью многократного использования одинаковых элементов во множестве логических функций y1 - y7 осуществляется минимизация этих семи функций с учетом неопределенных состояний функций.
Карта Карно для функции y1:
Карта Карно для функции y2:
Карта Карно для функции y3:
Карта Карно для функции y4:
Карта Карно для функции y5:
Карта Карно для функции y6:
Карта Карно для функции y7:
В итоге получаем следующую систему уравнений в МДНФ:
- Построение логической схемы
По заданию нужно построить логическую схему в базисе {И-НЕ}. В уравнениях системы все логические функции представлены в базисе {И-ИЛИ-НЕ}. Чтобы перейти от этого базиса к заданному, используем закон де Моргана. Проинвертировав левую и правую часть функций и проведя преобразования, получим систему уравнений, представленных в базисе {И-НЕ}.
Используя полученные уравнения, можно синтезировать логическую схему семисегментного индикатора в базисе {И-НЕ}.