40164

КОМБИНАЦИОННЫЕ ЛОГИЧЕСКИЕ УСТРОЙСТВА

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

2 При построении логических устройств на реальной элементной базе возникают следующие задачи: а число входов ЛЭ больше числа переменных входящих в реализуемую с их помощью ФАЛ; б число входов ЛЭ меньше числа переменных входящих в реализуемую с их помощью ФАЛ. Решение задач: а Число входов больше требуемого. Следовательно что уменьшит фактическое число входов ЛЭ можно подавая на неиспользуемые входы сигналы пассивных логических констант: 0 – для элементов ИЛИНЕ 1 – для элементов ИНЕ; б число входов ЛЭ меньше требуемого. Сравнивая...

Русский

2013-10-15

587.5 KB

34 чел.

10 КОМБИНАЦИОННЫЕ ЛОГИЧЕСКИЕ УСТРОЙСТВА

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

1 Логические устройства проектируются обычно в базисе И-НЕ и ИЛИ-НЕ

(табл.10.1).

На основе этой таблицы любую ФАЛ можно записывать в требуемом базисе ЛЭ. При этом используются два технических приема: двойное инвертирование исходного выражения или его части и применение теорем Де-Моргана. Если требуется привести ФАЛ к базису ЛЭ И-НЕ, то указанными приемами функция преобразуется к виду, содержащему только операции логического умножения и инверсии.

Далее она переписывается через условные обозначения операции И-НЕ. Аналогично поступают при преобразовании ФАЛ к базису ЛЭ ИЛИ-НЕ. При этом оставляют только операции логического сложения и инверсии.

Пример: задана ФАЛ . Преобразовать к базисам ЛЭ И-НЕ и ИЛИ-НЕ.

Решение:

базис ЛЭ И-НЕ.

базис ИЛИ-НЕ.

2 При построении логических устройств на реальной элементной базе возникают следующие задачи:

а) число входов ЛЭ больше числа переменных, входящих в реализуемую с их помощью ФАЛ;

б) число входов ЛЭ меньше числа переменных, входящих в реализуемую с их помощью ФАЛ.

Решение задач:

а) Число входов больше требуемого. Для этого введем понятие активного и пассивного логического уровня. Для элемента И-НЕ активный логическим уровнем является логический 0. Для элемента ИЛИ-НЕ активный логическим уровнем является логическая 1, который однозначно  определяет появление на выходе сигнала логического 0. Следовательно, что уменьшит фактическое число входов ЛЭ можно, подавая на неиспользуемые входы сигналы пассивных логических констант: 0 – для элементов ИЛИ-НЕ , 1 – для элементов И-НЕ;

б) число входов ЛЭ меньше требуемого.

Возможны два решения:

1 Члены МДНФ содержат общие логические переменные. При этом общие для нескольких элементарных произведений переменные могут быть представлены в виде общих множителей и вынесены за скобки.

2 Члены исходной МДНФ не содержат общих логических переменных. При этом применяются тождества , .

Пример: Преобразовать ФАЛ  к базису 2ИЛИ-НЕ.

Решение: дважды проинвертировав ФАЛ, найдем

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

Рис.10.1 Логическое устройство, построенное на элементах с большим

числом входов (а); Устройство на элементах с меньшим числом входов (б)

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

10.2.1 Мультиплексор

Предназначен для управляемой передачи данных от нескольких источников информации в один выходной канал. Мультиплексор имеет один выход две группы входов: информационные и адресные, код, подаваемый на адресные входы, определяет, какой из информационных входов в данный момент подключен к выходному выводу (рис.10.2). Так как n – разрядный двоичный код может принимать 2n значений, то, если число адресных входов мультиплексора равно n , число его информационных входов должно равняться 2n.

Если на вход разрешения работы Е подан активный логический сигнал Е=1, то выходной сигнал постоянен и не зависит от его входных сигналов. ФАЛ, описывающая работу мультиплексора, имеет вид      

10.3 Преобразователь кодов

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

     

10.4 Шифратор (Кодер)

Служит для преобразования чисел из десятичной системы счисления в двоичную. Входом шифратора последовательно присваиваются значения десятичных чисел, поэтому подача логического сигнала на один из входов воспринимается шифратором как подача соответствующего десятичного числа. Этот сигнал преобразуется на выходе шифратора в двоичный код. Если шифратор имеет n – выходов,  число его входов должно быть не более 2n. Шифратор, имеющий 2n входов и n – выходов, называется полным. Если число входов шифратора меньше 2n, он называется неполным.

Рассмотрим работу дешифратора на примере преобразователя десятичных чисел от 0 до 9 в двоично-десятичный код (рис.10.4).

x0 – не используется.

В цифровых системах шифратор применяется для введения первичной информации с клавиатуры. 

10.5 Дешифратор (декодер)

Это комбинационное устройство. Служит для преобразования чисел из двоичной системы счисления в десятичную. Дешифратор выполняет функцию, обратную шифратору (рис.10.5). Таблица истинности аналогична таблице истинности шифратора, только в ней входные и выходные сигналы меняются местами.

Рис.10.5 Дешифратор

10.6 Демультиплексор

Служит для управляемой передачи данных от одного источника информации в несколько выходных каналов. Демультиплексор имеет один информационный вход , n – адресных входов и 2n выходов. Приведена таблица истинности (табл.10.3), описывающая работу демультиплексора, снабженного двумя адресными входами и входом разрешения работы Е. Схема демультиплексора и его обозначение приведены на рис.10.6.

Данной таблице соответствует следующая система ФАЛ:

 

                                                

 

                                                                               б)

                          а)                                                         

Рис.10.6 Схема демультиплексора (а); Обозначение демультиплексора (б)

10.7 Цифровые компараторы

                                                                                                                                                   

 Это комбинационные устройства, служащие для сравнения чисел, представленных в виде двоичных кодов. Число входов компаратора определяется разрядностью сравниваемых кодов. На выходе компаратора формируются три сигнала: F= - равенство кодов; F> - если числовой эквивалент первого кода больше второго; F< - если числовой эквивалент первого кода меньше второго. Работа компаратора при сравнении двух одноразрядных кодов отражена в таблице истинности (табл. 10.4).

Анализ показывает, что при любой комбинации входных сигналов на выходе компаратора может быть сформирован только один активный (единичный) логический сигнал. Поэтому при любой разрядности входных кодов достаточно, используя входные сигналы, сформировать только любые два из выходных сигналов. Третий сигнал всегда может быть получен по двум известным.

Система ФАЛ, соответствующая приведенной таблице истинности, имеет вид , (данная операция называется исключающее ИЛИ-НЕ).

, .

Выражение F= носит названия операции Исключающее ИЛИ-НЕ или инверсия от суммы по модулю два (рис. 10.7 а). На (рис. 10.7 б) дана структурная схема, соответствующая таблице истинности цифрового компаратора.

Рис.10.7 Схема, реализующая операцию «Исключающее ИЛИ-НЕ» (а);

              Структурная схема цифрового компаратора (б)

PAGE  91

EMBED Рисунок AutoCAD 14  

EMBED Unknown  

а)

Рис.10.2 Мультиплексор

Таблица 10.2

EMBED Unknown  

EMBED Рисунок AutoCAD 14  

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

EMBED Рисунок AutoCAD 14  

Таблица 10.4 Таблица

истинности

а)

б)

EMBED Рисунок AutoCAD 14  

EMBED Рисунок AutoCAD 14  

EMBED Unknown  

EMBED Unknown  

EMBED Unknown  

Рис.10.4 Шифратор

Рис.10.3 Преобразователь кодов

EMBED Unknown  

EMBED Рисунок AutoCAD 14  

б)

EMBED Unknown  

Таблица 10.1 Таблица ФАЛ


 

А также другие работы, которые могут Вас заинтересовать

83307. Оценка принципов разработки ПО 265 KB
  Известно, что основной задачей первых трех десятилетий компьютерной эры являлось развитие аппаратных компьютерных средств. Это было обусловлено высокой стоимостью обработки и хранения данных. В 80-е годы успехи микроэлектроники привели к резкому увеличению производительности компьютера...
83308. Кредит и кредитная система 241.5 KB
  Теоретические основы функционирования кредита и кредитной системы РФ. Сущность понятие функции и виды кредита. Анализ развития кредита в современной России. На нижнем уровне действуют коммерческие банки подразделяющиеся на универсальные и специализированные банки инвестиционные банки...
83309. Экономическое обоснование затрат предприятия 258 KB
  Экономику понимают, во-первых, как совокупность производственных отношений общества, его экономический базис; во-вторых, как народное хозяйство страны; в-третьих, как научную дисциплину, экономическую теорию.
83310. Технико-экономические расчеты при проектировании участка механической обработки детали типа крышка в условиях серийного типа производства. Режим работы двусменный 226.57 KB
  Для предприятий серийного производства характерны значительно меньшие, чем в единичном, трудоемкость и себестоимость изготовления изделий. В серийном производстве, по сравнению с единичным, изделия обрабатываются с меньшими перерывами, что снижает объемы незавершенного производства.
83311. УЧЕТ, ОЦЕНКА И ПЕРЕОЦЕНКА ОСНОВНЫХ ФОНДОВ 773.5 KB
  Это вызвано тем что доля основных фондов в общем объеме средств находящихся в распоряжении предприятия достигает 70 и более. Для более полной характеристики состояния средств труда следует проводить аттестацию каждого рабочего места которая представляет собой комплексную....
83313. Журналистское мастерство Василия Пескова 154 KB
  Каждый из нас имеет свою судьбу. Все события в нашей жизни складываются не просто так, а в связи с какими-либо обстоятельствами; при которых мы ведем себя по-разному. В нашей жизни столько всего случается: хорошего и не очень, но за всё, что бы, ни произошло, мы должны благодарить судьбу...
83314. Проект и разработка новой продукции для кафе «Муза» 82.31 KB
  Исходя из важности появления все новых предприятий общественного питания, на рынке актуальность исследуемой темы заключается в расширении ранка предприятий общественного питания Богородска, проектировании и разработке новой продукции, для кафе, создание новой концепции предприятия...
83315. Финансовое управление деятельностью корпорации 114.04 KB
  Знание и понимание происходящих процессов позволяют своевременно отвечать на возникающие вопросы и принимать решения о соотношении денежных ресурсов и товарно–материальных ценностей, дивидендной и инвестиционной политики, структуры капитала и его активов.