Полная версия

Главная arrow Информатика arrow Вычислительная техника

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

Синтез логической схемы со многими входными и выходными

Ранее рассматривались логические схемы, имеющие несколько входов и только один выход F. В ЦУ широко применяются схемы со многими входами и выходами. При синтезе подобных ЦУ составляются и реализуются БФ по каждому из п выходов. Такой подход может быть оправдан, если все БФ взаимно независимы, т.е. не имеют общих (одинаковых) слагаемых либо общих частей. Если же функции взаимно зависимы и имеют схожие части или одинаковые слагаемые, то перед построением логической схемы решается задача совместной минимизации всех или нескольких зависимых функций. Фактически решается задача минимизации системы БФ.

Рассмотрим этот процесс на конкретном примере:

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

Запишем структурные формулы в СДНФ для каждой БФ:

Номер

набора

А

В

с

Fi

f2

F3

0

0

0

0

0

0

1

1

0

0

1

0

1

1

2

0

1

0

0

0

1

3

0

1

1

1

1

0

4

1

0

0

1

1

0

5

1

0

1

0

0

0

Если построить ЛС для каждой БФ отдельно, это приведет к большим затратам. Целесообразно все выходные функции рассмотреть в совокупности. Заметим, что F2 = ABC v FJ, а слагаемое АВС входит как в F2, так и в F3. Учтем это при построении логической схемы (рис. 3.7.):

Оценим затраты при реализации ЛС в булевом базисе:

a) реализация каждой БФ отдельно;

b) реализация БФ в их совокупности.

Логическая схема с 3 входами и 3 выходами 78

Рис. 3.7 Логическая схема с 3 входами и 3 выходами 78

Таблица 3.3.

JI3 ——..затраты

а

б

ЛЭИ

8

5

ЛЭ ИЛИ

3

3

ЛЭ НЕ

9 (3)

3

Всего ЛЭ

20 (14)

11

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

 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>