Далее запишем СДНФ для преобразователя.
Q1=D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1.
Q2= D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1.
Q3 = D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú
ÚD5D4D3D2D1.
Q4 = D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú
ÚD5D4D3D2D1Ú D5D4D3D2D1 .
Q5 = D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú D5D4D3D2D1Ú
ÚD5D4D3D2D1.
Q6 = D5D4D3D2D1Ú D5D4D3D2D1.
Минимнзируем полученные функции методом Квайна.
Проведя операцию сравнения и склеивания конституент системы
ФАЛ получим:
Q1m = D5D4D2D1
Q2m = D5D4D3D2Ú D5D4D2D1.
Q3m = D5D4D2D1ÚD4D3D2D1ÚD5D4D3D1.
Q4m = D5D4D3D2ÚD4D3D2D1ÚD5D3D2D1ÚD5D4D3D2.
Q5m = D5D4D2D1ÚD5D3D2D1ÚD4D3D2D1ÚD5D4D3D2.
Q6m = D5D4D3D2.
Для составления тупиковых форм и получения минимальной формы используются импликантные таблицы, составленные из конституент ФАЛ и простых импликант системы ФАЛ.
Таблица для Q1
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
|
D5D4D2D1 |
Ú |
Ú |
Получаем, что Q1 = D5D4D2D1ÚD5D4D3D2D1ÚD5D4D3D2D1.
В базисе И- НЕ Q1 = D5D4D2D1×D5D4D3D2D1×D5D4D3D2D1.
Таблица для Q2
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
|
D5D4D3D2 |
Ú |
Ú |
||
D5D4D2D1 |
Ú |
Ú |
Получаем, что Q2 = D5D4D3D2ÚD5D4D2D1ÚD5D4D3D2D1.
В базисе И-НЕ Q2 = D5D4D3D2×D5D4D2D1×D5D4D3D2D1.
Таблица для Q3
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
|
D5D4D2D1 |
Ú |
Ú |
|||
D4D3D2D1 |
Ú |
Ú |
|||
D5D4D3D1 |
Ú |
Ú |
Получаем, что Q3 = D5D4D3D2D1ÚD4D3D2D1ÚD5D4D3D1.
В базисе И-НЕ Q3 = D5D4D3D2D1× D4D3D2D1× D5D4D3D1.
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
D5D4D3D2D1 |
|
D5D4D3D2 |
Ú |
Ú |
||||
D4D3D2D1 |
Ú |
Ú |
||||
D5D3D2D1 |
Ú |
Ú |
||||
D5D4D3D2 |
Ú |
Ú |
Получаем, что Q4=D4D3D2D1ÚD5D3D2D1ÚD5D4D3D2Ú
D5D4D3D2D1.
В базисе И-НЕ
Q4=D4D3D2D1 × D5D3D2D1× D5D4D3D2 × D5D4D3D2D1.
Таблица для Q5
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.