Логические выражения с вложенными вентилями NAND?

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

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

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

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

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

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

введите здесь описание изображения

Спасибо!


person Cait_L    schedule 07.02.2019    source источник


Ответы (1)


Я думаю, что результат примерно такой: [(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

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

person Alain Merigot    schedule 07.02.2019