Минимизация (оптимизация) цифровой логической схемы с мультиплексором (ами)

(кстати это был экзаменационный вопрос)

Для Ф "=" м ( 2 , 3 , 5 , 7 , 11 , 13 ) , я пытаюсь реализовать цифровую логическую схему, используя только следующее:

  • 2:1 MUX (стоимость: 12, необходимо использовать хотя бы один 2:1 MUX )
  • 2-входные вентили И (стоимость: 6)
  • 2-входные ворота ИЛИ (стоимость: 6)
  • Инвертор (стоимость: 2)

Очевидно, что это довольно легко реализовать без каких-либо ограничений, если меня вообще не волнует стоимость. Но если бы я хотел минимизировать затраты, как бы я это сделал?

я сначала упростил Ф используя его K-карту, и я получил два представления Ф , А будучи MSB:

  • Ф "=" Б С Д + А Б С + Б С Д + А С Д
  • Ф "=" Б С Д + А Б С + Б С Д + А Б Д .

Второе представление мне понравилось, потому что я могу сгруппировать все термины продукта по Б так: Ф "=" Б Д ( А + С ) + Б С ( А + Д ) . И, видимо, мой дизайн действительно является реализацией с наименьшими затратами — я получил:Мой дизайн

Но то, как я решил это, вообще нельзя использовать для других выражений, и я искренне думаю, что мне просто повезло. Есть ли лучший способ решить эту проблему, то есть общий способ, который гарантирует (или, по крайней мере, проверяет), что реализация является реализацией с минимальными затратами?

Интересный вопрос
Единственный способ, который я знаю, это грубая сила. Найдите любое решение, чтобы у вас была верхняя граница. Затем пройдитесь по всем возможным схемам с меньшими затратами и посмотрите, имеют ли они правильную таблицу истинности. Выведите самое дешевое.
Как вы получите два выражения? Первое выражение правильное. Не второй

Ответы (2)

схематический

смоделируйте эту схему - схема, созданная с помощью CircuitLab

34 доллара - это лучшее, что я могу сделать. Кто-нибудь еще?

Если вы используете инверторы с выходами с открытым коллектором, вы можете снизить стоимость примерно до 24 без использования MUX, к сожалению, в этом приложении MUX не стоит своих затрат, если только он не добавляет какую-либо другую функцию, которая не указана, например HI- Z или выходы с открытым коллектором и т. д. Он может заменить один вентиль по цене двух вентилей.

В реальных приложениях вы можете использовать обычные инверторы, поскольку все они имеют внутренний открытый коллектор (технически сток) с разветвлением HI намного ниже, чем разветвление LO. Это также дает дополнительный бонус, заключающийся в том, что вы не тратите стоимость резистора. ПРЕДУПРЕЖДЕНИЕ, это использование будет генерировать МНОГО тепла, когда выход HI, если любой другой параллельный выход LO, но он будет работать и не превысит рейтинг чипов на большинстве чипов серии 74.