Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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




Цифровой компаратор предназначен для сравнения двух n-разрядных двоичных чисел A={a1, a2, ..., an} и B={b1, b2, ..., bn}. В результате сравнения может установливаться одно из соотношений: =, ≠; >; <; ≥; ≤. Выходная функция F принимает единичное значение, если проверяемое соотношение выполняется или нулевое – если не выполняется. Цифровой компаратор позволяет реализовывать ту часть алгоритма измерения в цифровой измерительной технике, в которой заложена процедура сравнения неизвестного значения измеряемой величины с цифровой мерой. Рассмотрим синтез компаратора для реализации функции равенства двух n-разрядных двоичных кодов. Факты равенства, больше и меньше отдельных разрядов определим функциями f(A=B)i, f(A>B)i и f(A<B)i, заданной следующей таблицей истинности 8.9:

Таблица 8.9.

Входы Выходы
ai bi f(A=B)i f(A>B)i f(A<B)i

 

Тогда факт неравенства разрядов будет определяться инверсным значением функции . Определим ФАЛ для f(A=B)i, соответствующую приведенной таблице истинности

.

Синтезированная структурная схема в соответствии с формулой для f(A=B)i имеет вид, представленный рис. 8.22.

Рис. 8.22. Функциональная схема устройства сравнения одноразрядных кодов.

Выполним следующие преобразования над функцией f(A=B)i, используя тождества алгебры логики:

,

т.е. окончательно имеем инверсию функции исключающее ИЛИ.

Функция неравенства одного разряда тогда будет выражаться через прямое значение функции Исключающее ИЛИ. Для перехода от равенства (неравенства) отдельных разрядов к функции равенства F(A=B) (неравенства ) всего n-разрядного кода необходимо установить факт наличия логических единиц во всех функциях f(A=B)i ( ). Это осуществляется n-входовым элементом И. ФАЛ для функции F(A=B) с учетом использования функции инверсии исключающего ИЛИ имеет вид

.

Функция f(A>B)i одноразрядного числа согласно таблице 8.9 будет реализовываться двухвходовым элементом И, на один вход которого будет подаваться разряд ai в прямом виде, а на второй – разряд в инверсном виде, т.е. . Несколько сложнее обстоит дело со схемой сравнения n-разрядных слов на «больше». Для этого анализ неравенства должен выполняться последовательно в направлении от старших разрядов в сторону младших. Младшие разряды сравниваются при условии равенства старших. Тогда логика сравнения на «больше» для двухразрядного слова с учетом равенства/неравенства старшего разряда может быть представлена в следующем виде



.

Аналогично можно записать логику сравнения для трехразрядного числа

и четырехразрядного числа

.

В общем случае функция сравнения на «больше» для произвольного n-разрядного числа можно выразить

Подставив минтермы функций f(A>B)i в переменных ai и bi и эквивалентные функциям f(A=B)i элементы исключающее ИЛИ-НЕ, можно реализовать представленную ФАЛ для F(A>B).

Функцию сравнения на «меньше» можно определить как

,

т.е. только если будет отсутствовать факт равенства F(A=B)=0 и факт больше F(A>B)=0, то схемой совпадения нулей (функцией ИЛИ) установится общий ноль, а инверсия этого нуля даст единичное значение функции F(A<B) как последнего оставшегося варианта сравнения.

Пример схемы, реализующей рассмотренные выше функции F(A=B), F(A>B) и F(A<B) двух четырехразрядных чисел приведен на рис.8.23.

Рис.8.23. Функциональная схема компаратора, реализующего функции «равно», «больше», «меньше» двух четырехразрядных чисел.

Из-за громоздкости структуры компараторов чисел большой разрядности и необходимости использования в этом случае логических элементов с большим количеством входов, в интегральном исполнении обычно реализуются компараторы, сравнивающие двоичные коды с разрядностью n не более 4 или 8 бит. Для повышения разрядности обрабатываемых кодов сравниваемые слова разбиваются на группы фиксированной разрядности с индивидуальными выходами функций сравнения на «равно» F(A=B)i и «больше» F(A>B)i в каждой группе. Тогда описанный выше метод применим и для анализа n-разрядных кодов. Для этого выходы функций равенства и больше компараторов отдельных групп объединяются в часть схемы рис.8.23, заключенную в пунктирную линию. В результате формируется результат сравнения кодов всей длины. В условном графическом обозначении функция компаратора задается символами «= =» или «COMP».

В качества примера можно привести микросхему четырехразрядного компаратора К561ИП2, реализующую функции сравнения на «больше», «меньше» и «равно». Эта микросхема может также применяться для сравнения кодов большей разрядности (рис.8.24). Для этого в ней предусмотрены входы переноса функций «меньше» и «равно», на которые подаются выходы одноименных функций группы младших разрядов. Вход «больше» в данной микросхеме избыточен, и на него в микросхемах всех групп необходимо постоянно подавать потенциал логической единицы. На вход «меньше» микросхемы самой младшей группы необходимо подать логический ноль, а на вход «равно» - логическую единицу. Такое же включение микросхемы должно быть и при использовании ее для сравнения четырехразрядных слов.

Рис.8.24. Включение микросхемы К561ИП2 при повышения разрядности сравниваемых слов.





Дата добавления: 2015-05-09; Просмотров: 2278; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ‚аш ip: 23.20.53.150
Генерация страницы за: 0.091 сек.