Комбинационные цифровые устройства. Цифровые компараторы.

Под комбинационным цифровым устройством понимается цифровое устройство, обеспечивающее преобразование совокупности N входных цифровых сигналов в M выходных, при этом состояние выходных сигналов в данный момент времени определяется состоянием входных сигналов в этот же момент времени. Иными словами, КЦУ «не помнит» предыстории поступления сигналов на его входы. Правила функционирования КЦУ определяются реализуемыми ими функциями алгебры логики

Компаратор - устройство сравнения кодов чисел

В общем случае компаратор параллельных кодов двух m-разрядных двоичных чисел представляет собой комбинационную схему с 2m входами и тремя выходами (“равно”, “больше”, “меньше”). При поступлении на входы кодов двух сравниваемых чисел сигнал логической единицы появляется только на одном из выходов. В некоторых случаях компаратор может иметь менее трех выходов.

Одноразрядный компаратор имеет два входа на которые одновременно поступают одноразрядные двоичные числа x₁ и x₂, и три выхода (=, >, <).

Из таблицы истинности логические уравнения компаратора при сравнении x₁ с x₂ получаются в виде

Реализация такого компаратора в базисе И–НЕприводит к следующей схеме (рис. 27):

Многоразрядные компараторы обычно выполняют на базе одноразрядных. При этом используется принцип последовательного сравнения разрядов многоразрядных чисел, начиная с их старших разрядов, так как уже на этом этапе, если x_1m 4>№ x_2m, задача может быть решена однозначно, и сравнение следующих за старшими разрядов не потребуется.

Рис. 27. Одноразрядный компаратор двоичных чисел