ВУЗ:
Составители:
Рубрика:
31
(, ,,) ,
f
x y z t xy yzt xyz xzt=∨ ∨ ∨
минимальных по любому из определений.
Рассмотрим еще один пример. Найдем минимальное
представление следующей функции:
()
1100001001111110),,,( =tzyxf
.
Таблица простых импликантов для данной функции приводится
ниже.
0000
0100
1000
0011
0101
0110
1010
1011
0111
a 0-00
×
×
b -000
×
×
c 10-0
×
×
d -011
×
×
e 0-11
×
×
f 101-
×
×
g 01- -
×
×
×
×
Ядро 01- - покрывает 0100, 0101, 0110, 0111. Вычеркивая
соответствующие строки и столбцы, получаем таблицу
0000 1000 0011 1010 1011
0-00
×
-000
×
×
10-0
×
×
-011
×
×
0-11
×
101-
×
×
Последняя таблица дает следующие минимальные
представления исходной функции:
а)
–000
10-0
-011
б) 0-00
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »