ЭЛЕКТРОНИКА Лекция 5 Логические основы цифровых уст­ройств (2 час) ( основные

истинности; элементы ИЛИ-НЕ и И-НЕ; реализация сло­жных логических функций; минимизация

логических функций; запись логических функций в универсальных базисах; интегральные схемы, базовые матричные кристаллы и ПЛИС)

Королев Владимир Александрович

электрических сигналов, по­лученных путём квантования по времени и/или уровню исходной

аналоговой функции х(t).

Действующие в них сигналы пропорциональны конечному числу выбранных по определённому закону значений реальной физической величины, отображае­мой в виде различных параметров импульсов или перепадов сигнала, но так как информация о её изменении может быть получена только при сравнении двух импульсов, полу- нс такой информации растягивается во времени. Следовательно,, для получения полной информации о конеч­ном во времени физическом процессе необходимо бесконечное число импульсов, т. е. временные масштабы протекания физиче­ского процесса и его отображения при помощи импульсов не со­впадают. Поэтому в ДЭУ используется только часть информации о реальной физической величине, т. е. процесс представления ин­формации сопряжён с частичной ее потерей.

Квантованием наз. процесс замены непрерывного сигнала его дискретными зна­чениями в отдельных точках

тока i(t) от установившегося значения.
Перепадами напряжения или тока наз.

быстрое изменение u(t) или i(t) между двумя постоянными уровнями.
Величина f=1/T наз. частотой следования импульсов;
tn = длительность паузы между импульсами; K3 = tи /T — коэффициент заполнения импульсов; у= T/tи— скважность импульсов.
Периодически повторяющиеся перепады напря­жения с производными dufdt различных знаков (положительные duldt>0 и отрицательные du/fdt<0 перепады) образуют импульсы прямоугольной формы. В частном случае, когда положительные и отрицательные перепады следуют через равные промежутки вре­мени, напряжение прямоугольной формы называют меандром.

времени и преоб­разуют его в последовательность импульсов, как правило, неиз­менной

частоты.
В ИЭУ хотя и нарушается непрерыв­ность представления сигналов (информация) во времени, сами значения для выбранных моментов времени точно соответствуют значениям х(t), т. е. непрерывность сигнала по величине сохра­няется.

По типу квантования сигнала ДЭУ де­лят на три подкласса: импульсные, релейные и цифровые.

b - импульсов: в — последовательность широтно-модулированных импульсов; г —

последовательность фазо-модулированных импульсов

Виды импульсной модуляции

Импульсные электронные устройства реализуют квантование исходного сигнала х(t)) по времени и преобразуют его в последовательность импульсов, как правило, неизменной частоты. В ИЭУ хотя и нарушается непрерывность представления сигналов (информация) во времени, сами значения для выбранных моментов времени точно соответствуют значениям х(t), т. е. непрерывность сигнала по величине сохраняется.

сигнала х(t) по уровню (релейные устройства)

по времени, так и по величине. Поэтому в фиксированные моменты

времени такие сигналы только приближенно соответствуют значениям Очевидно, чем больше дискретных значений, которые может принимать сигнал, т. е. чем больше уровней дискретизации, тем точнее соответствует дискрет­ный сигнал аналоговому. Однако в любом случае мы имеем дело с конечным числом его значений. Таким образом, в дискретном сигнале нарушена непрерывность представления информации как по величине, так и во времени.
В свою очередь, конечному числу дискретных значений исход­ной физической величины можно поставить в соответствие неко­торое число. Процесс замены дискретных уровней сигнала после­довательностью чисел носит название кодирования, а совокупность полученных чисел называется кодом сигнала. Таким образом, процесс непосредственного преобразования и передачи сигналов можно заменить процессом преобразования и передачи кодов, по­ставленных в соответствие исходным сигналам.
Устройства, занимающиеся формированием, преобразованием и передачей кодов, поставленных в соответствие реальным значе­ниям физических переменных, называют цифровыми устройствами. Передача кодов, каждый из которых, как правило, представляется некоторой последовательностью однотипных импульсов, требует некоторого времени. Очевидно, что это время больше времени, необходимого для передачи той же информации в импульсной и 1ем более непрерывной системах. Поэтому при прочих pamtux условиях количество информации, передаваемой цифровым спосо­бом, минимально.

уровню и Преобразуют его в сту­пенчатую функцию, высота каждой из

ступенек которой пропор­циональна некоторой наперед заданной величине/t (см. рис. 1.4,в). Изменение уровня сигнала происходит в произвольные моменты времени, определяемые только заданными уровнями nh и величи­ной x(t), Поэтому аналогично с ИЭУ в моменты формирования ступенек сигнал РЭУ точно отражает значение исходной x(t). Следовательно, при дискретизации представления по величине в РЭУ сохраняется непрерывность отображения информации во вре­мени.
Основная область применения РЭУ связана не с преобразова­нием информации, а с преобразованием энергии, т. е. с силовой электроникой По сравнению с ИЭУ они, как правило, проще (от­сутствует импульсный модулятор) и обладают большим быстро­действием.

информации без ее потери; экономическая эффективность, обусловленная высокой 1ехнологичностью и

повторяемостью устройств; энергетическая эф­фективность, а также совместимость с интегральной технологией.
Недостатки ЦЭУ: малое быстродействие; малая точность.
Однако меньшее быстродействие цифровых устройств с лихвой окупается возможностью унификации самих цифровых элементов, что позволяет с помощью их большого количества успешно решать вопросы повышения точности и быстродействия ЦЭУ.
Минимально возможный объем, который может занимать ЭУ, к конечном счете определяется количеством теплоты, выделяемой в этом объеме. Поэтому использование дискретных ^методов обра­ботки информации позволяет реализовать ДЭУ в значительно меньшем объеме, чем в случае аналоговой информации.
Ранее мы отметили, что способность реализации сложных алго­ритмов обработки информации в минимальных объемах с мини­мальными затратами и высокой надежностью работы является основной причиной повсеместного использования электронных >стройств Сказанному в полной мере отвечают цифровые элек­тронные устройства, которые, несмотря на меньшие быстродей­ствие и точность по сравнению с другими рассмотренными ти­пами ЭУ, получают в настоящее время все большее распростра­нение.

систему символов представления информации, удобную для обработки, хранения и передачи

(число в десятичной или двоичной системе счисления).
В цифровой технике для записи кодовых символов, или просто кода, используют две цифры: 0 и 1 (сигналы с двумя уровнями напряжения: высоким и низким).
Современные устройства цифровой обработки информации используют: числа и логические переменные.
Числа - количественные характеристике процесса, объекта, системы, над ними можно производить арифметические действия.
Логические переменные определяют состояние системы или принадлежность её к определённому классу состояний.
Преобразователи кодов служат для перевода одной формы бинарного чи­сла (кодовой комбинации) в другую, например, преобразование двоично-десятичного кода в семисегментный код индикатора. Входные и выходные коды преобразователей связаны между собой. Эту связь задают логическими функциями или в виде таблицы переключений.

Главными из них являются следующие:
1) приём сигнала сводится не к

измерению, а к обнаружению 1 или 0;
2) сообщения в цифровой форме легко обрабатываются, запоминаются,
коммутируются и регистрируются;
3) возможна многократная передача без накопления ошибок;
4) применение помехоустойчивого кодирования позволяет значительно
увеличить достоверность передачи телемеханических сообщений;
5) упрощаются требования, предъявляемые к радиолиниям в отношении калибровки эталонных уровней;
6) улучшается использование канала связи в случае применения специальных кодов, статистически согласованных с передаваемыми сообщениями.
Под кодированием в широком смысле понимается переход от одного
способа задания информации к другому, допускающий восстановление исход-
ной информации. Теория кодирования получила большое развитие, начиная с
40-х годов ХХ века после работ К.Шеннона.
В данном конспекте большое внимание уделено теоретическим основам
построения кодовых комбинаций, а также преобразованию кода передаваемой
и обрабатываемой информации с сохранением его числового эквивалента.
Преобразование может осуществляться программным или аппаратным способом.
Целями кодирования сообщений обычно являются:
1) передача по общему каналу связи нескольких или многих сообщений
для кодового разделения сигналов;
2) повышение помехоустойчивости и достоверности передачи сообщений;
3) более экономное использование полосы частот канала связи, т.е.
уменьшение избыточности;
4) уменьшение стоимости передачи и хранения сообщений;
5) обеспечение скрытности передачи и хранения информации;
6) преобразование любой информации независимо от ее происхождения и
назначения в единую систему символов;
7) приведение исходных символов в соответствие с характеристиками канала связи.

системах значение кон­кретной цифры постоянно у не зависит от ее

расположения в за­писи числа.

Число q наз. основанием системы счисления, может быть как целым, так и дробным. Если в выражении (14.1) отбросить весовые коэффициенты q' и соответствующие знаки сложения, то получим сокращенную за­пись числа, носящую название q-ичного кода числа Х„. Номер позиции цифры , называют его разрядом. Разряды с положи­тельными степенями q образуют целую часть числа Хq, с отрица­тельными степенями — дробную. Цифры
соответственно являются старшим и младшим разрядами числа.

счисления с основанием q при заданном чис­ле разрядов:

Количество разрядов, необходимое

для записи в позиционной системе счисления с основанием q некоторого числа X, можно оп- ределить из следующих соображений. Для запи­си числа X в системе с основанием q должно выполняться усло­вие
Тогда

В цифровой технике нашли применение только позиционные системы счисления.

слова имеют одинаковую длину.
Если кодовое слово имеет п символов

(разрядов), то из них можно составить N = 2n комбинаций кодовых слов. Например, в 32-разрядном вычислительном устройстве можно закодировать 232 = 4 296 967 298 слов.
Для оценки количества цифровой информации используют бит и байт (1 байт = 8 бит).
Функционирование цифровых устройств можно представить следующим образом:
посредством генератора тактовых импульсов производится синхронизация начала выполнения отдельных операций преобразования входного кодового слова и отводится время выполнения команды (в течение одного или нескольких периодов тактовых импульсов);
после активизации начала операции осуществляется преобразование всех входных кодовых слов (логических нулей и единиц) в требуемые выходные кодовые слова;
выходные кодовые слова отправляются на хранение в память цифрового устройства и/или во внешние устройства для выполнения определённых действий.

с меньшим основанием выполняется с соблюдением следующих правил:
а) целая часть исходного

числа делится на основание новой системы счисления;
б) дробная часть исходного числа умножается на основание новой системы счисления. Преобразуем число 25,12 в двоично-десятичную систему

два значения — 0 и 1, используется двоичная (булева) алгебра

— алгебра логики.
Логическими (булевыми, двоичными) переменными (аргументами, высказываниями) в двоичной алгебре называются величины, которые независимо от их конкретной физической сущности могут принимать только два значения — 0 и 1.

способны выполнять только опе­рацию сложения, то есть все их действия

сводятся к суммированию.

Основной арифметической операцией, которая используется в цифровой технике, является сложение двоичных чисел, а к нему приводятся другие — вы­читание, умножение, деление.
Двоичные числа складываются так же, как и десятичные: 02 + 02 = 02; 02 + 12 = 1 2; 12+ 02 = 12; 12+12= 102. Для «удобства» ЦВМ, в последнем случае, записывается 0 от 10, а 1 оставляется в «уме машины» для переноса в первый разряд. Последнее сложение записывается и читается так: «1 + 1 = 0 плюс перенос 1». При сложении многоразрядных чисел эта перенесён­ная единица находит своё место. Вычитание
Положим, что из 10102 надо вычесть 01112, что равносильно 1010 — 710 =З10). Алгоритм вычисления таков: сначала двоичное вычитаемое число прямого кода [A]n = 01112 записывается в форме обратного кода [А]д = 10002 (в обратном коде все 1 прямого кода заменяются на 0, а 0 — на 1). Результат обратного кода складыва­ется с уменьшаемым, то есть 10102 + [А]д = 10102 + 10002 =100102 и получают промежуточное число 100102. После этого произво­дится перенос 1 из высшего разряда (отмечен жирным курсивом) промежуточного числа, и она складывается с содержимым млад­шего разряда, то есть 00102 + 12 = 00112. Заметив, что произведён­ный перенос 1 называется циклическим переносом, резюмируем, что полученное число 00112, равное З10, и есть искомый результат вычитания. Изложенный алгоритм вычитания не удобен для че­ловека, однако, он «удобен» для ЦВМ.
Операции умножения и деления также приводятся к сложению

цифровом устройстве могут выполняться следующими двумя способами:
последовательное (поразрядное, побитовое)

выполнение операций, при котором символы 1 и 0 кодового слова поступают последовательно по времени на единственный вход цифрового устройства и по завершении операции последовательно символ за символом выводятся из него. На рис. 5.1, а показано выполнение операции цифровым устройством ЦУ (инвертором) над трехразрядным входным словом х2х1х0 = 100, при котором биты выходного слова у2у1у0 = 011 принимают противоположные значения;
параллельное выполнение операций, при котором символы 1 и 0 кодового слова поступают одновременно на три входа ЦУ и по завершении операции одновременно выводятся из него (рис. 5.1, б).
В ряде случаев используют комбинированные способы обработки информации: с последовательным вводом и параллельным выводом (рис. 5.1, в) и с параллельным вводом и последовательным выводом (рис. 5.1, г)

вывод
Параллельный ввод и параллельный вывод

цифровых устройствах (ЦУ) входные и выходные сигналы могут принимать ограниченное

количество состояний.
Работа любого логического устройства подчиняется законам формальной логики. Для описания алгоритмов работы цифровых устройств необ­ходим соответствующий математический аппарат. Такой аппарат для решения задач формальной логики в середине прошлого века разработал ирландский математик Д. Буль.
Булева алгебра (ал­гебра логики) —математическая система, оперирующая двумя понятиями: событие истинно и событие ложно. Естественно ассоциировать эти понятия с цифрами, используемыми в двоич­ной системе счисления. Далее будем их называть соответственно логическими единицей (лог. 1) и нулем (лог. 0).
В соответствии с логическим соглашением (ГОСТ 2.743-82), в зависимости от конкретной физической реализации элементов ЦУ, более положительному значению физической величины, "H" - уровень, соответствует состояние "логическая 1", а менее положительному значению ,"L - уровень" - "логический 0". Такое соглашение называется положительной логикой. Обратное соотношение называется отрицательной логикой. ГОСТ 19480 - 89 дает наименования, определения и условные обозначения основных параметров и характеристик цифровых микросхем.
Для логических переменных, принимающих только два значения, существуют 4 основных операции. Операция логическое "И" (AND) конъюнкция или логическое умножение (* или /\). Операция логическое "ИЛИ" (OR), дизъюнкция или логическое сложение (+ или \ . Операция логическое "НЕ" (NOT) инверсия или отрицание, обозначается чертой над логическим выражением или " ~ ". Операция эквивалентности - "=" .
Аксиомы алгебры логики

еще называют, операцию дизъюнкции. Алгебраически эта операция записывается следующим образом:

А+В=С или А\/ В=С. Буквами А и В обозначены простые высказывания, или двоичные переменные, буквой С — сложное высказывание, или переключательная функция. Последнее название показывает, что функция зависит от переключений переменных А и В. Если простые высказывания соединены союзом «или», то сложное высказывание истинно, если истинно хотя бы одно из простых высказываний. Соответственно, С должно равняться 1, если А или В равны 1 по отдельности или одновременно. Зависимость между двоичными переменными А и В и переключательной функцией С может быть задана в виде таблицы истинности, в ней написаны условия истинности сложного высказывания в зависимости от истинности простых высказываний.

эта операция записывается следующим образом: С=А*В или С=А/\В, при этом

С= 1 только в том случае, если А и В одновременно равны 1. Эти правила можно записать в виде следующей таблицы:

Сравнив таблицы истинности логических элементов И и ИЛИ, легко заметить, что из одной таблицы легко получить другую, если заменить единицы нулями и нули единицами.

она записывается следующим образом: I С=А, при этом на выходе

будет сигнал 1, если на входе имеется I сигнал 0 и, наоборот, выходной сигнал равен 0 при входном сигна|ле 1. Работа элемента НЕ записывается в виде следующей таблицы:

Функция "ИЛИ" равна единице, если равен единице ХОТЯ БЫ один

аргумент. Функция "ИСКЛЮЧАЮЩЕЕ ИЛИ" (XOR) равна единице, если равен единице ТОЛЬКО один ее аргумент.

Есть мужчины (М) и женщины (Ж)
у МЖ и ЖМ могут быть дети,
у ММ и ЖЖ нет!
Для двух значений результатом исключающего или будет единица, если начальные значения разные, и ноль, если одинкаовые:

набор функций двух переменных, можно на основании принципа суперпозиции образовать

переключательную функцию любого числа переменных

Элемен-тарный набор логи-ческих функций

подстановкой 0 и х = 1. Соотношения 10 и 11

иллюстрируют
переместительный, а 12 и 13 — сочетательный законы.
Соотношения 16 называют правилом склеивания, а соотношения 17 — правилом поглощения.
В преобразованиях логических выражений важную роль играют формулы 14-18. Формулы де Моргана (18), как отмечалось, используют для того, чтобы перейти от логического произведения к логической сумме и обратно.

Пирса,
обозначаемую символически вертикальной стрелкой (стрел
ка Пирса) и отображающую операцию

ИЛИ-НЕ. Этой операции соответствует
столбец у8 в таблице 5.4. Для простейшей функции двух переменных х1 и х2
функция у = 1 тогда и только тогда, когда х1 = х2 = 0:

функцию Шеффера, обозначаемую символически вертикальной черточкой
(штрих Шеффера) и отображающую операцию И-НЕ. Этой операции соответствует столбец у12 в таблице 5.4. Для простейшей функции двух переменных х] и х2 функция у = 0 тогда и только тогда, когда х1 = х2 = 1:

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

некоторые соотношения булевой алгебры, имеющие большое практическое значение. Например, принцип

дуальности булевой алгебры записывается в виде двух следующих положений:

Из этих соотношений вытекает теорема (правило) де Моргана: инверсия выражения может быть представлена тем же выражением без инверсии с изменением всех знаков конъюнкции на знаки дизъюнкции, знаков дизъюнкции на знаки конъюнкции и инверсией всех аргументов, т. е.

полностью определенной, если указаны ее значения для всех двоичных наборов

значений ее аргументов. Число таких на­боров зависит от числа переменных п и равно 2п.
Если булева функция определена не на всех наборах, то она явля­ется неполностью определенной или недоопределенной.
Некоторые наборы двоичных переменных физически не могут быть реализованы в проектируемых устройствах в силу накладываемых проектировщиком ограничений. Например, при проектировании уст­ройства фиксации прохождения детали, которое срабатывает от двух датчиков положения, каждый из которых кодируется одной пере­менной xt, при условии, что расстояние между ними больше длины де­тали, исключено одновременное срабатывание двух датчиков. Тогда значение функции F (х1 х2) при x1 = 1, x2 — 1 называется безраз­личным (неопределенным, факультативным) и обозначается знаком -. При формали­зации булевых функций, содержащих безразличные состояния, их все же доопределяют значениями 0 или 1. Поскольку физически в реальном устройстве такие состояния не реализуются, значение до­определенной функции зависит только от проектировщика и постав­ленного критерия, например максимальной надежности разрабатывае­мого устройства, его простоты.

которых одно­значно определяется значениями их аргументов. Комбинационные функции иногда называют

функциями без памя­ти, подчеркивая отсутствие в них свойства запоминания информации. Это означает, что после того, как изменение аргументов прекращает­ся, тот факт, что они имели другое, чем в данный момент, значение уже не может влиять на формирование значения переключательной функ­ции. Комбинационная функция «забывает» старые аргументы и может реагировать только на значения новых.
Схемы, реализующие комбинационные функции, называются ком­бинационными (КС).
Временными (функциями с памятью) наз. функции, значения которых определя­ются как значениями аргументов в данный момент времени, так и другими параметрами, прежде всего временем, поэтому при одних и тех же значениях аргументов значение временной функции может быть разным.
Временные функции делят на:
-- временные булевы функции (ВБФ) типа
Значение этой функции при одних и тех же значениях аргументов зависит от момента времени, т. е. в различные моменты времени реа­лизуются различные комбинационные булевы функции;
-- рекуррентные булевы функции первого рода (РБФ-1) типа


--рекуррентные булевы функции второго рода (РБФ-2) типа

двоичный код xn-1… x1x0, а на выходе соответственно m-разрядный двоичный

код Zn-1… Z1Z0 (рис.). Для того чтобы описать поведение этой схемы, необходимо определить зависимость каждой из выход­ных переменных от входного двоичного кода
Зависимость выходных переменных, выраженная через со­вокупность входных переменных с помощью операций алгебры логики, носит название функции алгебры логики (ФАЛ) или переключательной функцией. Задать ФАЛ это значит определить значения выходных переменных для всех возможных комбинаций входных. Очевидно, что для n-разрядного двоичного кода i ... существует 2N различных значений.
Функция называется полностью определенной, если заданы 2N ее значений. Если часть значений функции не задана, то она на­зывается частично определенной или недоопределенной.
Иногда известно, что по условиям работы устройства появле­ние некоторых входных кодов невозможно, и поэтому значения ФАЛ на этих кодах не задаются. При этом возникают так назы­ваемые факультативные или необязательные значения функции, которые могут задаваться произвольными. Входные коды, для ко­торых ФАЛ имеет факультативные значения,
наз. запре­щенными.
Устройства, поведение которых описывается
при помощи ФАЛ, называют логическими.

—логическая сумма элементарных логических произведений (дизъюнкция элементарных конъюнкций), в каждое

из которых аргумент или его отрицание входит не более одного раза. Математическое выражение логической функции в совершенной ДНФ (СДНФ) получают из таблицы истинности: для каждого набора аргументов, на котором функция равна 1, записывают элементарные произведения переменных, причем переменные, значения которых равны нулю, записывают с инверсией. Полученные произведения, наз. конституентами единицы или минтермами, суммируют.

сокращение записи СДНФ

равна единице, наз. конституентой единицы (минтермом), а запись функции в

виде суммы конституент единицы (т. е. дизъюнкция конституент единицы) называется совершенной дизъюнктивной нормальной формой (СДНФ).

(конъюнкция элементарных дизъюнкций), в каждую из которых аргумент или его

отрицание входят один раз. Для каждого набора аргументов таблицы истинности, на котором функция у равна 0, составляют элементарную сумму, причем переменные, значение которых равно 1, записывают с отрицанием. Полученные суммы, называемые конституентами нуля или макстермами, объединяют операцией логического умножения.


сокращения записи СКНФ

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

булевом выражении.

Слева располагаем входы а, b и c с ответвлениями на три инвертора, затем четыре элемента ИЛИ и, наконец, элемент И на выходе

Любую логическую функцию можно реализовать по выражениям, представленным в виде СДНФ или СКНФ. Но полученная таким образом схема,не оптимальна с точки зрения её практической реализации:
громоздка, содержит много элементов, и возникают трудности в обеспечении её
высокой надёжности.

уменьшение количества элементарных логических элементов, использование только однородных базовых элементов

(типа И-НЕ, ИЛИ-НЕ и др. )
Для интерпретации любых логических функций и их минимизации широко используют диаграммы Венна и карты Карно, базирующиеся на табличном представлении логических функций с числом переменных, не превышающих 4…5.
Карта Карно-Вейча — графическое представление всех минтермов (2п) для данного числа переменных (п).
Каждый минтерм изображается в виде клетки, расположенной так, что минтермы, находящиеся в соседних клетках, отличаются друг от друга только одной
переменной.








Множество клеток позволяет отобразить все наборы аргументов, а карту Карно можно рассматривать как упорядоченное представление подмножеств. Так, в верхней строке рис. 5.5, б и во втором столбце имеем пересечение аргументов а, b и с, в нижней строке и третьем столбце пересечение аргументов, b и с и т. д.

следующее: два минтерма, находящиеся в соседних клетках карты, могут быть

заменены одной конъюнкцией, содержащей на одну переменную меньше. Если соседними являются две пары минтермов, то такая группа из четырех минтермов может быть заменена конъюнкцией, которая содержит на две переменные меньше.
В основе методов минимизации лежат поиск и склеивание соседних конъюнкций.
Соседними называются две одинакового ранга конъюнкции, явля­ющиеся логическими произведениями одних и тех же переменных, если только одна какая-либо переменная входит в одну из конъюнк­ций с отрицанием, а в другую — без него.
Принцип склеивания соседних конъюнкций можно проиллюстри­ровать следующим примером:

как плоскости, полученные из поверхностей торов, поде­ленных соответственно на 4,

8 и 16 клеток (причем сначала тор разрезан и выпрямлен в цилиндр, а затем этот цилиндр разрезан по обра­зующей и развернут в плоскость).
При минимизации функции следует помнить, что одна и та же клетка карты может входить в несколько групп и что соседними клетками являются не только клетки, расположенные рядом по горизонтали и вертикали, но и клетки на противоположных границах карты.

выделяют прямоугольные области, объединяющие клетки с выбранным значением функции «лог

1» или «лог. 0». Каждая область должна содержать 2k клеток, где k - целое число (0, 1, 2, 4, 8, …). Выделенные области могут пересекаться, т. е. одна клетка может входить в несколько различных областей;
• каждая из выделенных областей описывается произведением переменных, которые для этой области остаются неизменными. Каждое произведение должно содержать n – k переменных;
• из полученного множества выбирают минимальное число максимально больших областей, включающих все клетки с выбранным значением ФАЛ;
• логически суммируют выбранные произведения.
Полученное выражение является минимальной дизъюнктивной ФАЛ.

как единичных, так и нулевых значений функции, и из полученных

минимальных форм выбрать простейшую.
На практике часто встречаются логические функции, часть значений которых не задана, т. е. эти значения могут быть произвольными. Такие ФАЛ называют недоопределенными. При различном доопределении ФАЛ могут быть получены различные минимальные формы. При доопределении ФАЛ необходимо стремиться к тому, чтобы на карте Карно было выделено минимальное число максимально больших областей.

в такой последовательности:
заданная логическая функция минимизируется в базисе ИЛИ,

И, НЕ;
над полученным выражением логической функции ставят двойное отрицание
и с помощью правила де Моргана осуществляют переход в универсальный базис ИЛИ-НЕ или И-НЕ;
при преобразовании логической функции используют следующие выражения:

При построении функциональных схем на элементах Шеффера логическую функцию представляют в минимальной КНФ, а при построении функциональных схем на элементах Пирса — в минимальной ДНФ. В этих случаях функциональные схемы содержат минимальное количество элементов и более просты при построении.

и d и отметим в ней единицей (1) минтермы, содержащие

конъюнкции, входящие в заданную фукцию. В результате склеивания минтермов в карте Карно, для которых заданная функция у = 1, получим для выходной функции в минимальной ДНФ:

в результате склеивания минтермов, для которых функция у = 0, получим выражение для исходной функции в минимальной КНФ:

Для записи логической функции у(а,b,c,d) в базисе И-НЕ применим к правой части полученных выражений двойное отрицание:

посредством программируемых логических матриц (ПЛМ) средней и даже большой интеграции.
Программируемая

логическая матрица имеет n входов (х1, х2, , хn), m выходов
(у1, у2, , уm), k элементов И, выходы которых образуют k вертикальных шин, и m
элементов ИЛИ, выходы которых подключены к сумматорам по модулю 2 (М2), выполняющим роль управляемых инверторов. Выводы этих инверторов являются вы
ходами самой ПЛМ. Каждый элемент И имеет 2n входов, которыми он связан со все
ми шинами входных сигналов и с шинами их инверсий

б
короткими зигзагами. Эти перемычки выполняются из нихрома, кристаллического
кремния и других

материалов или в виде специальных рппереходов так, чтобы их
можно было разрушать ("выжигать"), оставляя лишь те связи, которые нужны потре
бителю ПЛМ. Причём разрушение ненужных легкоплавких перемычек может осуще
ствлять и пользователь, подавая на соответствующие выводы корпуса ПЛМ импульсы тока определенной амплитуды и длительности.
Элементы ИЛИ, так же, как и элементы И, имеют на входах выжигаемые пере
мычки, с помощью которых они подключены ко всем вертикальным шинам. После
выжигания ненужных перемычек на этих входах элементов ИЛИ обеспечивается уровень логического нуля. Аналогичным образом программируют отсутствие или выполнение инвертирования выходов ИЛИ, соответственно пережигая или оставляя перемычки на верхних на рис. 5.10, б входах элементов М2.

и m = 2п выходами (m > n), преобразующая

двоичный входной п-код (кодовое слово) в унитарный. На одном из m выходов дешифратора появляется логическая 1, а именно на том, номер которого соответствует поданному на вход двоичному коду. На выходе дешифратора формируется функция, представляющая собой конституенту единицы (минтерм) п переменных

Дешифраторы часто имеют разрешающий (управляющий, стробирующий) вход Е. При Е = 1 дешифратор функционирует как обычно, при Е = 0 на всех выходах устанавливается 0 независимо от поступающего кода адреса. Дешифраторы широко используют во многих устройствах, в том числе в качестве преобразователей двоичного кода в десятичный.

или их инверсий: при наборе у0 = 1, при у7

= 1, при abcd (1111) y15 = 1 и т. д.

Дешифраторы могут быть неполными, реализующими т < 2n минтермов. Такие дешифраторы используются, например, для преоб­разования двоично-десятичного кода в код, предназначенный для управления десятичным индикатором (дешифраторы 4 X 10).

шифратор имеет n входов и m выходов (m < n),

и при подаче сигнала 1 на один из входов (и не более) на выходе кодера появляется двоичный код номера возбужденного выхода. Число входов и выходов такого шифратора связано соотношением n = 2m

Области использования шифраторов  отображение в виде двоичного кода номера нажатой кнопки или положения многопозиционного переклю­чателя, а также номера устройства, подавшего сигнал на обслуживание в микропроцессорных системах

из нескольких входов к выходу у. На выход такого устройства

передаётся логический уровень того информационного разряда, номер которого в двоичном коде задан на адресных входах х1 и х2

При х1 = 0 и х2 = 0, у = а; при х1 = 0 и х2 = 1, у = b; при х1 = 1 и х2 = 0, у = c и при х1 = 1 и х2 = 1, у = d.
Функционирование мультиплексора описывается выражением
Вход Е – разрешающий: при Е = 1 мультиплексор работает как обычно, при Е = 0 выход узла находится в неактивном состоянии, мультиплексор заперт.

Мультиплексором наз. комбинационное логическое устройство, предназначенное для управляемой передачи данных от нескольких источников ин­формации в один выходной канал. Имеет один вы­ход и две группы входов: информационные и адресные.
Типовое применение мультиплексора —передача информа­ции от нескольких разнесенных в пространстве источников (дат­чиков) информации на вход одного приемника. Информацию, разнесенную в про­странстве, он преобразует к виду с разделением во времени.

Код, по­даваемый на адресные входы, определяет, какой из информацион­ных входов в данный момент подключен к выходному выводу. Поскольку л-разрядный двоичный код может принимать 2n значе­ний, то, если число адресных входов мультиплексора равно л, число его информационных входов должно равняться 2n.

коммутацию одного входного сигнала на 2n вы­ходов, где n –

число адресных входов хi. Он осуществляет преобразование информации из последовательной формы (последовательно-парал­лель­ной) в параллельную. Демультиплексор имеет один информационный вход D и несколько выходов, причем вход подключается к выходу уi, име­ющему заданный адрес.
условное графическое обозначение демультиплексора, имеющего четыре выхода, закон функциони­ро­вания которого задан (табл. 30.1). Пользуясь табл. 30.1, запишем переключательные функции для выхода устройства:

интегральных микросхемах, то используют параллельное подключение нескольких схем - мультиплексорное

дерево

с демультиплексором, получают комбина­ционное устройство, в котором по заданным адресам

один из входов подключается к одному из его выходов

представленных в виде двоичных кодов.