Question

Construct a circuit that compares the two-bit integers\({{\bf{(}}{{\bf{x}}_{\bf{1}}}{{\bf{x}}_{\bf{o}}}{\bf{)}}_{\bf{2}}}\)and\({{\bf{(}}{{\bf{y}}_{\bf{1}}}{{\bf{y}}_{\bf{o}}}{\bf{)}}_{\bf{2}}}\), returning an output of 1 when the first of these numbers is larger and an output of 0 otherwise.

Short answer

The circuit is

Step-by-step solution

Defining of gates

There are three types of gates.

It is also called NOT gate.

Construct the circuit.

Construct a circuit that output 1 when the first of the input of two bits integers is greater than the 2^nd it is 0 otherwise. The circuit is

Therefore, by the circuit get the result.