Лекция 9.

Анализ и синтез комбинационных логических схем

Любой ЦА без памяти можно рассматривать в виде устройства, имеющем

пвходов и mвыходов. При m=1 устройство является одновыходной схемой, в
противном случае  многовыходной.
На вход устройства поступают входные слова, составленные из символов входного
алфавита Х={х1, х2, ... , хп }, на выходе  выходные слова, составленные из символов
выходного алфавита У={у1, у2, ... , уm }. При n входах и m выходах длина входного слова
 n, длина выходного слова  m. Общее число различных входных и выходных сигналов
конечно в виду конечности алфавитов и конечности входных и выходных слов.
Если работа устройства в момент времени ti полностью определяется входным
словом, поступившим в момент времени ti, то устройство называется комбинационной
схемой или конечным автоматом без памяти.
Конечные автоматы без памяти являются наиболее простыми логическими
устройствами (выходное слово определяется только входным словом) и работа их
описывается булевскими выражениями. Поэтому можно сказать, что булевы функции
являются математическими моделями комбинационных схем (конечных автоматов без
памяти).
При этом моделью одновыходной схемы является булевское уравнение:

у= f(х1, х2, ... , хп ),

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

у1 = f1(х1, х2,..., хi,..., хп );

...................
уj = fj(х1, х2, ... , хi,..., хп );
...................
уm =fm(х1, х2, ... , хi,..., хп ).

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

и анализа.
Этапы синтеза комбинационных схем:
1) по физическому описанию составляется математическое описание (система
булевских уравнений);
2) по математическому описанию составляют функциональную схему,
предварительно решая задачу минимизации;
3) по функциональной схеме составляют принципиальную схему.
При анализе комбинационных схем решается задача, обратная задаче синтеза, т.е.
по имеющейся комбинационной схеме необходимо составить ее математическую
модель.
Таким образом, решая задачу синтеза комбинационной схемы, решают задачу
реализации булевых функций. Основой для реализации булевых функций являются
логические элементы. В настоящее время созданы логические элементы, которые
реализуют все основные элементарные функции алгебры логики. Функция дизъюнкции
реализуется элементом ИЛИ, функция конъюнкции  элементом И, функция инверсии
 элементом НЕ, функция Шеффера  элементом ИНЕ, функция Вебба  элементом
ИЛИНЕ. Булевы переменные и функции представляют собой значения сигналов
входов и выходов логических элементов. Существуют элементы, выполняющие
сложные логические функции. Например, элемент ИИЛИНЕ реализует функцию

f  x1 x 2  x 3 x 4.

Ниже представлены основные логические элементы (рис.1):

а) элемент ИЛИ (дизъюнктор);
б) элемент И (конъюнктор);
в) элемент НЕ (инвертор);
г) элемент И-НЕ;
д) элемент ИЛИ-НЕ.
а) б) в)
X1 & X1 1 1
f= x1&x2 f = x1 x2 X f= x
X2 X2

г) д)
X1 & X1 1
f = x1 & x2 f = x1  x2
X2 X2

Рисунок 1 - Основные логические элементы

Отдельные логические элементы можно соединять в схемы. Соединенные

согласно булевскому выражению, они являются логической схемой (переключательной
схемой), в которой выход полностью определен значениями сигналов на входе, т.е.
комбинационной схемой. При синтезе комбинационных схем необходимо иметь
функционально полный набор логических элементов. Набор логических элементов
является функционально полным, если он реализует функционально полную систему
ФАЛ.
Под системой логических элементов D понимается некоторое множество
логических элементов, реализующих элементарные булевы операции на основе
физических явлений. При этом подразумевается, что число различных типов элементов
из D ограничено, но не ограничено число элементов каждого типа. Система элементов
D характеризуется конечным набором логических операций, определяющих типы
элементов (базис системы), коэффициентом объединения по входу I, коэффициентом
разветвления по выходу U и задержкой сигнала на элементе .
Если в качестве системы булевых функций, реализуемой логическими
элементами, выбраны {, , , то говорят, что реализован булев базис. Проектирование
схем в булевом базисе осуществляется наиболее просто, т.к. методы минимизации в
основном ориентированы на булев базис. Если в системе логических элементов
реализованы функции Шеффера, Пирса (ИНЕ, ИЛИНЕ), то реализован
одноэлементный базис (универсальный).
Существуют также системы логических элементов, реализующие смешанный
базис. В случае не булевых базисов обычно схема описывается математически в
булевом базисе, минимизируется в нем, а затем осуществляется переход к заданному
базису.
Ниже рассмотрен пример синтеза одноразрядного сумматора. Одноразрядный
комбинационный сумматор представляет собой схему с тремя входами и двумя
выходами (рис.2). Булевы функции Si и Pi-1 можно задать таблично (табл.1).
pi 1  a i bi pi  ai bi pi  ai bi pi  ai bi pi  bi pi  ai pi  ai bi
S i  a i bi p i  a i bi p i  a i bi p i  a i bi p i
Таблица 1
аi bi p1 pi-1 Si
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
ai bi pi

1 ai

1
bi

1
pi

& 1
p i -1

&

&

& 1
Si

&

&

&

Рисунок 2 - Схема в базисе И, ИЛИ, НЕ

Три входа для приема i-го разряда исходных чисел (ai и bi) и сигнала переноса из
соседнего младшего разряда сумматора в данный разряд (pi-1). На двух выходах
одноразрядного сумматора формируются i - ый разряд суммы (Si) и сигнал переноса в
соседний старший разряд (Pi).

Основная литература: 1[220:230], 2[11:13].

Дополнительная литература: 4[70:78].
Контрольные вопросы:
1. Дайте определение логического элемента.
2. Приведите обозначения основных логических элементов.
3. Дайте определение комбинационной схемы.
4. Что собой представляют модели комбинационных схем?
5. В чем заключаются задачи анализа и синтеза комбинационных схем?