Что делать Куин МакКласки Минтерм, имея ноль

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

1 ответ

Решение

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

A B | X
----|----
0 0 | 0    m0
0 1 | 1    m1
1 0 | 1    m2
1 1 | 1    m3
Другие вопросы по тегам