Что делать Куин МакКласки Минтерм, имея ноль - PullRequest
1 голос
/ 22 ноября 2011

Что делать ноль минут в алгоритме Куайна-МакКласки?Например, сигма (0,1,3) является входным сигналом. Тогда нужно ли игнорировать первую нулевую минуту, находя простые импликанты, или нас не волнует ноль?то есть он не включен в вывод?

1 Ответ

2 голосов
/ 22 ноября 2011

Минтермы нумеруются, начиная с нуля.Другими словами, если у вас есть два входа в таблицу истинности, то четыре минуты пронумерованы 0,1,2,3.

A B | X
----|----
0 0 | 0    m0
0 1 | 1    m1
1 0 | 1    m2
1 1 | 1    m3
...