Автор работы: Пользователь скрыл имя, 07 Сентября 2013 в 07:12, контрольная работа
Составляется таблица истинности системы управления устройства, связывающая значения входных xi и выходных yi переменных. Входные слова закодированы двоичным кодом с весами, а значения выходных слов составлены в соответствии с обозначениями устройства.
Исходные данные, перевод «веса» двоичных битов…………………………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:
В итоге получаем следующую систему уравнений в МДНФ:
По заданию нужно построить логическую схему в базисе {И-НЕ}. В уравнениях системы все логические функции представлены в базисе {И-ИЛИ-НЕ}. Чтобы перейти от этого базиса к заданному, используем закон де Моргана. Проинвертировав левую и правую часть функций и проведя преобразования, получим систему уравнений, представленных в базисе {И-НЕ}.
Используя полученные уравнения, можно синтезировать логическую схему семисегментного индикатора в базисе {И-НЕ}.