Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Арифметические и логические основы.docx
Скачиваний:
20
Добавлен:
15.03.2015
Размер:
109.23 Кб
Скачать

Синтез комбинационных схем

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

  1. Словесное описание задачи.

  2. Переход от словесного описания к описанию с помощью таблицы истинности.

  3. Запись и минимизация СДНФ.

  4. Составление структурной схемы автомата.

Пример. Составить автомат, определяющий знак произведения двух сомножителей.

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

В качестве двух аргументов принимаем знак первого сомножителя X1и знак второго сомножителяX2, причем положительное значение будем кодировать "0", а отрицательное "1". В качестве логической функцииYпримем знак произведения. Исходя из приведенной словесной форму лировки задачи составляется таблица истинности.

X1

Х2

Y

0

0

0

0

1

1

1

0

1

1

1

0

На основе получаемой таблицы истинности может быть записана СДНФ из которой следует, что произведение отрицательно (Y=1), если знаки сомножителей (X1иX2) различны. Полученная аналитическая зависимость является тупиковой и не допускает дальнейшего упрощения.

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