Минимизировать нижеприведенные функции, представленные картами Карно. - Преобразователи кода

Не заполненные клетки соответствуют нулю. Переменные, обозначенные буквами, соответствуют прямому значению, а не обозначенные - инверсному.

Правильные решения для приведенных примеров:

1) F = a' 2) F = ab 3) F = a'c 4) F = b'd'

МНКФ

По картам Карно также возможно получить Минимальную Нормальную Коньюктивную Форму логической функции. Для этого объеденяют не единицы, а нули. Из выражения минтерм также исключают изменяющиеся переменные. Однако в результирующей функции переменные записываются в инвертном виде. При этом минтермы являются логической суммой входных переменных, а функция есть конъюнкция входящих в нее минтерм.

Рис. 4.3.8. Пример получения МНКФ

F = (x2' + x3 + x4) - (x1 + x3')

Y4 (MDNF)у4 = (x4) MKNF=x4 Y3 (MDNF)у3 = (x3) MKNF у3= (x3)

Y2 (MDNF) = (x2) Y2 (MKNF) =(x2) Y1 (MDNF) = (x1) Y1 (MKNF) =(x1)

Схема После минимизации строим схему в Micro Cap.

Реальные компоненты

Схема была построена на идеальных компонентах

Из анализа видно совпадения минимизированных сигналов с не минимизированными.

Все тоже, что и при идеальных компонентах, но есть отличия все выходные сигналы (MDNF) и (MKNF) отстают или задерживаются на 21-33 наносекунды. Это называется явление гонок.

Похожие статьи




Минимизировать нижеприведенные функции, представленные картами Карно. - Преобразователи кода

Предыдущая | Следующая