Design a circuit that takes as input two 4-bit numbers x and y and produces a single bit in the output, such that when x = y its output is 1, and when x ≠ y its output is 0.
Hint: use four XNOR and one AND gate.
Use 4 HALF-ADDERs to build a circuit that takes as input a 4-bit number
x and on its 4-bit output computes the twos-complement of x.
Hint: first use a layer of INVERTERS to invert the input of x to produce the ones complement of
x, and then add to this the value 1 to produce the two’s complement.
Use two 2-to-4 DECODERS (with Enable bits) one INVERTER gate and
two AND gates to implement a 3-to-8 DECODER (with Enable bit).
Use a 3-to-8 DECODER (and an OR gate) to implement the following
function: 𝐹 = ∑𝑚(1,2,3,5,7).
Use a 4-to-1 MULTIPLEXER (and INVERTERS if needed) to implement the following function: F = ∑m(1, 2, 3, 5, 7).
Take the adder/subtractor circuit in slide page 37 (of Chapter 4 slides) and modify its output to include also comparison capabilities (=, <, >) for the two input numbers.
Hint: notice that if x=y then x-y = 0 (check if all bits of result are 0). If xy then x-y>0 (check if x≠y and sign bit is 0).