Xreferat.com » Рефераты по информатике и программированию » Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

width="296" height="379" align="BOTTOM" border="0" />

Рис. 5.8 Функциональная схема дешифратора для преобразования двоично-десятичного кода в код, предназначенный для управления десятичными индикаторами (дешифратор 4Основы анализа и синтеза комбинационных логических устройств10)

5.5 Шифраторы


Шифраторы выполняют функцию, обратную дешифраторам, т.е. преобразуют унитарный код в двоичный или двоично-десятичный.

Пример 5.4. Синтезировать шифратор на пять входов, выход которого представляется в двоичном коде.

Решение. 1. Шифратор преобразует унитарный код в двоичный или двоично-десятичный.

Унитарный код двоичного n-разрядного числа представляется 2n разрядами, только один из которых равен 1.

Шифратор имеет пять входов. Число 5 в двоичном коде представляется тремя разрядами: 101, т.е. шифратор должен иметь три выхода.

В соответствии с этим составляют табл.5.10


Таблица 5.10

Таблица истинности

х1 х2 х3 х4 х5 у1 у2 у3
0 0 0 0 0 0 0 0
1



0 0 1

1


0 1 0


1

0 1 1



1
1 0 0




1 1 0 1

2. Получают логическую функцию шифратора в виде СДНФ путем записи "по единицам"


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств


3. Функциональная схема шифратора в логическом базисе И-НЕ (рис.5.9.а) и в логическом базисе И, ИЛИ, НЕ (рис.5.9.б).


а). Основы анализа и синтеза комбинационных логических устройств

б) Основы анализа и синтеза комбинационных логических устройств

Рис. 5.9 Функциональная схема шифратора в логическом базисе И-НЕ (а) и в логическом базисе И, ИЛИ, НЕ (б)


5.6 Преобразователи кодов


Преобразователи кодов используют для шифрации и дешифрации цифровой информации и имеют n входов и m выходов. Соотношения между числами n и m могут быть любыми: n<>m.


5.7 Сумматоры


Сумматоры - это комбинационные устройства, осуществляющие суммирование чисел в двоичном коде.

Правила суммирования в простейшем случае - суммирования двух одноразрядных чисел, задаются таблицей двоичного сложения:

0+0=0

0+1=1

1+0=1

1+1=0+единица переноса в старший разряд.

Логическую функцию одноразрядного суммирования составляют на основании правил суммирования (табл. 5.11)


Таблица 5.11

Таблица истинности сумматора

Слагаемые Результат суммирования
х1 х2 Si Цифра переноса в старший разряд, рi+1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Для получения логической функции одноразрядного суммирования в форме СДНФ производят запись " по единицам":

Основы анализа и синтеза комбинационных логических устройств,

Основы анализа и синтеза комбинационных логических устройств,

т.е. она реализуется двумя логическими функциями, а устройство имеет два выхода: Si и рi+1.

Схему, реализующую две функции, можно представить как простое объединение схем, реализующих каждую функцию отдельно, рис. 5.9:


Основы анализа и синтеза комбинационных логических устройств

Рис. 5.9 Функциональная схема одноразрядного сумматора: полусумматора.


Устройство оказывается синтезированным из двух самостоятельных частей, реализующих:

функцию исключающее ИЛИ (сумма по модулю два);

функцию конъюнкции И.

Такое устройство называется полусумматором.

Полный одноразрядный сумматор должен иметь вход для цифры переноса из предыдущего разряда рi и число слагаемых в нем оказывается равным трем: х1, х2, рi (табл.5.12). Логическую функцию для полного одноразрядного сумматора представляют таблицей истинности, составленной на основании правил суммирования.


Таблица 5.12

Таблица истинности полного одноразрядного сумматора

Слагаемые Результат суммирования

Цифра переноса из предыдущего

Разряда рi

Первое слагаемое

x1

Второе

Слагаемое x2

Сумма

Si

Цифра переноса в старший разряд,

pi+1

0 0 0 0 0
0 1 0 1 0
0 0 1 1 0
0 1 1 0 1
1 0 0 1 0
1 1 0 0 1
1 0 1 0 1
1 1 1 1 1

Для получения логической функции в алгебраической форме в виде СДНФ производят запись по "единицам":


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств,


Далее производят минимизацию логических функций. Выражение для Si не поддается минимизации изложенными ранее методами. Единственная возможность - это использовать вынесение за скобки:


Основы анализа и синтеза комбинационных логических устройств


Для выражения рi+1 можно получить сокращенную дизъюнктивную нормальную формы применив все операции склеивания и поглащения:


1-4: Основы анализа и синтеза комбинационных логических устройств (по рi)

2-4: Основы анализа и синтеза комбинационных логических устройств (по х2)

3-4: Основы анализа и синтеза комбинационных логических устройств (по х1)


Сокращенная дизъюнктивная форма логической функции:


Основы анализа и синтеза комбинационных логических устройств


Таким образом, полный сумматор оказывается устройством с двумя выходами и реализуется двумя логическими функциями Si и Pi+1 с тремя аргументами x1, x2, P i.

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

Функциональная схема в логическом базисе И, ИЛИ, НЕ на рис.5.10.


Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Рис.5.10 Функциональная схема полного одноразрядного сумматора.


Но такой путь, как правило, является неэкономичным. Схема оказалась реализованной на 16 базовых логических элементах.

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

Поэтому продолжим преобразования.

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


Таблица 5.13

Таблица истинности полного одноразрядного сумматора

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

0 0 0 0 0
0 0 0 1 ґ
0 0 1 0 1
0 0 1 1 ґ
0 1 0 0 1
0 1 0 1 ґ
0 1 1 0 ґ
0 1 1 1 0
1 0 0 0 1
1 0 0 1 ґ
1 0 1 0 ґ
1 0 1 1 0
1 1 0 0 ґ
1 1 0 1 0
1 1 1 0 ґ
1 1 1 1 1

Но таблица истинности для Основы анализа и синтеза комбинационных логических устройств теперь содержит избыточные наборы переменных, которые отмечены крестиками ґ, т.е. функция оказывается частично (не полностью) определенной. Используем для минимизации частично определенной функции Основы анализа и синтеза комбинационных логических устройств карту Карно (рис.5.11).


Основы анализа и синтеза комбинационных логических устройств


00


01


11


10

00

Основы анализа и синтеза комбинационных логических устройств1

Основы анализа и синтеза комбинационных логических устройствґ

1
01 ґ ґ
ґ
11 ґ

Основы анализа и синтеза комбинационных логических устройств1


10

Основы анализа и синтеза комбинационных логических устройств1

Основы анализа и синтеза комбинационных логических устройствґ

Основы анализа и синтеза комбинационных логических устройствґ

ґ

Рис.5.11 Карта Карно.


Минимальному покрытию соответствует логическая функция:


Основы анализа и синтеза комбинационных логических устройств


После вынесения за скобки Основы анализа и синтеза комбинационных логических устройств получают подготовленную для реализации логическую функцию:


Основы анализа и синтеза комбинационных логических устройств


Функциональная схема для этой логической функции в логическом базисе И, ИЛИ, НЕ показана на рис. 5.12.


Основы анализа и синтеза комбинационных логических устройств

Рис.5.12 Минимизированная функциональная схема полного одноразрядного сумматора.


Схема оказалась реализованной на 9 базовых логических элементах, что почти в два раза меньше, чем в первой схеме. Это подтверждает целесообразность проведенных преобразований.

Для реализации схемы в базисах И-НЕ и ИЛИ-НЕ следует для логической функции применить формулу Де Моргана.

Получены схемы полных одноразрядных сумматоров.

Полные многоразрядные двоичные сумматоры составляются из одноразрядных.

Способов выполнения сложения многоразрядных чисел два: параллельный и последовательный.

Процедуру сложения двух n-разрядных двоичных чисел Основы анализа и синтеза комбинационных логических устройств можно представить рис.5.13.


Основы анализа и синтеза комбинационных логических устройств

Рис.5.13 Процедура сложения двух n-разрядных двоичных чисел


В младшем разряде сумматора используется полусумматор (два входа для Основы анализа и синтеза комбинационных логических устройств и Основы анализа и синтеза комбинационных логических устройств).

Начиная со второго разряда необходимо иметь три входа: два для слагаемых Основы анализа и синтеза комбинационных логических устройств и Основы анализа и синтеза комбинационных логических устройств и один для сигнала переноса Основы анализа и синтеза комбинационных логических устройств с предыдущего разряда, т.е. необходимо применять полный сумматор.

Введем обозначения:

полного сумматора рис.5.14


Основы анализа и синтеза комбинационных логических устройств

Рис.5.14 Обозначение на схеме полного сумматора


где S-выход суммы;

Основы анализа и синтеза комбинационных логических устройств - выход переноса;

Основы анализа и синтеза комбинационных логических устройств - вход переноса;

B - входы слагаемых цифр.

Полусумматора рис.5.15


Основы анализа и синтеза комбинационных логических устройств

Рис.5.15 Обозначение на схеме полу сумматора


В соответствии с рассмотренной схемой суммирования двух n-разрядных чисел схема n-разрядного сумматора может быть представлена в виде параллельного n-разрядного сумматора с последовательным переносом рис.5.16


Основы анализа и синтеза комбинационных логических устройств

Рис.5.16 Параллельный n-разрядный сумматор


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

Быстродействие параллельного многоразрядного сумматора с последовательным переносом ограниченно задержкой переноса, так как формирование сигнала переноса на выходе старшего разряда не может произойти до тех пор, пока сигнал переноса младшего разряда не распространится последовательно по всей системе [7].

Это устройство нетрудно сделать любой длины, однако суммирование будет закончено лишь тогда, когда истечет время распространения сигналов переноса Основы анализа и синтеза комбинационных логических устройств через всю цепь одноразрядных сумматоров. Такой перенос иногда называют пульсирующим. При наиболее неблагоприятных условиях для распространения переноса при сложении чисел 11...11 и 00... 001, произойдет “пробег” 1 переноса через весь сумматор от самого младшего разряда к самому старшему. Поэтому в худшем случае время распространения переноса Основы анализа и синтеза комбинационных логических устройств гдеОсновы анализа и синтеза комбинационных логических устройств- время распространения переноса в одном разряде; n- число разрядов сумматора.

При последовательном суммировании используется один, общий для всех разрядов полный (рис.5.17).


Основы анализа и синтеза комбинационных логических устройств

Рис.5.17 Сумматор с дополнительной цепью задержки


Оба слагаемых кодируются последовательностями импульсов, которые синхронно вводятся в сумматор через входы A и B, начиная с младших разрядов. Цепь задержки обеспечивает хранение импульса переноса Основы анализа и синтеза комбинационных логических устройств на время одного такта, т.е. до прихода пары слагаемых следующего разряда, с которыми он будет просуммирован. Задержку обеспечивает D-триггер. Для хранения и ввода слагаемых A и B, а также для преобразования последовательного кода выходных импульсов Основы анализа и синтеза комбинационных логических устройств в параллельный применяют регистры сдвига. Работа регистров сдвига и триггера задержки синхронизируется общим генератором тактовых импульсов.

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

Быстродействие параллельного многоразрядного сумматора можно увеличить, заменив последовательный перенос на параллельный перенос с помощью специального узла: схемы ускоренного переноса СУП.

Принцип ускоренного (сквозного, параллельного) переноса заключается в том, что для каждого двоичного разряда дополнительно формируют два сигнала:

образования переноса Основы анализа и синтеза комбинационных логических устройств

распространения переноса Основы анализа и синтеза комбинационных логических устройств

В случае Основы анализа и синтеза комбинационных логических устройств, т.е. Основы анализа и синтеза комбинационных логических устройств в данном i-ом разряде формируется сигнал переноса Основы анализа и синтеза комбинационных логических устройств в следующий высший разряд независимо от формирования функций суммы в предыдущих разрядах.

Если хотя бы одно из слагаемых Основы анализа и синтеза комбинационных логических устройств или Основы анализа и синтеза комбинационных логических устройств равно 1 (т.е. Основы анализа и синтеза комбинационных логических устройств), то перенос в последующий разряд произойдет при наличии сигнала переноса из предыдущего разряда.

Если функции распространения переноса в двух соседних разрядах равны 1, т.е. Основы анализа и синтеза комбинационных логических устройств, и при этом существует сигнал переноса Основы анализа и синтеза комбинационных логических устройств из предыдущего разряда, то перенос производится непосредственно в разряд номер i+2.

Процесс формирования ускоренного переноса описывается следующим уравнением:


Основы анализа и синтеза комбинационных логических устройств.


Пример 5.5. Синтезировать узел, осуществляющий суммирование двух одноразрядных двоичных чисел (полусумматор), на элементах И, ИЛИ, НЕ, на элементах И-НЕ и на элементах ИЛИ-НЕ.

Решение. 1. Составляют таблицу истинности для логической функции одноразрядного суммирования на основании правил суммирования одноразрядных чисел (5.14).


Таблица 5.14

Таблица истинности

Слагаемые Результат суммирования

Основы анализа и синтеза комбинационных логических устройств

Основы анализа и синтеза комбинационных логических устройств

Сумма Основы анализа и синтеза комбинационных логических устройств

цифра переноса в старший разряд Основы анализа и синтеза комбинационных логических устройств

0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

2. Представляют логическую функцию в форме СДНФ путем записи “по единицам”:


Основы анализа и синтеза комбинационных логических устройств;

Основы анализа и синтеза комбинационных логических устройств


3. Синтезируют полусумматор на элементах И, ИЛИ, НЕ (рис.5.18).


Основы анализа и синтеза комбинационных логических устройств

Рис.5.18 Полусумматор на элементах И, ИЛИ, НЕ


4. Для синтеза схемы на элементах И-НЕ используют основное соотношение булевой алгебры: Основы анализа и синтеза комбинационных логических устройств, поэтому


Основы анализа и синтеза комбинационных логических устройств.


Применяют закон Де Моргана:


Основы анализа и синтеза комбинационных логических устройств.


Равенство не изменится, если к сомножителю Основы анализа и синтеза комбинационных логических устройств прибавить Основы анализа и синтеза комбинационных логических устройств, а к сомножителю Основы анализа и синтеза комбинационных логических устройств - Основы анализа и синтеза комбинационных логических устройств, т.к. Основы анализа и синтеза комбинационных логических устройств, Основы анализа и синтеза комбинационных логических устройств:


Основы анализа и синтеза комбинационных логических устройств,

Основы анализа и синтеза комбинационных логических устройств.


Вновь применяют закон Де Моргана:


Основы анализа и синтеза комбинационных логических устройств,

Основы анализа и синтеза комбинационных логических устройств.


Полученные соотношения подставляют в исходное выражение:


Основы анализа и синтеза комбинационных логических устройств.


5. Функциональная схема сумматора на элементах И-НЕ (рис. 5.19).


Основы анализа и синтеза комбинационных логических устройств

Рис. 5.19 Сумматор на элементах И-НЕ


6. Для синтеза схемы на элементах ИЛИ-НЕ представляют логическую функцию в форме СКНФ путем записи “по нулям”:


Основы анализа и синтеза комбинационных логических устройств


7. Проводят преобразование


Основы анализа и синтеза комбинационных логических устройств


8. Функциональная схема полусумматора на элементах ИЛИ-НЕ (рис.5.20).

Основы анализа и синтеза комбинационных логических устройств

Рис.5.20 Полусумматор на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: