Синтез логических схем

Синтез схем с одним выходом

Синтез комбинационных схем с одним выходом включает следующие этапы:

  • 1) кодирование входных и выходных переменных и переход от словесного описания работы устройства к таблице истинности;
  • 2) получение СДНФ;
  • 3) минимизация функции;
  • 4) перевод минимальной формы в заданный базис;
  • 5) составление логической схемы.

Рассмотрим все эти этапы на конкретном примере.

Заполняем карту Карно (рис. 1.30) и получаем минимальную форму, которую с помощью двойного отрицания переводим в базис И-НЕ.

Карта Карно исходной функции

Рис. 1.30. Карта Карно исходной функции

Записываем минимальную форму и переводим на элементы И-НЕ:

Пример 1.6

Имеются три датчика, выходные сигналы которых — двоичные числа.

Используя элементы Шеффера 2И-НЕ, требуется обеспечить индикацию на выходе, если по меньшей мере два из трех входных сигналов

единичны.

Выполняем кодировку и составляем таблицу истинности:

№ п/п

а

Ь

с

/

0

0

0

0

0

1

0

0

1

0

2

0

1

0

0

3

0

1

1

1

4

1

0

0

0

5

1

0

1

1

6

1

1

0

1

7

1

1

1

1

Схемная реализация этой функции выглядит следующим образом (рис. 1.31).

Схемная реализация исходной функции

Рис. 1.31. Схемная реализация исходной функции

Однако эта схема не отвечает условиям задачи, так как использует трехвходовой элемент Шеффера. Требуется преобразовать функцию под двухвходовые элементы. Снова воспользуемся двойным отрицанием, которое не меняет значения функции, но объединяет по два входа:

Последнее выражение реализуется уже на двухвходовых элементах (рис. 1.32).

Схемная реализация функции на двухвходовых элементах

Рис. 1.32. Схемная реализация функции на двухвходовых элементах

Теперь условия задачи выполнены.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >