Синтез комбинационных схем. Довгий П.С - 19 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

19
Составление импликантной таблицы.
Импликантная таблица (табл. 4) в первоначальном виде содержит 11
строк (по числу простых импликант) и 15 столбцов (по числу существен-
ных вершин). Таблица 4
Определение существенных импликант
Импликанты 8 и 10 – существенные, так как они покрывают вершины
1 и 10 соответственно, не покрытые другими импликантами. Вычеркнем из
таблицы строки, соответствующие этим импликантам, а также столбцы,
соответствующие вершинам, покрываемым существенными импликанта-
ми. Это вершины 1, 8 и 10. Импликанта 4, не покрывающая ни одной вер-
шины, также вычеркивается из таблицы. В результате
получаем упрощен-
ную импликантную таблицу (табл.5).
Таблица 5
Простые
импликанты
(максималь-
ные кубы)
0-кубы
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
a b c d e f g h k l m n
1XXX0 A * * * *
X0XX0 B * * * *
XX0X0 C * * * *
X101X D * * * *
X1X11 E * * * *
11X1X F * * * *
0011X G * *
0X111 H * *

Страницы