Схемна реалізація функцій нерівності

Побудуємо схему для реалізації функцій порівняння значень на більше-менше однойменних розрядів двох двійкових чисел, тобто спочатку для реалізації функції . Проведемо її перетворення::

.

Таку ж операцію проведемо і для функції . В результаті отримаємо

.

Побудуємо відповідну схему, як це показано на рис. 4.

Рисунок 4 – Функціональна схема порівняння більше – менше в одному розряді

При формуванні багаторозрядної схеми з допомогою однорозрядних схем порівняння виконують каскадне з’єднання багатьох таких схем за кількістю розрядів в числах, які порівнюються. При цьому добавляється третій вхід, який показаний штриховою лінією.

Числа порівнюються порозрядно, починаючи із старшого розряду. Порівняння відбувається до появи в якому-небудь розряді різних цифр 0 і 1. Після цього фіксується нерівність чисел, і порівняння в подальших молодших розрядах не проводяться. Схеми порівняння старшого розряду мають 2 входи для подачі двійкових чисел розрядів, що порівнюються, а інші молодші розряди мають 3 входи, з допомогою яких можна провести порівняння , , . Два основних входи дозволяють визначити, яке число з порівнюваних більше чи менше, а третій вхід, показаний на рисунку пунктиром, дозволяє блокувати порівняння в молодших розрядах, якщо в старшому i+ 1-му розряді встановлена нерівність.

Для формування багаторозрядної схеми порівняння проводять каскадне з'єднання однорозрядних схем. При появі нерівності в попередньому i+ 1-му старшому розряді на його виході сформується одиничний сигнал. Потрапляючи на 3-й вхід i- го розряду, цей сигнал викликає появу нулів на виходах і і відповідно 1 на виході . Аналогічно з'являються нулі і одиниці і на відповідних виходах решти молодших розрядів. Результуючий сигнал порівняння, при цьому, сформується в останньому нульовому розряді. Якщо в ньому на виході з’явиться 1, то це значить, що два числа, які порівнюються, дорівнюють один одному, а якщо 1, то ні. На одному із двох виходів, що відповідають нерівностям або , при цьому з’явиться 1, яка буде сигналізувати про те, яка нерівність реалізована схемою порівняння.

Дата добавления: 2014-01-04