Основы цифровой

схемотехники
и
архитектура компьютера

() ПТЦА 2019 год 1 / 90

Курсы цикла

Сем. Предмет Лекц. Лаб. Контроль

4 Прикладная теория циф- 36 36 Экзамен

ровых автоматов
5 Архитектура вычислитель- 34 36 Зачёт
ных систем
6 Архитектура вычислитель- 30 32 Курсовой
ных систем проект,
экзамен

() ПТЦА 2019 год 2 / 90

1. Прикладная теория цифровых автоматов

• Физические основы Лаб. 1. Одноразрядный

интегральной технологии.
• Логические элементы.
• Элементы с памятью.
Автоматы.
• Запоминающие устройства.
• Машинная арифметика
• Устройства ЭВМ (ОА+УА)
сумматор-вычитатель
Лаб. 2. Знакогенератор
Лаб. 3. Триггеры
Лаб. 4. Счётчики
Лаб. 5. Сдвиговые регистры
Лаб. 6. Арифметические
устройства

() ПТЦА 2019 год 3 / 90

2. Архитектура вычислительных систем – 1

Лаб. 1. Программы с
разветвлениями
• Функциональная организация
Лаб. 2. Циклы
ЭВМ.
Лаб. 3. Подпрограммы и стек
• Основные подсистемы ЭВМ.
Лаб. 4. Микрокомандный уровень
• Базовая архитектура МПС.
Лаб. 5. Связь с внешними
устройствами

() ПТЦА 2019 год 4 / 90

3. Архитектура вычислительных систем – 2
• Однокристальные микроЭВМ.
• Эволюция архитектур
микропроцессорных систем.
• Системы на кристалле.
()
Лаб. 6. Обработка «длинных»
данных
Лаб. 7. Статическая индикация в
МПС
Лаб. 8. Динамическая индикация и
матричная клавиатура
Лаб. 9. Таймерные системы в
ОМЭВМ
Лаб. 10. АЦП и ШИМ
Курсовой проект: разработка
системы реального времени на
однокристальной микроЭВМ
ПТЦА 2019 год 5 / 90
Методическое обеспечение

Литература в библиотеке КГУ

1) Угрюмов Е.П. Цифровая схемотехника, 2-е изд. СПб.,
БХВ-Петербург, 2005
2) Жмакин А.П. Архитектура ЭВМ. - СПб., БХВ-Петербург, 2006
3) Организация ЭВМ. 5-е изд./ К. Хамахер, З. Вранешич, С. Заки. -
СПб., Питер, 2003
4) Архитектура компьютера. 4-е изд./ Э. Таненбаум. - СПб., Питер,
2003

Изданные методические указания

1) Исследование цифровых схем. М.у. к лаб. работам № С1-С5
2) Разработка вычислительных алгоритмов и микропрограммы
управления выполнением операции для АЛУ. Пособие для
самостоятельной работы
() ПТЦА 2019 год 6 / 90
Методическое обеспечение

Электронные ресурсы
1) Курс лекций «Микросхемотехника»
2) Курс лекций «Архитектура ЭВМ»
3) Основы функционирования ЭВМ
М.у. к выполнению лаб. работ № К1 – К5
4) Внешние устройства. М.у. к выполнению лаб. работ № К6

Программное обеспечение
1) EWB 5.0 (EWB 5.12) 11 MB
2) АЛУ-1 0,85 MB
3) АЛУ-R 2,5 MB
4) «Супермодель» 0,5 MB
5) Proteus-8x
() ПТЦА 2019 год 7 / 90
 ПТЦА

К курсу лекций для специальности

МОиАИС
2019 год

() ПТЦА 2019 год 8 / 90

1 Введение
Методическое обеспечение
2 Иерархия описаний сложной системы
3 Физические основы интегральной технологии
Полупроводники
Транзисторы
4 Булевы функции
Булевы функции одной и двух переменной
Функциональная полнота
Аксиомы и тождества булевой алгебры
Минимизация булевых функций
Системы логических элементов
5 Комбинационные схемы
Методы синтеза комбинационных схем
6 Временные параметры комбинационных схем
7 Типовые операционные элементы
8 Анализ цифровых схем
() ПТЦА 2019 год 9 / 90
Иерархическое описание сложной системы

ЭВМ как сложная система может быть адекватно описана на

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

() ПТЦА 2019 год 10 / 90

Иерархическое описание сложной системы

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

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

() ПТЦА 2019 год 11 / 90

Иерархическое описание сложной системы

Уровень Объект Структурный Язык

описания базис описания
Электрические Логические и запо- Электронные Соотношения
схемы минающие элемен- и радиоком- теории элек-
ты поненты — трических
транзисторы, цепей
резисторы, ...
Логические Операционные Логические и Булева алгеб-
схемы элементы (счет- запоминаю- ра, теория ко-
чики, сумматоры, щие элементы нечных авто-
дешифраторы, матов
регистры, ...) мик-
ропрограммные
автоматы

() ПТЦА 2019 год 12 / 90

Иерархическое описание сложной системы

Уровень Объект Структурный Язык

описания базис описания
Операционные Операционные Операционные Языки описа-
схемы устройства: элементы и ния микроопе-
(арифметико- микропро- раций
логическое устрой- граммные
ство, устройство автоматы
управления, за-
поминающее
устройство и др.)
Структурные ЦВМ и системы Операционные Языки ма-
схемы устройства шинных
команд, мик-
ропрограмм

() ПТЦА 2019 год 13 / 90

Полупроводники

Полупроводники – это вещества, у которых проводимость сильно

зависит от концентрации примесей, температуры, электрического
поля, света и других факторов.
Основные полупроводниковые материалы - четырехвалентные
кремний (Si) или германий (Ge). Они имеют кристаллическую
структуру. Каждый атом кристалла связан ковалентными связями с
четырьмя соседями.
В чистом, беспримесном полупроводнике при T = 0◦ K все валентные
электроны связаны и в зоне проводимости свободных электронов,
способных переносить ток, нет.

() ПТЦА 2019 год 14 / 90

Полупроводники

При повышении температуры часть электронов, имеющих энергию,

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

Незаполненный, вакантный, энергетический уровень, который остается

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

() ПТЦА 2019 год 15 / 90

Полупроводники

Электропроводность беспримесного полупроводника, обусловленная

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

Процесс образования пар электронов и дырок – генерация,

сопровождается процессом восстановления разорванных связей –
рекомбинацией, когда электрон «захватывается» дыркой, при этом
пара носителей исчезает.

Концентрация носителей заряда в собственном полупроводнике мала,

хотя с повышением температуры она растёт.

() ПТЦА 2019 год 16 / 90

Полупроводники

Небольшое содержание примеси (1 атом на 106 атомов

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

В качестве примесей применяются 3-х и 5-ти валентные металлы.

() ПТЦА 2019 год 17 / 90

Полупроводники

Донорные примеси – это 5-валентные металлы (для германия –

мышьяк As, сурьма Sb, для кремния – фосфор P). Четыре валентных
электрона примесного атома участвуют в межатомных связях, а пятый
слабо связан со своим ядром и может легко перейти в зону
проводимости, т.е. имеет малую энергию ионизации.

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

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

В этом полупроводнике преобладает электронная

электропроводность, и он называется электронным
полупроводником, или полупроводником n-типа.

Электроны в таких полупроводниках являются основными носителями

заряда, а дырки – неосновными.

() ПТЦА 2019 год 18 / 90

Полупроводники

Акцепторные примеси – это 3-х валентные металлы

(для германия – индий In, для кремния – алюминий Al или бор В).

Для образования устойчивой восьмиэлектронной оболочки атом

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

Для ионизации акцепторных атомов необходима небольшая

дополнительная энергия, т.е. уровни примесных атомов близки к
валентной зоне. При небольших температурах все атомы примеси
ионизированы и в этом полупроводнике преобладает концентрация
дырок. Он называется дырочным полупроводником, или
полупроводником p-типа. В этих полупроводниках дырки являются
основными носителями заряда, а электроны – неосновными.
() ПТЦА 2019 год 19 / 90
Полевой транзистор

È Ç Ñ È Ç Ñ

Äèýëåêòðèê

p+ p+ n+ n+
Si
n p

Ïîäëîæêà
В чистом или слабо легированном кремнии, который называют
подложкой, диффузией созданы сильно легированные области
противоположного по сравнению с подложкой типа проводимости. Это
области стока (С) и истока (И). Металлический электрод затвора (3)
(алюминий, молибден, вольфрам или легированный
поликристаллический кремний) изолирован от подложки.
() ПТЦА 2019 год 20 / 90
Семейство статических стоковых характеристик
МДП-транзистора
Ic, mA

Ëèíåéíàÿ îáëàñòü
Ucè íàñ
8 Uçè = 10 Â

Îáëàñòü ïðîáîÿ
6 Uçè = 8 Â

4 Îáëàñòü íàñûùåíèÿ

Uçè = 6 Â
2
Uçè = 4 Â
Ucè, V
0 5 10 15 20 25

На семействе статических стоковых вольтамперных характеристик

можно выделить три области:
1) линейную (изменение тока стока почти пропорционально
напряжению на стоке);
2) область насыщения (ток стока слабо зависит от напряжения на
стоке);
3) область пробоя (ток стока резко возрастает при малых
изменениях напряжения на стоке).
() ПТЦА 2019 год 21 / 90
Транзистор в ключевом режиме

+Ucc

Iк R Iк

Uвых
T
Uвх
Uвх

0,4в 2,4в 5в
Лог. “0” Запрещено Лог. “1”

() ПТЦА 2019 год 22 / 90

Транзистор закрыт – схема замещения

+Ucc +Ucc

R R

Iн
Uвых
T Лог. “1” T Uвых = Ucc - Iн*R
Uвх

Лог. “0”

() ПТЦА 2019 год 23 / 90

Транзистор открыт – схема замещения

+Ucc +Ucc

R R

Uвых
T Лог. “0” Uвых = 0
Uвх

Лог. “1”

() ПТЦА 2019 год 24 / 90

Логические функции

Отличительной особенностью логических функций является то, что

они принимают значения на конечных множествах. Множество
символов, соответствующих области значений логической функции,
называется алфавитом {α1 , α2 , . . . αk }, а сами символы – буквами
этого алфавита.
Логические функции могут зависеть от одной, двух и, вообще, от
любого числа переменных (аргументов) – x1 , x2 , ..., xn . В отличии от
самой логической функции, аргументы могут принимать значения из
элементов как конечных, так и бесконечных множеств.

() ПТЦА 2019 год 25 / 90

Логические функции

Логическую функцию n переменных y = F (x1 , x2 , . . . , xn ) можно

рассматривать как отображение множества n-мерных векторов вида
x1 , x2 , . . . , xn , являющееся областью ее определения, на множество ее
значений N = {α1 , α2 , . . . , αk }

X 1 × X 2 × . . . × Xn → N,
где x1 ∈ X1 , x2 ∈ X2 , ..., xn ∈ Xn — множества, на которых определены
аргументы.
Логическая функция называется однородной, если она принимает
значения из того же множества, что и все её аргументы, т. е.
X1 = X2 = . . . = Xn = N. Тогда множество однородных логических
функций от n переменных можно рассматривать как отображение

N n → N.

() ПТЦА 2019 год 26 / 90

Логические функции

Областью определения однородной функции y = f (x1 , x2 , . . . , xn )

служит множество векторов (x1 , x2 , . . . , xn ), называемых словами, где
каждый из аргументов xi замещается буквой k-ичного алфавита
{0, 1, 2, . . . , k − 1}.

Очевидно, число различных слов длиной n в k-ичном алфавите равно

k n . Так как каждому такому слову имеется возможность сопоставить
одно из k значений множества N, то общее число однородных
логических функций от n переменных составляет
n
kk

() ПТЦА 2019 год 27 / 90

Булевы функции

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

вместе со всеми своими аргументами, определена на двухэлементном
множестве B = {0, 1}.

При этом элементы этого множества не рассматриваются как числа 0

и 1, а интерпретируются как некие формальные символы, например,
имеющие значения «ложь» и «истина» соответственно («нет» и
«да», «false» и «true»).

Областью определения булевых функций (БФ) от n переменных

служит множество двоичных векторов длиной n. Число двоичных
векторов при этом составляет 2n , а число различных БФ от n
переменных
n
22

() ПТЦА 2019 год 28 / 90

Способы задания булевых функций

1) Табличный;
2) Аналитический;
3) Графический.

Всякая логическая функция n переменных может быть задана

таблицей, в левой части которой перечислены все 2n наборов значений
переменных (n-разрядных двоичных векторов), а в правой части –
значения функции на этих наборах.

() ПТЦА 2019 год 29 / 90

Булевы функции одной переменной

x 0 1 y
y0 0 0 const «0»
y1 0 1 x
y2 1 0 x
y3 1 1 const «1»

Функции y0 и y3 представляют собой константы, функция y1

повторяет значения переменной x. Единственной нетривиальной
функцией одной переменной является инверсия: y2 = x.

() ПТЦА 2019 год 30 / 90

Булевы функции двух переменных

x1 0 0 1 1 Наименование
x2 0 1 0 1 функции
y0 0 0 0 0 const «0»
y1 0 0 0 1 конъюнкция: x1 &x2 (x1 ∧ x2 )(x1 · x2 )(x1 x2 )
y2 0 0 1 0 запрет по x2 : x1 &x 2
y3 0 0 1 1 переменная x1
y4 0 1 0 0 запрет по x1 : x 1 &x2
y5 0 1 0 1 переменная x2
y6 0 1 1 0 неравнозначность: x1 ⊕ x2 = x 1 x2 ∨ x1 x 2
y7 0 1 1 1 дизъюнкция: x1 ∨ x2

() ПТЦА 2019 год 31 / 90

Булевы функции двух переменных (продолжение)

x1 0 0 1 1 Наименование
x2 0 1 0 1 функции
y8 1 0 0 0 стрелка Пирса: x1 ↓ x2 = x1 ∨ x2
y9 1 0 0 1 равнозначность: x1 ≡ x2 = x1 x2 ∨ x 1 x 2
y10 1 0 1 0 инверсия x2 : x 2
y11 1 0 1 1 импликация x2 → x1
y12 1 1 0 0 инверсия x1 : x 1
y13 1 1 0 1 импликация x1 → x2
y14 1 1 1 0 штрих Шеффера: x1 /x2 = x1 &x2
y15 1 1 1 1 const «1»

() ПТЦА 2019 год 32 / 90

Булевы функции

Из таблицы видно, что yi = y15−i , где i ∈ {0, 1, . . . 15} Тогда любая

БФ двух переменных (включая константы) выражается в
аналитической форме через инверсию x и любую из каждой пары
{y0 , y15 }, {y1 , y14 }, {y2 , y13 }, {y4 , y11 }, {y6 , y9 }, {y7 , y8 }.

Например, можно выбрать такой набор БФ: {y0 , y1 , y4 , y7 , y9 , y13 },

причем, можно показать, что и такой набор является избыточным, ибо
y0 , y4 , y9 и y13 можно выразить через остальные функции набора:

y0 = x1 &x1 ;

y4 = x1 &x 2 ;
y 9 = x 1 ≡ x 2 = x 1 x2 ∨ x 1 x 2
y13 = x 1 ∨ x2

() ПТЦА 2019 год 33 / 90

Булевы функции

Таким образом, с помощью набора из двух БФ двух переменных –

конъюнкции (y1 ) и дизъюнкции (y7 ) и одной БФ одной переменной –
инверсии можно представить любую БФ двух (на самом деле – и
большего числа) переменных.

Более того, используя правило Де Моргана:

x1 ∨ x2 = x 1 &x 2 x1 &x2 = x 1 ∨ x 2

можно ограничиться набором всего из двух функций: инверсии и

(конъюнкции или дизъюнкции).

() ПТЦА 2019 год 34 / 90

Функциональная полнота

Теорема Поста — Яблонского определяет условия, при которых

система булевых функций является функционально полной.
Для этого система должна содержать хотя бы по одной функции
1) не сохраняющей 0,
2) не сохраняющей 1,
3) не являющейся линейной,
4) не являющейся монотонной,
5) не являющейся самодвойственной.

() ПТЦА 2019 год 35 / 90

Теорема Поста — Яблонского

1. Булева функция сохраняет 0, если на нулевом наборе

переменных ее значение равно 0.

K0 = {y0 , y1 , y2 , y3 , y4 , y5 , y6 , y7 }.

2. Булева функция сохраняет 1, если на единичном наборе

переменных ее значение равно 1.

K1 = {y1 , y3 , y5 , y7 , y9 , y11 , y13 , y15 }.

() ПТЦА 2019 год 36 / 90

Теорема Поста — Яблонского

3. Булева функция линейна, если её можно представить полиномом

первой степени. Для функции двух переменных:

f (x1 , x2 ) = k0 ⊕ k1 x1 ⊕ k2 x2 , где ki ∈ {0, 1}.

Тогда KL = {y0 , y3 , y5 , y6 , y9 , y10 , y12 , y15 }. Действительно:

y0 = 0; y3 = x1 ; y5 = x2 ; y6 = x1 ⊕ x 2 ;

y 9 = 1 ⊕ x1 ⊕ x2 ; y10 = 1 ⊕ x1 ; y12 = 1 ⊕ x2 ; y15 = 1.

Кстати, общее количество линейных булевых функций

n переменных определяется выражением

|KL | = 2n+1 .

() ПТЦА 2019 год 37 / 90

Теорема Поста — Яблонского

4. Булева функция называется монотонной, если при любом

возрастании набора переменных: 00 → 01 → 10 → 11 значение
этой функции не убывает. Из таблицы булевых функций двух
переменных можно выбрать монотонные функции:

Km = {y0 , y1 , y3 , y7 , y15 }.

5. Булева функция называется самодвойственной, если она на

каждой паре противоположных наборов переменных принимает
противоположные значения:

f (x1 , x2 ) = f (x 1 , x 2 ).

К самодвойственным функциям относятся переменные x1 , x2 и их

инверсии:
Ks = {y3 , y5 , y10 , y12 }.

() ПТЦА 2019 год 38 / 90

Отношение принадлежности к множествам

K0 K1 KL Km Ks
y0 1 0 1 1 0
y1 1 1 0 1 0
y2 1 0 0 0 0
y3 1 1 1 1 1
y4 1 0 0 0 0
y5 1 1 1 0 1
y6 1 0 1 0 0
y7 1 1 0 1 0
y8 0 0 0 0 0
y9 0 1 1 0 0
y10 0 0 1 0 1
y11 0 1 0 0 0
y12 0 0 1 0 1
y13 0 1 0 0 0
y14 0 0 0 0 0
y15 0 1 1 1 0

() ПТЦА 2019 год 39 / 90

Булев базис

K0 K1 KL Km Ks
y0 1 0 1 1 0
y1 1 1 0 1 0 конъюнкция
y2 1 0 0 0 0
y3 1 1 1 1 1
y4 1 0 0 0 0
y5 1 1 1 0 1
y6 1 0 1 0 0
y7 1 1 0 1 0 дизъюнкция
y8 0 0 0 0 0
y9 0 1 1 0 0
y10 0 0 1 0 1 инверсия
y11 0 1 0 0 0
y12 0 0 1 0 1 инверсия
y13 0 1 0 0 0
y14 0 0 0 0 0
y15 0 1 1 1 0

() ПТЦА 2019 год 40 / 90

Базис Жегалкина

K0 K1 KL Km Ks
y0 1 0 1 1 0
y1 1 1 0 1 0 конъюнкция
y2 1 0 0 0 0
y3 1 1 1 1 1
y4 1 0 0 0 0
y5 1 1 1 0 1
y6 1 0 1 0 0 неравнозначность
y7 1 1 0 1 0
y8 0 0 0 0 0
y9 0 1 1 0 0
y10 0 0 1 0 1
y11 0 1 0 0 0
y12 0 0 1 0 1
y13 0 1 0 0 0
y14 0 0 0 0 0
y15 0 1 1 1 0 константа «1»

() ПТЦА 2019 год 41 / 90

Функции Шеффера и Пирса

K0 K1 KL Km Ks
y0 1 0 1 1 0
y1 1 1 0 1 0
y2 1 0 0 0 0
y3 1 1 1 1 1
y4 1 0 0 0 0
y5 1 1 1 0 1
y6 1 0 1 0 0
y7 1 1 0 1 0
y8 0 0 0 0 0 Стрелка Пирса
y9 0 1 1 0 0
y10 0 0 1 0 1
y11 0 1 0 0 0
y12 0 0 1 0 1
y13 0 1 0 0 0
y14 0 0 0 0 0 Штрих Шеффера
y15 0 1 1 1 0

() ПТЦА 2019 год 42 / 90

Аксиомы и тождества булевой алгебры

Бинарные операции булевой алгебры – конъюнкция и дизъюнкция,

обладают свойствами ассоциативности, коммутативности и
дистрибутивности.

x1 &(x2 &x3 ) = (x1 &x2 )&x3 x1 ∨ (x2 ∨ x3 ) = (x1 ∨ x2 ) ∨ x3

x1 &x2 = x2 &x1
x1 ∨ x2 = x2 ∨ x 1
(x1 ∨ x2 )&x3 = (x1 &x3 ) ∨ (x2 &x3 )
(x1 &x2 ) ∨ x3 = (x1 ∨ x3 )&(x2 ∨ x3 )

Закон двойного отрицания:

x = x;

() ПТЦА 2019 год 43 / 90

Аксиомы и тождества булевой алгебры

Выполняются следующие свойства конъюнкции и дизъюнкции:

x&x = x ∨x =
x&x = x ∨x =
x&0 = x ∨0=
x&1 = x ∨1=

() ПТЦА 2019 год 44 / 90

Аксиомы и тождества булевой алгебры

Выполняются следующие свойства конъюнкции и дизъюнкции:

x&x = x x ∨x =x
x&x = 0 x ∨x =1
x&0 = 0 x ∨0=x
x&1 = x x ∨1=1

() ПТЦА 2019 год 45 / 90

Правила де Моргана

Имеют место следующие соотношения между отрицанием,

конъюнкцией и дизъюнкцией, называемые теоремой (правилами)
де Моргана:

x1 &x2 = x 1 ∨ x 2 ; x1 ∨ x2 = x 1 &x 2
Теорема де Моргана является особенно мощным инструментом при
разработке цифровых устройств. Эта теорема поясняет, что инверсия
результата конъюнкции всех термов равно дизъюнкции инверсий
каждого терма. Аналогично инверсия дизъюнкций всех термов равна
результату конъюнкции инверсий каждого терма.

() ПТЦА 2019 год 46 / 90

Минимизация булевых функций

Любую БФ можно представить в булевом базисе в т. н. совершенной

дизъюнктивной нормальной форме – СДНФ, записывая
дизъюнкцию конституент единицы, на которых БФ принимает
единичные значения.
Конституентой единицы БФ n переменных называется терм вида

x1 e
e x3 . . . e
x2 e xn , xi ∈ {xi , x i }
где e

Он включает в себя каждую из n переменных с инверсией или без

инверсии и принимает единичное значение только на одном из 2n
наборе переменных.

() ПТЦА 2019 год 47 / 90

Пример булевой функции трёх переменных

Совершенная дизъюнктивная нормальная форма

x1 x2 x3 y
(СДНФ): y = x 1 x2 x 3 ∨ x1 x 2 x3 ∨ x1 x2 x3
0 0 0 0
0 0 1 0 Выполним эквивалентные преобразования:
0 1 0 1
0 1 1 0 y = x 1 x2 x 3 ∨ x 1 x 2 x3 ∨ x1 x2 x3 =
1 0 0 0
1 0 1 1 = x 1 x2 x 3 ∨ x1 x3 (x 2 ∨ x2 ) =
1 1 0 0 = x 1 x2 x 3 ∨ x 1 x3 .
1 1 1 1
Сложность схемы, описываемой в дизъюнктивной форме, можно
оценить по критерию Квайна K , который вычисляется как сумма
общего числа букв в выражении плюс общее число термов.
Для функции y в форме СДНФ K = 12, а для эквивалентного ей
преобразованного выражения K = 7.

() ПТЦА 2019 год 48 / 90

«Склеивание» термов

В общем случае:
αx ∨ αx = α
где α – терм или произвольное выражение, заключенное в скобки.

Говорят, что два терма «склеиваются», если с ними можно провести

подобную операцию. Если склеиваются конституенты единицы, то их
обычно называют «соседними», ибо соответствующие им двоичные
вектора отличаются только в одной координате.

() ПТЦА 2019 год 49 / 90

«Склеивание» термов

Осуществим эквивалентные преобразования следующей булевой

функции:
y = αx 1 x 2 ∨ αx 1 x2 ∨ αx1 x 2 ∨ αx1 x2 =
= αx 1 (x 2 ∨ x2 ) ∨ αx1 (x 2 ∨ x2 ) =
= αx 1 ∨ αx1 = α(x 1 ∨ x1 ) = α.
Таким образом, четыре терма, отличающихся различными
комбинациями наборов двух переменных, тоже склеиваются.
Аналогично склеиваются восемь термов вида αe
x1 e x3 и, вообще,
x2 e
2k термов вида αe
x1 e xk .
x2 . . . e

() ПТЦА 2019 год 50 / 90

Ещё один пример

СДНФ: y = x 1 x2 x 3 ∨ x 1 x 2 x 3 ∨ x1 x 2 x 3 (K = 12)
x 1 x 2 x3 y Видно, что третий терм этого выражения является
0 0 0 0 соседним как первому, так и второму терму.
0 0 1 0 Учитывая, что x = x ∨ x, выполним эквивалентные
0 1 0 1 преобразования:
0 1 1 0
1 0 0 1 y = x 1 x 2 x 3 ∨ x1 x 2 x 3 ∨ x1 x 2 x 3 =
1 0 1 0
1 1 0 1 = x 1 x 2 x 3 ∨ x1 x 2 x 3 ∨ x1 x 2 x 3 ∨ x1 x2 x 3 =
1 1 1 0 = x2 x 3 (x 1 ∨ x1 ) ∨ x1 x 3 (x 2 ∨ x2 ) = x2 x 3 ∨ x1 x 3 (K = 6)

() ПТЦА 2019 год 51 / 90

Карты Карно

Х1
Х2

101 011 001

x 1 x 2 x3 y
0 0 0 0 Х3
0 0 1 0
100 110 000
0 1 0 1
0 1 1 0 Х1
Х2
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0 Х3

1 1 1
X1X3 X2X3
() ПТЦА 2019 год 52 / 90
Карта Карно для функции четырёх переменных

HEX x1 x2 x3 x4 f
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 10 11 01 00
3 0 0 1 1
10
4 0 1 0 0
A E 6 2
5 0 1 0 1
6 0 1 1 0
11 B F 7 3
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1 01
A 1 0 1 0 9 D 5 1
B 1 0 1 1
00
C 1 1 0 0 8 C 4 0
D 1 1 0 1
E 1 1 1 0
F 1 1 1 1

() ПТЦА 2019 год 53 / 90

Преобразование двоичного кода десятичных цифр
(8421) в семисегментный код
x1 x2 x3 x4 a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1
1 0 1 0 x x x x x x x
1 0 1 1 x x x x x x x
1 1 0 0 x x x x x x x
1 1 0 1 x x x x x x x
1 1 1 0 x x x x x x x
1 1 1 1 x x x x x x x
() ПТЦА 2019 год 54 / 90
Минимизация неполностью определённых булевых
функций

Значения функции на тех наборах переменных, где она не определена,

можно доопределять произвольно, например, таким образом,
чтобы удобнее было «склеивать» единицы на карте Карно.

y = x2 x4 ∨ x 1 x 2 x 4

() ПТЦА 2019 год 55 / 90

Минимизация неполностью определённых булевых
функций

Значения функции на тех наборах переменных, где она не определена,

можно доопределять произвольно, например, таким образом,
чтобы удобнее было «склеивать» единицы на карте Карно.

y = x2 x4 ∨ x 1 x 2 x 4

() ПТЦА 2019 год 55 / 90

Системы логических элементов

При проектировании ЭВМ используется та или иная система

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

() ПТЦА 2019 год 56 / 90

Системы логических элементов

Существует большое разнообразие систем логических элементов в

зависимости от типа логических схем (ДТЛ, ТТЛ, ИИЛ, ЭСЛ и др.),
физических принципов построения активных элементов (биполярные,
полевые, туннельные), от типа информационных сигналов
(потенциальные, импульсные, импульсно-потенциальные), от способа
передачи информации от одного ЛЭ к другому (синхронные,
асинхронные).

() ПТЦА 2019 год 57 / 90

Системы логических элементов

Однако, несмотря на всё это, логические элементы характеризуются

некоторыми общими свойствами и параметрами, выделяющими их в
самостоятельный класс электронных схем:
• логические элементы реализуют простейшие булевы функции,
составляющие обычно один из функционально полных наборов;
• входные и выходные сигналы ЛЭ могут принимать одно из двух
возможных значений;
• значения на выходе ЛЭ зависит только от значений на его входах
в текущий момент дискретного времени и не зависит от значений
входных сигналов в предыдущие моменты.

() ПТЦА 2019 год 58 / 90

Системы логических элементов

В состав систем (серий) ЛЭ включают обычно несколько типов ЛЭ,

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

() ПТЦА 2019 год 59 / 90

Обозначение логических элементов DIN/ANSI

Дизъюнктор Конъюнктор Инвертор

1 & 1

Сумматор
Функци Пирса Функци Шеффера по модулю два

1 & M2

() ПТЦА 2019 год 60 / 90

Комбинационные схемы

Цифровое устройство, выходные сигналы которого зависят только от

комбинации состояний входов в тот же момент времени называется
комбинационной схемой (КСх). («устройство без памяти»).
Комбинационные схемы описываются системой булевых функций,
причем число уравнений системы равно числу m выходов КСх, а число
переменных функций — числу входов n.

x1 y1
x2 y2
x3 y3
. .
. КСх .
. .
xn ym

() ПТЦА 2019 год 61 / 90

Правила комбинационной композиции

Как определить, является ли цифровая схема комбинационной?

Для этого она должна отвечать т.н. «Правилам комбинационной
композиции»:
1) Каждый элемент схемы сам является комбинационным;
2) Каждое соединение схемы является или входом, или подсоединено
к одному-единственному выходу другого элемента схемы;
3) Схема не содержит циклических путей: каждый путь в схеме
проходит через любое соединение не более одного раза.

() ПТЦА 2019 год 62 / 90

Комбинационные схемы

Определите, какие из приведённых ниже схем НЕ являются

комбинационными. Почему?

Символ CL в прямоугольнике означает, что этот элемент реализован с

использованием исключительно комбинационной логики.
() ПТЦА 2019 год 63 / 90
Синтез комбинационных схем

Существует несколько способов синтеза (построения) комбинационных

схем:
1) по таблице истинности;
2) методом декомпозиции;
3) непосредственной записи выражения для реализуемой функции.

() ПТЦА 2019 год 64 / 90

Синтезировать сумматор остатков по модулю три.
Синтез по таблице истинности
a1 a2 b1 b2 c1 c2
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 1 0
0 0 1 1 x x
0 1 0 0 0 1
0 1 0 1 1 0
a1
0 1 1 0 0 0
a2 SUM c1
0 1 1 1 x x
b1 |3| c2
b2 1 0 0 0 1 0
1 0 0 1 0 0
1 0 1 0 0 1
1 0 1 1 x x
1 1 0 0 x x
1 1 0 1 x x
1 1 1 0 x x
1 1 1 1 x x
() ПТЦА 2019 год 65 / 90
Синтезировать сумматор остатков по модулю три.
Синтез по таблице истинности
a1 a2 b1 b2 c1 c2
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 1 0
0 0 1 1 x x
0 1 0 0 0 1
0 1 0 1 1 0
a1
0 1 1 0 0 0
a2 SUM c1
0 1 1 1 x x
b1 |3| c2
b2 1 0 0 0 1 0
1 0 0 1 0 0
1 0 1 0 0 1
1 0 1 1 x x
1 1 0 0 x x
1 1 0 1 x x
1 1 1 0 x x
1 1 1 1 x x
() ПТЦА 2019 год 65 / 90
Сумматор по модулю три – минимизация

ñ1 ñ2
a1 a2 a1 a2
õ 1 1 õ
b1 b1
õ õ õ õ õ õ õ õ
b2 õ 1 b2 õ 1

1 õ õ 1

c1 = a1 b 1 b 2 ∨ a2 b2 ∨ a1 a2 b1
c2 = a1 b1 ∨ a2 b 1 b 2 ∨ a1 a2 b2

() ПТЦА 2019 год 66 / 90

Сумматор по модулю три – минимизация

ñ1 ñ2
a1 a2 a1 a2
õ 1 1 õ
b1 b1
õ õ õ õ õ õ õ õ
b2 õ 1 b2 õ 1

1 õ õ 1

c1 = a1 b 1 b 2 ∨ a2 b2 ∨ a1 a2 b1
c2 = a1 b1 ∨ a2 b 1 b 2 ∨ a1 a2 b2

() ПТЦА 2019 год 66 / 90

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

a1 1
1 3
1 2 6 & 6 & 9
ñ1
3 8 8
a2 10 ñ2
1 4
3 1 1 1
b1 5 7 & 9
5
& 10

1 6
7 2 2
b2 & &
4 4
1 8
5 7

() ПТЦА 2019 год 67 / 90

Синтез методом декомпозиции шестнадцатиразрядного
двоичного сумматора

à) á)
C[16:1]
p16
p16 c16 c15 c2 c1

p15 p14 p2 p1
Ñóììàòîð ÎÑ ÎÑ ÎÑ ÎÑ

a16 b16 a15 b15 a2 b2 a1 b1 p0

p0
A[16:1] B[16:1]

Описывается системой
17 булевых функций
от 33 переменных!

() ПТЦА 2019 год 68 / 90

Синтез с непосредственной записью функции

Синтезировать схему сравнения двух четырехразрядных двоичных

чисел на «больше».

Обозначим:
A = a1 a2 a3 a4 - первое двоичное число;
B = b1 b2 b3 b4 - второе двоичное число;
β - признак истинности отношения A > B.

β = a1 b 1 ∨ (a1 ≡ b1 )a2 b 2 ∨ (a1 ≡ b1 )(a2 ≡ b2 )a3 b 3 ∨

∨(a1 ≡ b1 )(a2 ≡ b2 )(a3 ≡ b3 )a4 b 4

(a ≡ b) = ab ∨ ab

() ПТЦА 2019 год 69 / 90

Синтез с непосредственной записью функции

Синтезировать схему сравнения двух четырехразрядных двоичных

чисел на «больше».

Обозначим:
A = a1 a2 a3 a4 - первое двоичное число;
B = b1 b2 b3 b4 - второе двоичное число;
β - признак истинности отношения A > B.

β = a1 b 1 ∨ (a1 ≡ b1 )a2 b 2 ∨ (a1 ≡ b1 )(a2 ≡ b2 )a3 b 3 ∨

∨(a1 ≡ b1 )(a2 ≡ b2 )(a3 ≡ b3 )a4 b 4

(a ≡ b) = ab ∨ ab

() ПТЦА 2019 год 69 / 90

Синтез с непосредственной записью функции

Синтезировать схему сравнения двух четырехразрядных двоичных

чисел на «больше».

Обозначим:
A = a1 a2 a3 a4 - первое двоичное число;
B = b1 b2 b3 b4 - второе двоичное число;
β - признак истинности отношения A > B.

β = a1 b 1 ∨ (a1 ≡ b1 )a2 b 2 ∨ (a1 ≡ b1 )(a2 ≡ b2 )a3 b 3 ∨

∨(a1 ≡ b1 )(a2 ≡ b2 )(a3 ≡ b3 )a4 b 4

(a ≡ b) = ab ∨ ab

() ПТЦА 2019 год 69 / 90

Временны́е параметры комбинационных схем

Изменение выходного значения в ответ на изменение входа занимает

время.
Задержка

A 1 Y A
t

Y
t

Задержка между изменением входа инвертора и последующим

изменением его выхода обусловлена необходимостью перезарядки
емкостей цепи, конечной скорости распространения электромагнитных
волн в среде а так же зависит от пути1 , который проходит сигнал от
входа до выхода.
1
Для более сложной комбинационной схемы
() ПТЦА 2019 год 70 / 90
Разновидности задержек
Комбинационная логика характеризуется задержкой распространения
(propagation delay) и задержкой реакции, или отклика (contamination delay).
Задержка распространения tpd – это максимальное время от начала
изменения входа до момента, когда все выходы достигнут установившихся
значений.
Задержка реакции tcd – это минимальное время от момента, когда вход
изменился, до момента, когда любой из выходов начнет изменять свое
значение.

tpd
tcd

Y может начать меняться через временной интервал tcd после изменения A,

и Y точно установится в новое значение не позднее, чем через интервал tpd .
() ПТЦА 2019 год 71 / 90
Критический и кратчайший путь в комбинационной
схеме

Синим показан критический путь – путь с максимальной задержкой.

В данном случае tpd = 3τ

1 0
A & t
1 0

B
1
1 2t
1 0
0 3t
C
& 1 0
Y
1
D

τ – задержка распространения логического элемента

() ПТЦА 2019 год 72 / 90
Критический и кратчайший путь в комбинационной
схеме

Здесь синим выделен кратчайший путь на той же схеме.

В этом случае tpd = τ

A
1 &
B
1
1
0 t
C
& 1 0
Y
1 0
D

τ – задержка распространения логического элемента

() ПТЦА 2019 год 72 / 90
Импульсные помехи
Импульсные помехи могут
возникать при наличии цепей
разной длины («глубины») в
комбинационных схемах.
На схеме справа в результате
изменения переменной B c 1
на 0 изменяются значения на
двух входах выходного
дизъюнктора: n1 : 0 → 1,
n2 : 1 → 0. Установившееся
значение Y = 1, но, поскольку
n1 лежит на критическом
пути, а n2 – на кратчайшем,
то в течении (здесь) 1τ
n1 = n2 = 0 и на выходе Y
возникает импульсная помеха
Y = 0 длительностью в 1τ .
() ПТЦА 2019 год 73 / 90
Типовые операционные элементы

Äåøèôðàòîð -
Äåøèôðàòîð Øèôðàòîð Äåìóëüòèïëåêñîð äåìóëüòèïëåêñîð
à) á) â) ã)
DC yy01 x0 DC
x1
DMS y0
y1
DC yy01
x1 y2 x2 y1 x y2 x1 y2
x2 y3 x3 y2 y3 x2 y3
x3 y4 x4 y3 y4 x3 y4
y5 x5 a1 y5 y5
y6 x6 a2 y6 y6
y7 x7 a3 y7 w y7

Êîìáèíàöèîííûé ÀËÁ
Ìóëüòèïëåêñîð Ñõåìà ñðàâíåíèÿ ç) a1 ALU p4
ä) ñ÷åò÷èê
x0 å) a1 = =
æ) a2
a3
x1 MS a2
CNT a4 c1
x2 a3 a1 c1 b1 c2
x3 > b2
x4 a4 a2 c2 c3
x5 y = b3
x6 b1 a3 c3 b4 c4
x7
b2
< a4 c4 p0
a1 b3 f1
a2 b4 f2
a3 f3

() ПТЦА 2019 год 74 / 90

Дешифратор

Дешифратор — комбинационная схема с несколькими входами и

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

Положение единственной «1» на выходах дешифратора определяется

двоичным кодом на его входах: номер выхода, на котором
установилась «1», соответствует двоичной комбинации на входах.

Число входов n и выходов m полного дешифратора связаны

соотношением m = 2n .

Некоторые дешифраторы формируют инверсный унитарный код,

содержащий только один ноль, остальные – единицы.

[Попробуйте самостоятельно построить схему дешифратора 3 → 8

в базисе И-ИЛИ-НЕ.]
() ПТЦА 2019 год 75 / 90
Шифратор

Шифратор выполняет преобразование унитарного кода в

позиционный.

На один из n входов подается логическая единица и на m выходах

формируется двоичный код номера возбужденного входа.

Для шифратора характерно соотношение m = log2 n.

[Попробуйте самостоятельно построить схему шифратора 4 → 2

в базисе И-ИЛИ-НЕ.]

() ПТЦА 2019 год 76 / 90

Мультиплексор

Мультиплексор – комбинационная схема, осу-

ществляющая передачу сигнала с одной из
x0 MS
нескольких входных линий (x1 . . . xn ) на единствен- x1
x2
ную выходную линию y . x3
x4
x5 y
Выбор входной линии осуществляется кодом, по- x6
x7
ступающим на управляющие (адресные) линии
a1
(a1 . . . ak ). a2
Очевидно, 2k = n. a3

() ПТЦА 2019 год 77 / 90

Демультиплексор

Демультиплексор выполняет операцию,

DMS y0
обратную мультиплексированию – переда- y1
ет сигнал с единственной входной линии x y2
y3
x на одну из нескольких выходных линий y4
(y1 . . . ym ), номер которой (адрес) задается a1 y5
на управляющих линиях (a1 . . . ak ). a2 y6
a3 y7
Очевидно, 2k = m.

() ПТЦА 2019 год 78 / 90

Мультиплексор и демультиплексор

Ìóëüòèïëåêñîð Äåìóëüòèïëåêñîðû
à) á) â)

x1 x x
& & y1 & y1
2
1 1 4

x2 & y2
& 2 & y2
2 2 3
1 y
x3 & y3
& 1 & y3
3 3 4

x4 & y4
& 1 & y4
4 4 3

1 3
1 1 a1 1 2
a1 DC 2
a1 DC 2
a0 3 a0 3
a0 1 4
4 4

() ПТЦА 2019 год 79 / 90

Реализация булевой функции на мультиплексоре (а)

Мультиплексор n = 2k → 1 можно рассматривать как универсальную

логическую схему, формирующую любую булеву функцию
k переменных.
Действительно, если установить на входах (x1 . . . xn ) значения
формируемой функции, соответствующие наборам её входных
переменных 00 . . . 00, 00 . . . 01, 00 . . . 10, . . . 11 . . . 11, то при подаче на
адресные входы (a1 . . . ak ) комбинации входных переменных для
реализуемой функции, на выходе y получим значение этой функции.

() ПТЦА 2019 год 80 / 90

Дешифратор-демультиплексор (в)

Демультиплексор можно рассматривать как дешифратор с

управляющим входом. Действительно, количество входов x
демультиплексора равно 1, количество адресных входов - k, а
количество выходов - m = 2k .
Если рассматривать адресные входы демультиплексора как входы
дешифратора, а на вход x подать константу «1», то «1» появится на
одном выходе, номер которого определяется кодом на (a1 . . . ak ).
При x = 0 на всех выходах схемы будут нули, независимо от значения
кода на (a1 . . . ak ).

() ПТЦА 2019 год 81 / 90

Схемы сравнения

Схемы сравнения имеют две группы вхо-

дов, на которые подаются коды сравни-
ваемых величин. На выходе формируется
признак отношения сравнения - «равно»,
«больше» или «меньше».
Существуют схемы сравнения, формирую-
щие признаки всех трех отношений.
Структура схемы сравнения зависит от
сравниваемых кодов: целое без знака, зна-
ковое число в прямом или обратном или
дополнительном коде.

() ПТЦА 2019 год 82 / 90

Сдвигатели

Сдвигатели принимают на вход многоразрядный двоичный код и

выдают на выходе тот же код, сдвинутый на один разряд.
Сдвигатели различают по направлению (вправо – влево) и по типу
сдвига – обыкновенный (логический), арифметический, циклический и
другие типы сдвигов.
В сложных быстродействующих АЛУ встречаются сдвигатели на
произвольное количество сдвигаемых за один такт разрядов,
например, от 1 до 16.

() ПТЦА 2019 год 83 / 90

Комбинационный счетчик

Комбинационный счетчик увеличивает

(суммирующий) или уменьшает (вычитаю-
щий) входную величину на единицу.

() ПТЦА 2019 год 84 / 90

Арифметико-логические блоки

Арифметико-логические блоки (АЛБ)

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

() ПТЦА 2019 год 85 / 90

Анализ цифровой схемы

Определим функцию цифровой схемы по её структуре

0
0 0 1
0 1 1
x1 1 1
1 & 0 1 0 & y
0
1 0
0 1
1 0
& 1 1
0 0
x2 1

Очевидно, y = x1 &x2 .

() ПТЦА 2019 год 86 / 90

Анализ цифровой схемы

Определим функцию цифровой схемы по её структуре

0
0 0 1
0 1 1
x1 1 1
1 & 0 1 0 & y
0
1 0
0 1
1 0
& 1 1
0 0
x2 1

Очевидно, y = x1 &x2 .

() ПТЦА 2019 год 86 / 90

Перемещение инверсий
В соответствии с теоремой де Моргана (4) элемент И-НЕ логически
эквивалентен элементу ИЛИ с инвертированными входами.
Аналогично, ИЛИ-НЕ эквивалентен элементу И с инвертированными
входами.

x1 x1
& 1
x2
y
= x2
y

x1
1 x1
&
x2
y
= x2
y

() ПТЦА 2019 год 87 / 90

Перемещение инверсий

Базовые правила для перемещения инверсии таковы:

• Перемещение инверсии назад (от выхода) или вперед (от входов)
меняет тип элемента с И на ИЛИ и наоборот;
• Перемещение инверсии с выхода назад ко входам приводит к
тому, что на всех входах появляется инверсия;
• Перемещение инверсии со всех входов элемента к выходу
приводит к появлению инверсии на выходе.
Принцип перемещения инверсии может использоваться для анализа
цифровых схем.

() ПТЦА 2019 год 88 / 90

Пример анализа комбинационной схемы
1. Исходная схема

A
1
B
&
C
& Y
D

Y =??
() ПТЦА 2019 год 89 / 90
Пример анализа комбинационной схемы
2. Перемещаем инверсию выходного конъюнктора

A
1
B
&
C
1 Y
D

Y =??
() ПТЦА 2019 год 89 / 90
Пример анализа комбинационной схемы
3. Убираем двойную инверсию

A
1
B
&
C
1 Y
D

Y =??
() ПТЦА 2019 год 89 / 90
Пример анализа комбинационной схемы
4. Перемещаем инверсию с выхода на вход дизъюнктора

A &
B
&
C
1 Y
D

Y =ABC ∨D
() ПТЦА 2019 год 89 / 90
Ещё один анализ цифровой схемы

y1 y2 x1 x2 y1 y2
0 0
0 1
1 0
x1 x2
1 1

() ПТЦА 2019 год 90 / 90