Aritmetic comparator

Index

1. Introduzione
2. Implementazione

Related

• Circuiti combinatori
• Circuiti combinatori
• Progettazione Sistemi Digitali (class)

---

Introduzione

Comparatore Aritmetico confronta la magnitudo¹ tra due

Rappresentazione circuitale

Input / Output

Input: Due numeri A e B

Output:

• A = B

• A > B

• A < B

Nota:

• Gli Input A e B sono sequenze di bit
• Gli Output =, >, < sono singoli bit che assumono i vali 1 (True) e 0 (False)

---

Implementazione

A = B

Si utilizza un comparatore logico.

A > B

Si utilizza:

1. Un adder per effettuare $A-B$,
2. Poi si usa un circuito che ha come output:

• 1 se il MSB² dell’ risultato dell’operazione è uguale a 0.
• 0 se il MSB² dell’ risultato dell’operazione è uguale a 1.

A < B

Si utilizza un and con input A = B e A > B negati, se gli input sono tutti e due uguali zero allora l’output della and sarà uno.

---

Footnotes

1. Magnitudo: Grandezza di un numero, due numeri che hanno la stessa magnitudo sono uguali, un numero x che ha una magnitudo superiore rispetto a un numero y significa che x > y. ↩

2. MSB: Most significant bit, quando si parla di numeri binari è il bit più a sinistra. ↩ ↩²