Введение в картографирование Карно
Глава 8 - Карнография
Зачем узнавать о картах Карно «CAD»>
Булево упрощение на самом деле быстрее, чем карта Карно для задачи с двумя или более булевыми переменными. Он по-прежнему вполне применим при трех переменных, но немного медленнее. При четырех входных переменных булева алгебра становится утомительной. Карты Карно - быстрее и проще. Карты Карно хорошо работают до шести входных переменных, могут использоваться до восьми переменных. Для более чем шести-восьми переменных упрощение должно производиться с помощью САПР (компьютерный автоматизированный дизайн).
Теоретически любой из трех методов будет работать. Однако, как практический вопрос, приведенные выше рекомендации работают хорошо. Обычно мы не прибегали к автоматизации компьютеров, чтобы упростить три входных логических блока. Мы могли бы быстрее решить проблему с помощью карандаша и бумаги. Однако, если бы у нас было семь из этих проблем, чтобы решить, скажем, для BCD (двоичного кодированного десятичного разряда) для семисегментного декодера, мы можем захотеть автоматизировать процесс. BCD для семисегментного декодера генерирует логические сигналы для управления семисегментным светодиодным (светодиодным) дисплеем.
Примерами компьютерных языков автоматизированного проектирования для упрощения логики являются PALASM, ABEL, CUPL, Verilog и VHDL. Эти программы принимают входной файл языка дескриптора аппаратного обеспечения, который основан на булевых уравнениях и создает выходной файл, описывающий уменьшенное (или упрощенное) булево решение. Мы не будем требовать таких инструментов в этой главе. Перейдем к диаграммам Венна как введение в карты Карно.