Цифровые устройства как учебная дисциплина, страница 8

Однако,  учет запрещенных состояний не всегда упрощает минимизированную логическую функцию.

Все предыдущее рассмотрение справедливо только в том случае, если количество входных переменных "n" не превышает четырех. В противном случае процесс минимизации с помощью карт Карно существенно усложняется.

Рассмотрим, в качестве примера, случай, когда имеются пять входных переменных. Для этого разместим рядом две карты Карно для четырех переменных, одна карта для переменной f, а другая – для , как показано на следующем рисунке:

×

×

1

×

×


В такой карте организация склеек усложняется, поскольку для клетки, в которой на рисунке помещена единица, соседними являются не только клетки с крестиками, но и клетка, в которой находится крестик в кружочке.

Поскольку при организации склеек в случае, когда количество входных переменных больше четырех, требуется учитывать все соседние клетки для каждого слагаемого, которые оказываются разбросанными по всей карте, то минимизацию проводят с применением вычислительной техники. Однако принцип проведения минимизации остается таким же, как и для случая, когда n≤4.

В литературе часто встречается аналог карты Карно, который носит название метода диаграмм Вейча.

После получения минимизированной логической функции можно приступить к этапу её физической реализации на цифровых логических элементах.

Общая характеристика цифровых логических элементов.

Техническая реализация цифровых устройств основывается на различной элементной базе. Кроме того, логические элементы отличаются различными комбинациями, реализуемых логических функций. В любых модификациях, иначе говоря, в любых сериях логических элементов, чаще всего реализуются комбинации ИЛИ-НЕ и И-НЕ.