Введение в отображение Карно

Зачем узнавать о Карно карты? Карта Карно, как и булева алгебра, представляет собой инструмент упрощения, применимый к цифровой логике. См. «Установка для сжигания токсичных отходов» в главе о булевой алгебре, где приведен пример логического упрощения цифровой логики.

Карта Карно упростит логику быстрее и легче в большинстве случаев.

Логическое упрощение на самом деле быстрее, чем карта Карно для задачи, включающей две или меньше логических переменных. Его по-прежнему можно использовать с тремя переменными, но немного медленнее. При четырех входных переменных булева алгебра становится утомительной.

Карты Карно и быстрее, и проще. Карты Карно хорошо работают до шести входных переменных, их можно использовать до восьми переменных. Для более чем шести-восьми переменных упрощение должно выполняться CAD (автоматизированное проектирование).

Рекомендуемое упрощение логики по сравнению с количеством входов Переменные Булева алгебра Автоматизированная карта Карно 1 -2X? 3XX? 4? X? 5-6 XX7 - 8? X> 8 X

Теоретически подойдет любой из трех методов. Однако с практической точки зрения приведенные выше рекомендации работают хорошо. Обычно мы не прибегаем к компьютерной автоматизации для упрощения логического блока с тремя входами. Мы быстрее сможем решить проблему карандашом и бумагой.

Однако, если бы нам нужно было решить семь из этих проблем, скажем, для BCD (Двоично-десятичное) в семисегментный декодер , мы могли бы автоматизировать процесс.

Семисегментный декодер BCD генерирует логические сигналы для управления семисегментным светодиодным дисплеем.

Примеры языков автоматизированного проектирования для упрощения логики: PALASM, ABEL, CUPL, Verilog, и VHDL . Эти программы принимают язык аппаратных дескрипторов входной файл, который основан на логических уравнениях и создает выходной файл, описывающий сокращенный (или упрощенное) логическое решение.

В этой главе нам не потребуются такие инструменты. Давайте перейдем к диаграммам Венна в качестве введения в карты Карно.

СВЯЗАННЫЕ РАБОЧИЕ ТАБЛИЦЫ:

• Картографический лист Карно