Multiplier and Comparator

DR. NELSON C. RODELAS

Multiplier
• An array multiplier is a digital combinational circuit used for
multiplying two binary numbers by employing an array of full adders
and half adders.
• This array is used for the nearly simultaneous addition of the various
product terms involved. To form the various product terms, an array
of AND gates is used before the Adder array.
2x2 Multiplier
A1 A0 1 1
B1 B0 1 0
________ _______
Cr A1B0 A0B0 0 0
A1B1 A0B1 1 1
______________________ ________________
C2 C1 C0 1 1 0
3x2 Multiplier
A2 A1 A0
B1 B0
Cr
______________
Cr A2B0 A1B0 A0B0
A2B1 A1B1 A0B1
_________________________________________
C2 C2 C1 C0
Comparator
The Digital Comparator is another very useful combinational logic circuit
used to compare the value of two binary digits.

There are two main types of Digital Comparator available and these are:
1. Identity Comparator – an Identity Comparator is a digital comparator
with only one output terminal for when A = B, either A = B = 1 (HIGH)
or A = B = 0 (LOW)
2. Magnitude Comparator – a Magnitude Comparator is a digital
comparator which has three output terminals, one each for equality, A =
B greater than, A > B and less than A < B
Magnitude Comparator
A combinational circuit that compares value of the two numbers. It can
be used to perform relational operator like <, >, =

A1
A0 A>B

A=B

B1
A<B
B0
 A B
A1 A0 B1 B0 A>B A=B A<B
0 0 0 0 0 1 0
0 0 0 1 0 0 1
0 0 1 0 0 0 1
0 0 1 1 0 0 1
0 1 0 0 1 0 0
2bit 0 1 0 1 0 1 0
Magnitude 0 1 1 0 0 0 1
0 1 1 1 0 0 1
Comparator 1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 0 0
1 1 0 1 1 0 0
1 1 1 0 1 0 0
1 1 1 1 0 1 0
 CD B1 B0 B1 B0
AB A1 A0 A1 A0
00 01 11 10 00 01 11 10 00 01 11 10

00 0 0 0 0 00 1 0 0 0 00 0 1 1 1

01 1 0 0 0 01 0 1 0 0 01 0 0 1 1

11 1 1 0 1 11 0 0 1 0 11 0 0 0 0

10 1 1 0 0 0 0 0 1 10 0 0 1 0
10

𝐴 > 𝐵 = 𝐴𝐶ҧ + 𝐵 𝐶ҧ 𝐷
ഥ + 𝐴𝐵 𝐷
ഥ 𝐴 = 𝐵 = 𝐴ҧ 𝐵ത 𝐶ҧ 𝐷
ഥ + 𝐴𝐵
ҧ 𝐶𝐷
ҧ + 𝐴𝐵𝐶𝐷 + 𝐴 𝐵𝐶
ത 𝐷ഥ ҧ + 𝐴ҧ 𝐵𝐷
𝐴 < 𝐵 = 𝐴𝐶 ത + 𝐵𝐶𝐷
ത
𝐴 = 𝐵 = 𝐴ҧ𝐶ҧ 𝐵ത 𝐷 ഥ + 𝐵𝐷 + 𝐴𝐶 𝐵𝐷 + 𝐵ത 𝐷
ഥ
𝐴 = 𝐵 = 𝐴⊙𝐵⊙𝐶⊙𝐷
User Defined Comparator
Design a Comparator Circuit for the given expression

ഥ + 𝑩𝑪
𝑭 = 𝑨𝑩 ഥ + 𝑨𝑩𝑪
ഥ > 𝑨
ഥ𝑪ഥ + 𝑩𝑪 + 𝑨𝑩𝑪
ഥ
M N OUTPUT
A B C ഥ
𝑨𝑩 𝑩ഥ
𝑪 ഥ
𝑨𝑩𝑪 ഥഥ
𝑨 𝑪 ഥ
𝑩𝑪 𝑨𝑩𝑪 M N F
0 0 0 0 0 0 1 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 1 0 0 1 1 0
0 1 1 0 0 0 0 1 1 0 1 0

1 0 0 1 0 0 0 0 0 1 0 1
1 0 1 1 0 1 0 0 0 1 0 1
1 1 0 0 1 0 0 0 0 1 0 1
1 1 1 0 0 0 0 1 0 0 1 0
 BC
A
00 01 11 10

0 0 0 0 0

1 1 0 1
1

𝐹 = 𝐴 𝐵ത + 𝐴𝐶ҧ