
- •Решение.
- •Определение функций на выходах всех микросхем без преобразований.
- •Составление таблицы истинности
- •3. После составления таблицы истинности целесообразно перейти к совершенной дизъюнктивной нормальной форме (сднф) и к совершенной конъюнктивной нормальной форме (скнф).
- •4. Проверка полученного результата.
- •6. Минимизация полученных функций по методу Квайна
- •Импликантная таблица
Министерство транспорта Российской Федерации
Федеральное агентство железнодорожного транспорта
Государственное образовательное учреждение
высшего профессионального образования
Омский государственный университет путей сообщения
ОмГУПС (ОмИИТ)
Кафедра «Электроснабжение железнодорожного транспорта»
ИССЛЕДОВАНИЕ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ
Самостоятельная работа
по дисциплине «Теория дискретных устройств автоматики и телемеханики»
Студент гр. 40-В
А.Ю.Сахарчук
Руководитель –
А.В.Мальцева
Омск 2012
Задание. Провести анализ комбинационной схемы, минимизировать логическую схему и синтезировать устройство в заданных базисах логических элементов.
Исходная схема и данные:
Вариант 48.
Рис.1. Исходная схема для всех вариантов
№ варианта |
DD1 |
DD2 |
DD3 |
DD4 |
DD5 |
DD6 |
DD7 |
DD8 |
48 |
НЕ |
НЕ |
И-НЕ |
ИЛИ-НЕ |
ИЛИ |
ИЛИ |
И |
И-НЕ |
Данные из таблицы вариантов:
Анализ исходных данных:
Элементы схемы DD1 и DD2 – инверторы .
Функции других элементов указаны в таблице.
Итак, заданная схема представлена на рис. 2.
Рис.2 . Исходная схема для 48 варианта
Решение.
Определение функций на выходах всех микросхем без преобразований.
Для наглядности составим таблицу.
Таблица 1
Таблица выходов логических элементов
Логическая схема
|
Вход
|
Функция
|
DD1 |
b |
f1 =b |
DD2 |
d |
f2 =d |
DD3 |
a, f1 |
f3
=
|
DD4 |
c, f2 |
f4
=
|
DD5 |
b, f2 |
f5
=
|
DD6 |
f3, f4 |
f6
=
|
DD7 |
f3, f5 |
f7=
|
DD8 |
f6, f7 |
f8=
|
Теперь необходимо получить зависимости выходов комбинационного устройства от его входов.
Составление таблицы истинности
Таблица истинности или состояния составляется для четырех переменных a, b, c и d.
Таблица 2
Таблица истинности для 4 переменных
Переменные |
Функции выходов элементов схемы |
||||||||||
a |
b |
c |
d |
f1=b |
f2=d |
f3 |
f4 |
f5 |
f6 |
f7 |
f8=Z |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |