Булево уравнение из схемы

Может ли кто-нибудь помочь мне понять, каким будет логическое уравнение, выполняемое этой схемой?

изображение


boolean-logic circuit boolean-expression
person petrov    schedule 25.11.2013    source источник

Ответы (1)


arrow_upward
3
arrow_downward

Пометьте выход первого мультиплексора X.

Затем создайте таблицу истинности для X, затем для Y:

C D X A Y
---------
0 0 1 0 1
0 1 0 0 0
1 0 0 0 0
1 1 1 0 1
0 0 1 1 1
0 1 0 1 1
1 0 0 1 1
1 1 1 1 1

Из проверки таблицы истинности:

Y = A + CD + C'D'
person kjhughes    schedule 25.11.2013
comment
Не проще ли написать A + (C XOR D)' ? - person Noam Rathaus; 25.11.2013
comment
Да, A + (C XOR D)' будет эквивалентно. Будет ли это проще/лучше, зависит от разрешенных или предпочтительных примитивов. - person kjhughes; 25.11.2013