Булевы выражения с вложенными NAND Gates? - PullRequest
0 голосов
/ 07 февраля 2019

У меня проблема с домашней работой для моего курса Advanced Digital Design, в котором я должен создать таблицу истинности и найти логическое выражение для предоставленной схемы (изображение приведено ниже).Я смог создать таблицу истинности и Я думаю найти логическое выражение для проблемы, используя таблицу истинности, которую я создал, но я не думаю, что это способ, которыммы должны найти логическое выражение.Я надеялся, что кто-нибудь сможет поделиться своим пониманием того, как найти логическое выражение, не используя таблицу истинности.

У меня обычно не было бы такой проблемы с этим, но так как есть 5 переменных и вентили NAND, я довольно запутался в том, как упростить, когда найду это.

Я думаю, чторезультат выглядит примерно так: [(a (bcd) 'e)'] ', когда вы смотрите на схему, а не на таблицу, но я не совсем уверен.Я также не уверен, как упростить это в логическое выражение, если это правильно.

Используя таблицу истинности, чтобы найти минтермы, я получаю y = m17 + m19 + m21 + m22 + m23 + m25 + m29 (что я также не уверен, правильно ли это).И если я использую K-диаграмму, чтобы решить эту проблему, я получаю y = ab'e + a'ce + ab'cd, который выглядит как законное упрощенное логическое выражение, но я понятия не имею, верно ли это.

Поскольку этот вопрос стоит 20 из 100 баллов, я мог бы действительно помочь понять, как это работает.

Вот изображение, которое нам предоставили: Схема: только схема (а), а не (б)

enter image description here

Спасибо!

1 Ответ

0 голосов
/ 07 февраля 2019

Я думаю, что результат примерно такой: [(a(bcd)'e)']'

Ваше первое предположение верно.

Вы просто должны заметить, что whatever''=whatever

f=[(a(bcd)'e)']' = a(bcd)'e

Использование де Моргана (bcd)' = b'+c'+d'

Следовательно f=a(bcd)'e = ae(b'+c'+d') =ab'e + ac'e + ad'e

что минимально.

...