Unit 4 Digital Electronics Complete Notes
Unit 4 Digital Electronics Complete Notes
ELECTRONICS ENGINEERING
(BEC101 / BEC201)
I/II SEMESTER
Electronics & Communication Engineering
UNIT-4
DIGITAL ELECTRONICS
i
Unit-4 DIGITAL ELECTRONICS
UNIT
DIGITAL
ELECTRONICS
SYLLABUS
Digital Electronics: Number system & representation, Binary arithmetic, Introduction of Basic
and Universal Gates, using Boolean algebra simplification of Boolean function. K Map
Minimization up to 6 Variables.
4.1. Introduction
There are two types of signals, one is the analog or continuous signal and the second one is
discrete or digital signal.
Analog Signal
Examples: Audio/Sound Signals, Temperature, Pressure, Light, Sine wave, Square wave,
Triangular wave etc.
Note: The square wave is not a digital signal because it has got both maximum value (Positive)
and minimum value (Negative) as shown in Figure 2 below.
Page | 142
Unit-4 DIGITAL ELECTRONICS
Digital Signal
1.
2. Continuous Discrete
Independent variable t, dependent Independent variable t, dependent
3.
variable is the amplitude variable is the amplitude
It can have infinite number of values in It can have only a limited number of values
4.
a range (0 & 1)
5. Requires less bandwidth Requires large bandwidth
6. Low level of security High level of security
7. Low noise immunity High noise immunity
Examples: Audio signals, Temperature,
Examples: Clock signals in digital circuits,
8. Pressure, Light, Sine wave, Square
Text, Integers, Images etc.
wave, Triangular wave etc.
Page | 143
Unit-4 DIGITAL ELECTRONICS
Decimal numbers uses 10 digits, i.e., 0 to 9. It also requires a dot (decimal point) to
represent decimal fractions.
The decimal system is a positional-value system, wherein each decimal digit has its own
value expressed as a power of 10.
For example, the binary number (1245.984) 10 representation in power of 10 is as shown
below.
Table 1: Base 10 representation
Decimal
103 102 101 100 10-1 10-2 10-3
point
1 2 4 5 . 9 8 4
1 × 103 2 × 102 4 × 101 5 × 100 . 9 × 10-1 8 × 10-2 4 × 10-3
1000 + 200 + 40 + 5 . 0.9 + 0.08 + 0.004
(1245.984)10
Page | 144
Unit-4 DIGITAL ELECTRONICS
4.2.4 Hexadecimal number system
The Hexadecimal number system has a base of 16. Thus, it has 16 digits, i.e.,
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E & F.
The Hexadecimal system is also a positional-value system, wherein each digit has its
own value expressed as a power of 16.
For example, the Hexadecimal number (456A.12B) 16 representation in power of 16 is as
shown below
Note:
Problem 1:
Binary to Decimal Conversion
i) (1110111)2
(1110111)2 = 1x26 + 125 +124 + 023 + 122 + 121 + 120
= 64 + 32 + 16 + 0 + 4 + 2 + 1
= (119)10
ii) (11101.10111)2
(11101.10111)2 = 124 +123 +122+021+120+121+022+123+124+125
= 16+8+4+0+1+ (1/2) +0+ (1/8) + (1/16) + (1/32)
= (29.71875)10
Page | 145
Unit-4 DIGITAL ELECTRONICS
iii) (110110)2(11101.10111)2 = 124 +123
+12 +02 +12 +12 +02 +12 +124+125
2 1 0 1 2 3
Problem 2:
Convert the following into its equivalent decimal numbers:
We can convert the numbers with any base (radix) into its equivalent decimal.
(476.26) 8 = 482 + 781 + 680 + 281 + 682
= 256 + 56 + 6 + (2 x 1/8) + (6 x 1/64)
= (318.328125)10
Page | 146
Unit-4 DIGITAL ELECTRONICS
0 .3 2
0
0.6
0 .6 2
1
1 .2
Problem 4:
Decimal to octal conversion
1) (416.11)10= (?)8
Problem 5:
Decimal to Hexadecimal conversion
(3509)10 = (?)16
= (DB5)16
1) (2604.105)10= (?)16
The whole numbers part is converted by repeated, division by 16.
(2604)10= (A2C) 16
The fraction part is converted by repeated multiplication by 16 and by keeping track of the
integer.
0.105 16
1
1.68
0.68 16
10 ( A)
10.88
0.88 16
14( E )
14.08
(0.105)10 = (.1AE) 16
(2604.10546875)10 = (A2C.1AE) 16
Problem 6:
Binary to Octal
Table 5.8: Binary to octal
Octal Binary
numbers equivalent
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Page | 147
Unit-4 DIGITAL ELECTRONICS
For binary to octal conversion of whole numbers group, the given binary number in
groups of those three starting from the right most (LSB) and replace each group by the
octal number shown in above table.
For conversion of fraction part, make group of three starting with LSB.
1) (01101111)2= (?)8
2) (11100.0110110)2 = (?)8
Problem 7:
Octal numbers to binary
To convert octal to binary, simply replace each octal number by its equivalent binary bits.
Octal 0 1 2 3 4 5 6 7
Binary 000 001 010 011 100 101 110 111
1) (717)8 = (?)2
(717)8 = 111 001 111
(717)8 = (111001111)2
2) (366.025)8 = (?)2
(366.25)8 = 011 110 110 . 000 010 101
= (011110110.000010101)2
3) (0.776)8 = (?)2
(0.776)8 = (0. 101 111 110)2
(0.776)8 = (0.101111110)2
Page | 148
Unit-4 DIGITAL ELECTRONICS
Problem 8:
Convert the following into its equivalent numbers
1) Convert
i) (284.66)10= (?)8= (?)16
0.66 16
10 A
10.56
MSD
0.56 16
8
8.96
LSD
wkt 0.96 16
15 F
12 – C 15.36 wkt
10 – A, 15 - F
11C . A8F
(11C.A8F) 16
(284.65)10 = (11C.A8F) 16
2) i) (532.66)10=(?)16 = (?)2
Integer Part: Fraction part :
0.66 16
10 A
10.56
MSD
0.56 16
8
8.96
(2114)16 LSD
0.96 16
15 F
15.36
(.A8F)16
(532.66)10 = (2114.A8F)16
(2114.466)16 = (0010 0001 0100.1010 1000 1111)2
(532.66)10 = (2114.A8F)16= (0010 0001 0100.1010 1000 1111) 2
Page | 149
Unit-4 DIGITAL ELECTRONICS
3) Perform the following
i) (55.6)8 = (?)2= (?)16
(55.6)8 = (101101.110)2= (0010 1101. 1100) = (2D.C)16
Problem 9:
Carryout the following conversions:
i) (F9AC.5D8B) 16 = (?)10
F = 15, A = 10, B= 11, C = 12, D = 13
Convert
i) (2AB.8)16 =(?)10 =(?)8
(2AB.8)16 = 2 162 + A(10) 161 + B(11) 160 + 8 161
= (683.5)10
= 001 010 101 011 . 100 0
1 2 5 3 . 4 0
= (1253.40)10
(2AB.8)16 = (683.5)10 = (1253.40)10
Problem 10:
Convert the following
i) (101010.101)2 =(?)10
(101010.101)2 = 125 + 024 + 123 + 022 + 121 + 020 + 121+ 022+ 123
(101010.101)2 = (42.625)10
ii) (7034)8 =(?)10
(7034)8 = 783 + 082 + 381 + 480
(7034)8 = (3612)10
iii) (2616)10 = (?)16
(2616)10 =(A38)16
(934)10 = (1646)8
Page | 150
Unit-4 DIGITAL ELECTRONICS
Problem 11:
Convert the following
i) (A3B)16 = (?)10 A = 10, B = 11
(A3B)16 = 10 162 + 3 161 + 11 160
(A3B)16 = (2619)10
Solve
i) (0.7642)10= (?)12
0.7642 2
1 MSD
1.5284
0.5284 2
1
1.0568
0.0568 2
0
0.1136
0.1136 2
0
0.2272
0.2272 2
0
0.4544
0.4544 2
0
0.9088
0.9088 2
1
1.8176
0.8176 2
1 LSD
1.6352
, (0.7642)10 = (0.11000011)2
Problem 12:
Convert (10110011010)2 into octal decimal and hexadecimal
(10110011010)2 = (?)8 = (?)10 = (?)16
10,110,011,010 = (2632)8
101, 1001, 1010 = (59A)16.
= (12-10) +(029) +128) +(127) +(020) +(025)
+(124)+(123)+(022)+(121)+020
Page | 151
Unit-4 DIGITAL ELECTRONICS
= (1.434)10
(10110011010)2 = (2632)8=(59A)16 =(1434)10
Problem 13:
Convert the following binary numbers to decimal numbers.
i) (1101)2 = (123) +(122) +(024) +(120) = (13)10
ii) (10001)2 = (124) +(023) +(022) +(021) +(120) = (17)10
iii) (10101)2 = (124) +(023) +(122)+(122)+021)+120) = (21)10
Problem 14:
Convert
i) (𝟓𝟐𝟔. 𝟒𝟒)𝟖 = (? )𝟐 = (? )𝟏𝟎
ii) (𝟒𝟖𝟑𝟓𝟎)𝟏𝟎 = (? )𝟏𝟔 = (? )𝟖
Solution:
i) (526.44)8 = (101 010 110.100 100)2 = (342.5625)10
ii) (48350)10 = (BCDE)16 = (1011110011011110)8
Problem 15:
Convert the following
i) Convert A6B.F5 to Binary.
ii) Convert binary 𝟏𝟏𝟎. 𝟏𝟏𝟏 into decimal equivalent.
Solution:
i) (A6B.F5 16 = (1010 0110 1011.11110101)2
ii) (110.111)2 = (6.875)10
Problem 16:
Convert the following
i) (𝟏𝟕𝟐. 𝟔𝟐𝟓)𝟏𝟎 = (? )𝟐
ii) (𝐀𝐁𝐂𝐃. 𝟕𝟐)𝟏𝟔 = (? )𝟖
iii) (𝟏𝟎𝟏𝟏𝟏𝟏𝟎𝟏. 𝟎𝟏𝟎𝟏)𝟐 = (? )𝟏𝟎
Solution:
i) (𝟏𝟕𝟐. 𝟔𝟐𝟓)𝟏𝟎 = (? )𝟐
Page | 152
Unit-4 DIGITAL ELECTRONICS
iii) (𝟏𝟎𝟏𝟏𝟏𝟏𝟎𝟏. 𝟎𝟏𝟎𝟏)𝟐 = (? )𝟏𝟎
(1 × 27 ) + (0 × 26 ) + (1 × 25 ) + (1 × 24 ) + (1 × 23 ) + (1 × 22 ) + (0 × 21 )
+(1 × 20 ) ⋅ (0 × 2−1 ) + (1 × 2−2 ) + (0 × 2−3 ) + (1 × 2−4 )
128 + 0 + 32 + 16 + 8 + 4 + 0 + 1.0 + 0.25 + 0 + 0.06 = (𝟏𝟖𝟗. 𝟑𝟏)𝟏𝟎
Problem 17:
Convert (𝟏𝟏𝟎𝟏𝟏𝟎𝟏)𝟐 = ( )𝟏𝟎 and (𝟔𝟗)𝟏𝟎 = ( )𝟐
Solution:
(1101101)2 = 1 × 26 + 1 × 25 + 0 × 24 + 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20
= 64 + 32 + 0 + 8 + 4 + 0 + 1
(1101101)2 = (109)10
Problem 18:
Convert (𝟏𝟎𝟏𝟎𝟏𝟏𝟏𝟎𝟏𝟏𝟏𝟏𝟎𝟏𝟎𝟏)𝟐 = (𝐉𝟏𝟔 and ( FA876 )𝟏𝟔 = ( )𝟐
(FA876)16 = (1111,1010,1000,0111,0110)2
Problem 19:
Convert: i) (𝟑𝟒𝟐. 𝟓𝟔)𝟏𝟎 = (? )𝟐 = (? )𝟖
ii) (𝐵𝐶𝐷𝐸) = (? )2 = (? )𝑠
Ans: 1) (342.56)10 = (101010110.100011)2 = (526.4)8
ii) (BCDE) = (101111001101 1110)2 = (136336)8
Problem 20:
Convert i) (𝟐𝟗𝟒. 𝟔𝟖𝟕)𝟏𝟎 = (? )𝟖 ii) (𝟑𝟓𝟔𝟏𝟓)𝟖 = (? )𝟐 = (? )𝟏𝟎
Solution:
i) (294.687)10 = (? )8
Page | 153
Unit-4 DIGITAL ELECTRONICS
(356.15)8 = (238.203)10
(356.15)8 = (011101110.001101)2
Problem 21:
Convert the following
i) (25.628)10 to (? )2
ii) (75.62)8 to (? )16
Solution:
i) (25.628)10 to (? )2
(𝟏𝟏𝟎𝟎𝟏. 𝟏𝟎𝟏)𝟐
Problem 22:
Convert the following:
i) 1101101.101011 to hexadecimal
ii) (134.69)8 = (? )2
iii) (345 ⋅ 𝐴𝐵)16 = (? )10
iv) 2135.67)8 = (? )10
Solution:
i) 1101101.1010111 = 0110,1101.1010,1100 = (6D ⋅ AC)16
ii) (134.67)8 = (001011100,110111)2
iii) (345. AB)16 = (837 ⋅ 66796)10
iv) (2135.67)8 = (1117.859375)10
Problem 23:
Perform the following conversions:
i) (1234.56)8 = (? )10
ii) (10110101001.101011)2 = (? )6
iii) (988.86)10 = (? )2 iv) (5332.65)10 = (? )16
Solution:
i) (1234.56)8 = (? )10
= 1 × 83 + 2 × 82 + 3 × 81 + 4 × 80 + 5 × 8−1 + 6 × 8−2
= 512 + 128 + 24 + 4 + 0.625 + 0.0093
(1234.56)8 = (668.718)10
iii) (988.86)10 = (? )2
Page | 154
Unit-4 DIGITAL ELECTRONICS
Problem 24:
Add the following
1) (13)10 and (11)10
Sol.:
Step 1: Convert Decimal numbers into binary.
13 = 1101
11 = 1011
Page | 155
Unit-4 DIGITAL ELECTRONICS
1 1 0 0 0
1 0 1 0 . 0 0
1 1 0 1 . 1 1 1
1) 0 - 0 = 0
2) 0 - 1 = 1 (Taking Borrow)
3) 1 - 0 = 1
4) 1 - 1 = 0
1) (1101)2 -(1011)2
Sol.:
1 1 0 1
- 1 0 1 1
0 0 1 0
The result of (1101)2 - (1011)2 = (0010)2
2) (1001)2 -(1010)2
Sol.:
B 0 1
1 0 0 1
- 1 0 1 0
0 0 1 1
The result of (1001)2 - (1010)2 = (0011)2
Page | 156
Unit-4 DIGITAL ELECTRONICS
4.3.3 Complement of Binary Numbers
1st complement
The 1st complement of any binary number is obtained by changing each 0’s in the number by
1 and each 1’s in the number by a 0.
Ex: 1) 1000 1’s complement is 0111
2) 11010100 1’s compliment is 00101011
Problem 25:
Find Subtraction of 10010 and 1101 using 1's complement method
Sol.:
Step 1: Take 1's Complement of 01101 = 10010
Step 2: Add it with Minuend
1 1
1 0 0 1 0
+ 1 0 0 1 0
1 0 0 1 0 0
Step 3: Add carry to the result and answer is positive
0 0 1 0 0
+ 0 0 0 0 1
0 0 1 0 1
Final answer = (00101)2
Problem 26:
Find Subtraction of 1101011 and 1110101 using 1's complement method
Sol.:
Step 1: Take 1's Complement of 1101011 = 0001010
Step 2: Add it with Minuend
1 1
1 1 0 1 0 1 1
+ 0 0 0 1 0 1 0
1 1 1 0 1 0 1
Step 3: No Carry. Answer is negative.
Step 4: Take 1st complement of the result and place “a negative sign with result”.
1 1 1 0 1 0 1
0 0 0 1 0 1 0
Page | 157
Unit-4 DIGITAL ELECTRONICS
4.3.5 2’s complement:
Take 1’s complement of a number and add 1 to it, to get 2’s complement
1) 1110
Sol.: 1110 0001 1’s complement
+ 1 Add 1.
0010 2’s complement
Problem 27:
Find Subtraction of 10010 and 01101 using 2's complement method
Sol.:
Step 1: Take 2's Complement of subtrahend 01101
1 0 0 1 0
+ 1
1 0 0 1 1
1 0 0 1 0 1
00101
Problem 28:
Find Subtraction of 110000 and 110101 using 2's complement method
Sol.:
Step 1: Take 2's Complement of subtrahend 110101
0 0 1 0 1 0
+ 1
0 0 1 0 1 1
Page | 158
Unit-4 DIGITAL ELECTRONICS
Step 2: 2's Complement result is added with Minuend
1 1 0 0 0 0
+ 0 0 1 0 1 1
1 1 1 0 1 1
Step 3: There is NO carry. Answer is negative. Taking 2’s complement of the result and
place a negative sign with result.
0 0 0 1 0 0
+ 1
0 0 0 1 0 1
Problem 29:
Add 125 and 68 using 2’s complement
Sol.:
Convert decimal numbers to its equivalent binary numbers
(125)10 = (1111101)2
(68)10 = (1000100)2
0 1 1 1 1 0 0
1 1 1 1 1
1 1 1 1 1 0 1
+ 0 1 1 1 1 0 0
1 0 1 1 1 0 0 1
Step 3: If there is a carry, discard it. Answer is positive.
0111001
Page | 159
Unit-4 DIGITAL ELECTRONICS
Problem 30:
Subtract (1011011)2 from (100110)2 using 2’s complement method.
Sol:
i) Taking 2’s complement of subtrahend
101011 010100
1
2’s complement 010101
ii)
100110
010001
111011
iii) No carry Answer is –ve
iv) Taking 2’s complement of the results and place –ve sign.
111011 000100
1
(000101) 2
(000101) 2
Problem 31:
Use 2’s complement to perform i) (1111-1101)
Solution:
ii) (10111-10011)
iii) (1101-1001)
Step 1: 1001 0110
1
0111
2’s complement.
Step 2: 1101
0111
1 0100
Answer is 0100 and is +ve.
Page | 160
Unit-4 DIGITAL ELECTRONICS
Problem 32:
Carryout subtraction using 2’s complement (11001-101101)2
101100 010011
1
010100
Answer is 010100 and is – Ve.
Problem 33:
Subtract (111001)2 from (101011)2 using 2’s complement method.
(101011)2 – (111001)2.
Step-1: 111001 000110
1
000111 2’s complement.
Step-2: 101011
000111
110010 2’s complement.
Step 3: 001101
1
001110
Problem 34:
Perform using 2’s complement 48-23
Page | 161
Unit-4 DIGITAL ELECTRONICS
Problem 35:
Subtract using 2’s complement
i) 4-9
Soln : 40100
91011
(0100-1001)
Step 1: 1001 0110
1 2’s complement.
0111
Step 2 : 1100
0111
1011
Step 3: 1011 0100
1
0101
-(0101)
Problem 36:
Subtract using 2’s complement (15-7)10
(15)10 (1111)2
(7)10 (0111)2
(1111 -0111)
1
1001
Step 2: 1111
1001
1 1000
Step 3: +1000
Problem 37:
Subtract using 2’s complement (66-64)
(66)10 (1000010)2
(64)10 (1000000)2
(1000010-1000000)2
Page | 162
Unit-4 DIGITAL ELECTRONICS
Step1:100000 0111111
1
2’s complement.
1000000
Step 2: 1000010
1000000
[1] 0000010
Step 3: +0010
Problem 38:
Subtract (1111.101) )𝟐 from (1001.101) )𝟐 using 1's complement method.
Solution:
(1001.101)2 − (1111.101)2
Problem 39:
Subtract (11101.111) from (11111.101) )𝟐 using 2's complement method.
Solution:
(11111.101)2 − (11101.111)2
Problem 40:
Subtract (111) from (𝟏𝟎𝟏𝟎)𝟐 using 1’s complement and 2's complement method.
Solution:
i) (1010)2 − (111)2 using I's somplement
1010
- 0111 ← Subtrahend
1 0 0 0
1
1 0 0 1
Page | 164
Unit-4 DIGITAL ELECTRONICS
The AND gate is an electronic circuit
that gives a high output (1) only if
A B Y=AB
all its inputs are high. A dot (.) is
0 0 0 used to show the AND operation, i.e.,
AND 0 1 0 A.B
1 0 0 Note: This dot is sometimes omitted,
1 1 1 i.e., AB
Page | 165
Unit-4 DIGITAL ELECTRONICS
4.4.3 NAND gate as Universal Gate
NOT
Gate
AND
Gate
OR
Gate
NOR
Gate
XOR
Gate
XNOR
Gate
Page | 166
Unit-4 DIGITAL ELECTRONICS
4.4.4 NOR gate as Universal Gate
NOT
Gate
AND
Gate
OR Gate
NAND
Gate
XOR
Gate
XNOR
Gate
Page | 167
Unit-4 DIGITAL ELECTRONICS
4.4.5 Realization of gates using only basic gates
Page | 168
Unit-4 DIGITAL ELECTRONICS
4.4.6 BOOLEAN ALGEBRA
Boolean algebra is a mathematical technique that provides the ability to simplify logic
expressions. These simplified expressions will result in a logic that is equivalent to the original
circuit, yet requires fewer gates.
1. ̅=1
A+A
2. A+A= A
3. A⋅A=A
4. ̅=O
A⋅A
5. A. (B + C) = A. B + A. C
6. A ⋅ B = B. A
7. A+1= 1
8. A⋅1=A
9. A⋅O=O
10. A+O = A
11. A+B = B+A
12. ̅) = B
B. (A + A
13. A+A⋅B = A
14. A. (A + B) = A
17. ̅̅̅̅̅̅̅
A+B = A ̅⋅B
̅
18. ̅̅̅̅̅̅̅
A+B = A ̅+B
̅
Page | 169
Unit-4 DIGITAL ELECTRONICS
4.4.8 Properties of Boolean algebra:
There are three properties of Boolean algebra
i) Commutative property
ii) Associate Property
iii) Distributive property
i) Commutative property:
Page | 170
Unit-4 DIGITAL ELECTRONICS
iii) Distributive property:
Theorem 1: The compliment of the product of two variables is equal to the sum of the
compliment of each variable. i.e., ̅̅̅̅
AB = A̅+B ̅
̅̅̅̅
AB = A̅+B
̅
0 0 1 1 1 1
0 1 1 1 0 1
1 0 1 0 1 1
1 1 0 0 0 0
Theorem 2: The compliment of the sum of two variables is equal to the product of the
compliment of each variable ̅̅̅̅̅̅̅
A+B = A ̅⋅B
̅
Page | 171
Unit-4 DIGITAL ELECTRONICS
0 0 1 1 1 1
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 0
Problem 41:
State and prove De-Morgan’s theorems for 4 variables
Solution:
De-Morgan’s theorems for 4 variables
0 0 0 0 1 1
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 1 1
0 1 0 0 1 1
0 1 0 1 1 1
0 1 1 0 1 1
0 1 1 1 1 1
1 0 0 0 1 1
1 0 0 1 1 1
1 0 1 0 1 1
1 1 0 0 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 0 0
Page | 172
Unit-4 DIGITAL ELECTRONICS
0 0 0 0 1 1
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 0
0 1 0 0 0 0
0 1 0 1 0 0
0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 0 0
1 0 0 1 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 0 1 0 0
1 1 1 0 0 0
1 1 1 1 0 0
Page | 173
Unit-4 DIGITAL ELECTRONICS
4.4.10 Algebraic Simplification
Additional Rules in Boolean algebra:
These rules are derived from the basic rules & laws of Boolean algebra.
1. A+AB=A
Solution:
A+AB
A [1+B]
A (1)
A+AB=A
2. A+ A B=A+B
Solution:
A+ A B
A+AB+ A B A + AB = A
A+ B (A+ A )
A+ B (1)
A+B
3. (A+B) (A+C) =A+BC
Solution:
(A+B) (A+C)
AA+AC+AB+BC
A+AC+AB+BC
A (1)+BC
A+BC
Problem 41:
Simplification of Boolean algebra:
1. C + BC
Solution:
C + BC
C + (B + C)
(C + C) + B
1+B
1
2. AB (A + B) (B + B)
Solution:
AB (A + B) (B + B)
AB (A + B)
(A + B) (A + B)
A + BB
A
3. A (A + B) + (B + AA) (A + B)
Solution:
A (A + B) + (B + AA) (A + B)
AA + AB + (B + A) (A + B)
A + AB + AB + AA + AB
A + AB
A [1+B]
A
Page | 174
Unit-4 DIGITAL ELECTRONICS
4. (A + C) (AD + AD) + AC + C
Solution:
(A + C) (AD + AD) + AC + C
(A + C) (AD) + AC + C
AAD + ACD + AC + C
AD + AC [D+1] + C
AD + AC + C
AD + C [A+1]
AD + C
AB + A (B+C) + B (B+C)
AB + AB + AC + BB + BC
AB + AB + B + BC + AC
B [A + A + 1 + C] + AC
B [1] + AC
B + AC
7 𝑌 = (𝐴 + 𝐵𝐶)(𝐴 + 𝐵 + 𝐶)
Solution:
𝑌 = (𝐴 + 𝐵𝐶‾)(𝐴‾ + 𝐵 + 𝐶‾ )
𝑌 = 𝐴𝐴‾ + 𝐴𝐵 + 𝐴𝐶‾ + 𝐴‾𝐵𝐶‾ + 𝐵𝐵𝐶‾ + 𝐵𝐶‾𝐶‾
𝑌 = +𝐴𝐶‾ + 𝐴‾𝐵𝐶‾ + 𝐵𝐶‾ + 𝐵𝐶‾
𝑌 = 𝐴𝐵 + 𝐴𝐶‾ + 𝐵𝐶‾ [1 + 1 + 𝐴‾]
𝑌 = 𝐴𝐵 + 𝐴𝐶‾ + 𝐵𝐶‾
8 Simplify the following Boolean expressions & realize using logic gates
Solution:
Y = 𝐴𝐵𝐶 + 𝐴𝐵‾𝐶 + 𝐴𝐵𝐶‾
𝑌 = 𝐴𝐶[𝐵 + 𝐵‾] + 𝐴𝐵𝐶‾ ∴ 𝐵 + 𝐵‾ = 1
𝑌 = 𝐴𝐶(1) + 𝐴𝐵𝐶‾ ∴ 𝐴 + 𝐴‾𝐵 = 𝐴 + 𝐵
𝑌 = 𝐴[𝐶 + 𝐵𝐶‾ ] ∴ 𝐶 + 𝐶‾𝐵 = 𝐶 + 𝐵
𝑌 = 𝐴(𝐶 + 𝐵)
Page | 175
Unit-4 DIGITAL ELECTRONICS
9. Y = (𝐴 + 𝐵𝐶‾)(𝐴‾ + 𝐵 + 𝐶‾ )𝐴 + 𝐵‾
Page | 176
Unit-4 DIGITAL ELECTRONICS
Problem 43:
Simplify & realize using only NAND gates
‾ + 𝑪)(𝑨
𝒀 = (𝑨 + 𝑩 ‾ + 𝑩 + 𝑪‾)(𝑨 + 𝑩
‾)
∴𝑌 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵. ̅̅̅̅
̅̅̅̅ 𝐴𝐶‾. ̅̅̅̅
𝐵‾𝐶‾ . ̅̅̅̅
𝐴‾𝐵‾
𝑌 = ̅̅̅̅
𝐴𝐵 + ̅̅̅̅
𝐴𝐶‾ + ̅̅̅̅
𝐵‾𝐶‾ + ̅̅̅̅
𝐴‾𝐵‾
𝒀 = 𝑨𝑩 + 𝑨𝑪‾ + 𝑩 ‾ 𝑪‾ + 𝑨 ‾𝑩‾
Page | 177
Unit-4 DIGITAL ELECTRONICS
Problem 44:
𝒀 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑨 + 𝑩 ‾ + 𝑪)(𝑨 ‾ + 𝑩 + 𝑪)(𝑨 + 𝑩)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
∴𝑌 = ̅̅̅̅ 𝐴𝐶 ⋅ ̅̅̅̅̅̅
𝐴𝐵 ⋅ ̅̅̅̅ 𝐴𝐵‾ 𝐶 ⋅ ̅̅̅̅
𝐵𝐶
𝒀 ̅̅̅̅)(𝑨𝑪
= (𝑨𝑩 ̅̅̅̅̅̅̅
̅̅̅̅)(𝑨𝑩 ‾ 𝑪) (𝑩𝑪
̅̅̅̅)
𝑌= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝑨𝑩 + 𝑨 ̅ + 𝑨𝑩
𝑌= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ̅
(𝐴 + 𝐵) + 𝑨 ̅ + 𝑨𝑩
𝑌 =𝐴̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐴̅ + 𝐵̅ + 𝐴𝐵
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑌 = 𝐴̅ + 𝐵̅ + 𝐴𝐵
𝑌 = 𝐴̅ ⋅ 𝐵̅ ⋅ ̅̅̅̅
𝐴𝐵
𝑌 = 𝐴𝐵 ⋅ (𝐴̅ + 𝐵̅ )
𝑌 = 𝐴𝐵𝐴̅ + 𝐴𝐵𝐵̅
𝑌 = 𝐴𝐵𝐴̅ + 𝐴𝐵𝐵̅
𝑌 = 𝐴𝐴̅𝐵 + 𝐴𝐵𝐵̅
𝒀=𝟎
Page | 178
Unit-4 DIGITAL ELECTRONICS
Problem 44:
Simplify the following expression and realize using basic gates
̅̅̅̅̅̅ + 𝑨𝑩
𝒀 = 𝑨(𝑨𝑩𝑪 ‾ 𝑪)
̅̅̅̅̅̅ + 𝐴𝐵̅𝐶)
𝑌 = 𝐴(𝐴𝐵𝐶
= 𝐴[(𝐴̅ + 𝐵̅ + 𝐶̅ ) + 𝐴𝐵̅𝐶]
= 𝐴𝐴̅ + 𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴𝐴𝐵̅𝐶
= 𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴𝐵̅𝐶
= 𝐴𝐵̅ [1 + 𝐶] + 𝐴𝐶̅
𝑌 = 𝐴𝐵̅ + 𝐴𝐶̅
𝒀 = 𝑨[𝑩̅ +𝑪 ̅]
Figure 1: Logic Diagram
Problem 45:
‾ 𝑩 + 𝑨𝑩
Simplify 𝒀 = 𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨 ‾ 𝑪 and construct logic circuit.
Problem 46:
Simplify and realize the following expressions using only NAND and NOR.
‾ )(𝑩 + 𝑪)(𝑪‾ + 𝑩
i) 𝒀 = (𝑨 + 𝑩 ‾)
ii) 𝒀 = 𝑨𝑩 + 𝑨𝑪 + 𝑩𝑫 + 𝑪𝑫
‾ )(𝑩 + 𝑪)(𝑪‾ + 𝑩
i) 𝒀 = (𝑨 + 𝑩 ‾)
𝑌 = (𝐴 + 𝐵̅ )(𝐵 + 𝐶)(𝐶̅ + 𝐵̅)
= (𝐴𝐵 + 𝐵̅𝐵 + 𝐴𝐶 + 𝐵̅ 𝐶)(𝐶̅ + 𝐵̅) = (𝐴𝐵 + 𝐴𝐶 + 𝐵̅𝐶)(𝐶̅ + 𝐵̅)
= 𝐴𝐵𝐶̅ + 𝐴𝐵𝐵̅ + 𝐴𝐶𝐶̅ + 𝐴𝐵̅ 𝐶 + 𝐵̅𝐶̅ + 𝐵̅𝐵̅ 𝐶 = 𝐴𝐵𝐶̅ + 𝐴𝐵𝐵̅ + 𝐵̅ 𝐶
= 𝐴𝐵𝐶̅ + 𝐵̅ 𝐶[1 + 𝐴]
𝒀 = 𝑨𝑩𝑪 ̅+𝑩 ̅𝑪
Page | 179
Unit-4 DIGITAL ELECTRONICS
𝑌 = 𝐴𝐵𝐶̅ + 𝐵̅𝐶
𝑌 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵𝐶̅ + 𝐵̅𝐶
̅̅̅̅̅̅̅̅̅̅̅̅
𝑌 = ̅̅̅̅̅̅
𝐴𝐵𝐶̅ ⋅ ̅̅̅̅
𝐵̅ 𝐶
̅̅̅̅̅̅̅ ̅̅̅̅
𝑌 = 𝐴𝐵𝐶 + 𝐵̅𝐶
̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅
Y =𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐵̅ + 𝐶̅
̅̅̅̅̅̅̅̅̅̅̅̅̅
̅+𝑩
Y =𝑨 ̅ +𝑪+ ̅̅̅̅̅̅̅̅
𝑩+𝑪 ̅
Figure 2: Logic Diagram
iii) 𝒀 = 𝑨𝑩 + 𝑨𝑪 + 𝑩𝑫 + 𝑪𝑫
𝑌 = 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐷 + 𝐶𝐷
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑌 = 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐷 + 𝐶𝐷
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝒀 = 𝑨𝑩 ⋅ ̅̅̅̅
̅̅̅̅ 𝑨𝑪 ⋅ ̅̅̅̅̅
𝑩𝑫 ⋅ 𝑪𝑫̅̅̅̅
Page | 180
Unit-4 DIGITAL ELECTRONICS
Problem 46:
Design a logic circuit using basic gates with three inputs A, B, C and output Y that goes low only
when A is high and B and C are different.
Solution:
A B C OUTPUT
1 0 1 𝑨𝑩̅𝑪
1 1 0 ̅
𝑨𝑩𝑪
̅ 𝑪 + 𝑨𝑩𝑪
𝒀 = 𝑨𝑩 ̅
𝑌 = 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶̅
𝒀 = 𝑨(𝑩̅ 𝑪 + 𝑩𝑪
̅) Figure 1: Logic Diagram
Problem 47:
‾ and 𝒀𝟐 = (𝑩 + 𝑪𝑨)(𝑪 + 𝑨
Factorise the following Boolean equations 𝒀𝟏 = 𝑨𝑩 + 𝑨𝑩 ‾ 𝑩)
Solution:
𝑌1 = 𝐴𝐵 + 𝐴𝐵‾
̅]
𝑌1 = A[B + B
𝑌1 = A[1]
𝒀𝟏 = 𝐀
𝑌2 = (𝐵 + 𝐶𝐴)(𝐶 + 𝐴‾𝐵)
= 𝐵𝐶 + 𝐵𝐴‾𝐵 + 𝐶𝐶𝐴 + 𝐴̅𝐴𝐵𝐶
= 𝐵𝐶 + 𝐴̅𝐵 + 𝐴𝐶 + 0
𝒀𝟐 ̅ 𝑩 + 𝑨𝑪
= 𝑩𝑪 + 𝑨
Problem 48:
Simplify and realize using basic gates.
i) 𝐴𝐵𝐶 + 𝐴𝐵‾𝐶 + 𝐴𝐵𝐶‾ + 𝐴‾𝐵𝐶
̅̅̅̅̅̅̅̅
ii) (𝐀 + 𝐵)(𝐀̅ + 𝐶‾)(𝐵‾ + 𝐶)
Sol.:
̅ 𝐂 + 𝐀𝐁𝐂̅ + 𝐀
i) 𝐘 = 𝐀𝐁𝐂 + 𝐀𝐁 ̅ 𝐁𝐂
𝑌 = 𝐴𝐶(𝐵 + 𝐵̅) + 𝐴𝐵𝐶‾ + 𝐴‾𝐵𝐶
𝑌 = 𝐴𝐶(1) + 𝐴𝐵𝐶‾ + 𝐴‾𝐵𝐶
𝑌 = 𝐴𝐶 + 𝐴𝐵𝐶‾ + 𝐴‾𝐵𝐶
𝑌 = 𝐴(𝐶 + 𝐶𝐵̅) + 𝐴‾𝐵𝐶 ∵ (𝐶 + 𝐶̅ 𝐵) = 𝐶 + 𝐵
‾
𝑌 = 𝐴(𝐶 + 𝐵) + 𝐴𝐵𝐶 ∵ 𝐴 + 𝐴̅𝐶 = 𝐴 + 𝐶
𝑌 = 𝐴𝐶 + 𝐴𝐵 + 𝐴‾𝐵𝐶
𝑌 = 𝐴𝐶 + 𝐵(𝐴 + 𝐴̅𝐶 )
𝑌 = 𝐴𝐶 + 𝐵(𝐴 + 𝐶 ) ∵ 𝐴 + 𝐴̅𝐶 = 𝐴 + 𝐶
𝑌 = 𝐴𝐶 + 𝐴𝐵 + 𝐴𝐶
𝒀 = 𝑨𝑩 + 𝑨𝑪
Page | 181
Unit-4 DIGITAL ELECTRONICS
̅̅̅̅̅̅̅̅
ii) 𝒀 = (𝑨 + 𝑩)(𝑨̅+𝑪
̅ )(𝑩
̅ + 𝑪)
̅̅̅̅̅̅̅̅
𝑌 = (𝑨 + 𝑩)(𝑨 ̅ +𝑪 ̅ )(𝑩
̅ + 𝑪)
𝑌 = 𝐴̅ ⋅ 𝐵̅(𝐴̅ + 𝐶̅ )(𝐵̅ + 𝐶)
𝑌 = 𝐴̅ 𝐵̅(𝐴̅𝐵̅ + 𝐴̅𝐶 + 𝐵̅ 𝐶̅ + 𝐶𝐶̅ )
𝑌 = 𝐴̅ 𝐵̅(𝐴̅ 𝐵̅ + 𝐴̅𝐶 + 𝐵̅ 𝐶̅ + 0)
𝑌 = 𝐴̅ 𝐵̅ 𝐴̅ 𝐵̅ + 𝐴̅ 𝐵̅ 𝐴̅𝐶 + 𝐴𝐵̅ ̅
𝐵 𝐶̅
𝑌 = 𝐴̅ 𝐵̅ + 𝐴̅ 𝐵̅𝐶 + 𝐴̅ ̅ 𝐵 𝐶̅
𝑌 = 𝐴̅ 𝐵̅ + 𝐴̅ 𝐵̅[𝐶 + 𝐶̅ ]
𝑌 = 𝐴̅ 𝐵̅ + 𝐴̅ 𝐵̅(1)
𝑌 = 𝐴̅ 𝐵̅ + 𝐴̅ 𝐵̅
𝒀 =𝑨 ̅𝑩 ̅
Problem 49:
Simplify the following:
‾𝒀
i) 𝑭 = 𝑿 ‾𝒁
‾ +𝑿
‾𝒀‾𝒁
‾ +𝑿
‾𝒀‾ + 𝑿𝒀
‾
̅ + 𝒁)(𝒀
ii) 𝑭 = (𝑿 + 𝒀)(𝑿 ̅ + 𝒁)
Solution:
̅𝒀
𝒊) 𝑭 = 𝑿 ̅𝒁
̅+𝑿
̅𝒀̅𝒁
̅+𝑿̅𝒀̅ + 𝑿𝒀 ̅
𝐹 = 𝑋̅𝑌̅𝑍̅ + 𝑋̅𝑌̅ + 𝑋𝑌̅
𝐹 = 𝑋̅𝑌̅[1 + 𝑍̅] + 𝑋𝑌
𝐹 = 𝑋̅𝑌̅[1] + 𝑋𝑌̅
𝐹 = 𝑋̅𝑌̅ + 𝑋𝑌̅
F = 𝑌̅(𝑋̅ + 𝑋)
F = 𝑌‾(1)
𝑭=𝒀 ̅
̅ + 𝒁)(𝒀
ii) 𝑭 = (𝑿 + 𝒀)(𝑿 ̅ + 𝒁)
Problem 50:
Simplify and realize using NAND gate.
i) 𝒀 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑨 + 𝑩 ‾ 𝑪)(𝑨 ‾ +𝑩 ‾ + 𝑪‾)(𝑨 ‾ + 𝑩)
‾ ‾ ‾
ii) 𝒀 = (𝑨 + 𝑩𝑪)(𝑨 + 𝑩 + 𝑪)(𝑨 ‾ ‾ + 𝑩)
Page | 182
Unit-4 DIGITAL ELECTRONICS
Solution:
i) 𝒀 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑨 + 𝑩 ‾ 𝑪)(𝑨 ‾ +𝑩 ‾ + 𝑪‾)(𝑨 ‾ + 𝑩)
𝒀 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑨 + 𝑩 ̅ 𝑪)(𝑨̅ +𝑩 ̅ +𝑪 ̅ )(𝑨
̅ + 𝑩)
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴𝐴̅ + 𝐴𝐵̅ + 𝐴𝐶̅ + ̅̅̅̅𝐴𝐵𝐶̅ + ̅̅̅̅
𝐵𝐵𝐶̅ + 𝐵̅ 𝐶𝐶̅ )(𝐴̅ + 𝐵)
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴𝐵 ̅̅̅̅ 𝐶 + 𝐵̅𝐶)(𝐴̅ + 𝐵)
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐴̅𝐵̅ + 𝐴𝐴̅𝐶̅ + 𝐴̅𝐴̅𝐵̅𝐶 + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐵̅ + 𝐴̅𝐵𝐵̅𝐶 + 𝐵𝐵̅𝐶 + 𝐴𝐵𝐶̅
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
0 + 0 + 𝐴̅𝐶̅ + 𝐴̅𝐵̅ 𝐶 + 0 + 𝐴𝐵𝐶̅ + 0 + 0
=𝐴̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ 𝐵̅𝐶 + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
= 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶̅
𝒀 ̅̅̅̅̅̅
𝑨𝑩𝑪 ⋅ ̅̅̅̅̅̅
= ̅̅̅̅ 𝑨𝑩𝑪 ̅
‾ 𝑪)(𝑨
ii) 𝒀 = (𝑨 + 𝑩 ‾ +𝑩 ‾ + 𝑪‾)(𝑨‾ + 𝑩)
𝑌 = (𝐴𝐴 + 𝐴𝐵 + 𝐴𝐶̅ + +𝐴̅𝐵̅ 𝐶 + +𝐵̅𝐵̅ 𝐶 + 𝐵̅𝐶𝐶̅ )(𝐴̅ + 𝐵)
̅ ̅
Y = (𝐴𝐵̅ + 𝐴𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐵̅𝐶)(𝐴̅ + 𝐵)
𝑌 = 𝐴𝐴̅𝐵̅ + 𝐴𝐴̅𝐶̅ + 𝐴̅𝐴̅𝐵̅𝐶 + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐵̅ + 𝐴𝐵𝐶̅ + 𝐴̅𝐵𝐵̅ 𝐶 + 𝐵𝐵̅𝐶
𝑌 = 𝐴̅𝐵̅𝐶 + 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶̅
Y = 𝐴̅𝐵̅ 𝐶[1 + 𝐶] + 𝐴𝐵𝐶̅
𝑌 = 𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶̅
𝑌 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅𝐵̅𝐶 + 𝐴𝐵𝐶̅
𝒀 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅
𝑨̅𝑩̅ 𝑪 ⋅ ̅̅̅̅̅̅
𝑨𝑩𝑪 ̅
Page | 183
Unit-4 DIGITAL ELECTRONICS
Problem 51:
Prove the following:
̅ 𝒀) = 𝑿 + 𝒀
i) (𝑿 + 𝑿
ii) (𝑿𝒀𝒁) = (𝑿 + 𝒀)(𝑿 + 𝒁)(𝑿 + 𝒀)(𝑿 + 𝒁)
iii) 𝑿𝒀 + 𝒀𝒁 + 𝒀‾ 𝒁 = 𝑿𝒀 + 𝒁
Sol:
‾ 𝒀) = 𝑿 + 𝒀
i) (𝑿 + 𝑿
(𝑋 + 𝑋̅𝑌) = 𝑋(1 + 𝑌) + 𝑋̅𝑌 ∵ (1 + 𝑌) = 𝑋
= 𝑋 + 𝑋𝑌 + 𝑋̅𝑌
= 𝑋 + 𝑌(𝑋 + 𝑋̅)
= 𝑋 + 𝑌(1)
̅
(𝑿 + 𝑿𝒀) = 𝑿 + 𝒀
iii) 𝐗𝐘 + 𝐘𝐙 + 𝐘̅𝐙 = 𝐗𝐘 + 𝐙
= XY + Z[Y + ̅
Y]
= XY + Z [1]
= 𝑿𝒀 + 𝒁
Problem 52:
Simplify ̅̅̅̅̅̅
𝑨𝑩𝑪 + 𝑨 ̅ 𝑩𝑪 ̅ + 𝑨𝑩𝑪 ̅̅̅̅ + 𝑨𝑩𝑪
̅ and realize using NAND gate.
Solution:
̅̅̅̅̅̅ + 𝐴̅𝐵𝐶̅ + 𝐴𝐵𝐶
𝑌 = 𝐴𝐵𝐶 ̅̅̅̅ + 𝐴𝐵𝐶̅
= 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐵𝐶̅ (𝐴̅ + 𝐴)
̅̅̅̅̅̅ ̅̅̅̅
̅̅̅̅̅̅ + 𝐴𝐵𝐶
= 𝐴𝐵𝐶 ̅̅̅̅ + 𝐵𝐶̅ ∵ ̅̅̅̅̅̅
𝐴𝐵𝐶 = 𝐴̅ + ̅̅̅̅
𝐵𝐶
̅ ̅̅̅̅
= 𝐴 + 𝐵𝐶 + 𝐴𝐵𝐶 ̅̅̅̅ + 𝐵𝐶̅ ∵ ̅̅̅̅
𝐵𝐶 = 𝐵̅ + 𝐶̅
= 𝐴 + 𝐵𝐶 (1 + 𝐴) + 𝐵𝐶̅
̅ ̅̅̅̅ ∵ 𝐴̅ + 𝐵̅ + 𝐶̅ = 𝐴𝐵𝐶
̅̅̅̅̅̅
= 𝐴̅ + ̅̅̅̅𝐵𝐶 + 𝐵𝐶̅
= 𝐴 + 𝐵̅ + 𝐶̅ + 𝐵𝐶̅
̅
= 𝐴̅ + 𝐵̅ + 𝐶̅ (1 + 𝐵)
= 𝐴̅ + 𝐵̅ + 𝐶̅
𝑌 = ̅̅̅̅̅̅̅̅̅̅̅
𝑨⋅𝑩⋅𝑪
Page | 184
Unit-4 DIGITAL ELECTRONICS
4.5 K-Map
Boolean functions may be used to simplify or minimize the logical functionality that
helps in reduced hardware usage. However, this minimization procedure is not unique
because it lacks specific rules to predict the succeeding step in the manipulative
process. Instead, a map method that is an improvised version proposed by Karnaugh,
provides a simple, straightforward procedure for the simplification of Boolean
functions. The method is called Karnaugh map, which may be regarded either as a
pictorial representation of a truth table or as an extension of the Venn diagram.
The Karnaugh map provides a systematic method for simplification and manipulation of
a Boolean expression. The map is a diagram consisting of squares. For n variables on a
Karnaugh map there are 2𝑛 number of squares. Each square or cell represents one of
the min-terms. Since any Boolean function can be expressed as a sum of min-terms, it is
possible to recognize a Boolean function graphically in the map from the area enclosed
by those squares whose min-terms appear in the function. It is also possible to derive
alternative algebraic expressions or simplify the expression with a minimum number of
variables or literals and sum of products or product of sums terms, by analyzing various
patterns. In fact, the map represents a visual diagram of all possible ways a function can
be expressed in a standard form and the simplest algebraic expression consisting of a
sum of products or product of sums can be selected. Note that the expression is not
necessarily unique.
Page | 185
Unit-4 DIGITAL ELECTRONICS
4.5.2 Standard Form: Definition: Any Boolean function that is expressed as a sum of
min-terms or as a product of maxterms is said to be in its canonical form. A standard
form is the one that contains all the literals either normal or in a complemented form in
each of its product term or in its sum term of SOP and POS form respectively. the
expression. The standard form of the Boolean function is when it is expressed in sum of
the products or product of the sums fashion. The examples stated above, like Y = ABC +
𝐴̅BC + A𝐵̅C or Y = (𝐴 + 𝐵 + 𝐶) (𝐴 + 𝐵̅ + 𝐶) (𝐴 + 𝐵 + ̅̅̅ 𝐶) are the standard forms.
To convert the non-standard expression into a canonical (having all the variables in
each term of the expression) or standard various Boolean properties are used.
4.5.3 Min Terms -A product term containing all n variables of the function in either
true or complemented form is called the min term. Each min term is obtained by an AND
operation of the variables in their true form or complemented form. Canonical Sum of
Product Expression. When a Boolean function is expressed as the logical sum of all the
min terms from the rows of a truth table, for which the value of the function is 1, it is
referred to as the canonical sum of product expression.
A B C Min term Designation
0 0 0 ̅𝑩
𝑨 ̅𝑪
̅ 𝒎𝟎
0 0 1 ̅𝑪
𝑨𝑩 ̅ 𝒎𝟏
0 1 0 ̅𝑩 𝑪
𝑨 ̅ 𝒎𝟐
0 1 1 ̅𝑩𝑪
𝑨 𝒎𝟑
1 0 0 ̅𝑪
𝑨𝑩 ̅ 𝒎𝟒
1 0 1 ̅𝑪
𝑨𝑩 𝒎𝟓
1 1 0 ̅
𝑨𝑩𝑪 𝒎𝟔
1 1 1 𝑨𝑩𝑪 𝒎𝟕
The canonical sum of products form of a logic function can be obtained by using the
following procedure.
1. Check each term in the given logic function. Retain if it is a min term, continue to
examine the next term in the same manner.
2. Examine the variables that are missing in each product which is not a min term. If
the missing variable in the min term is 𝑋, multiply that min term with (𝑋 + 𝑋̅).
3. Multiply all the products and discard the redundant terms.
Any Boolean function can be expressed as a sum (OR) of its min terms using a notation
: 𝑓 ( 𝐿𝑖𝑠𝑡 𝑜𝑓 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠) = ∑ 𝑚 (𝑙𝑖𝑠𝑡 𝑜𝑓 𝑖𝑡𝑠 1 − min 𝑡𝑒𝑟𝑚 𝑖𝑛𝑑𝑖𝑐𝑒𝑠)
For example - 𝑓 (𝐴, 𝐵, 𝐶 ) = ∑(𝑚0 , 𝑚3 , 𝑚5 ) OR 𝑓(𝐴, 𝐵, 𝐶 ) = ∑ 𝑚(0,3,5)
The resultant SOP expression is 𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴̅ 𝐵̅ 𝐶̅ +𝐴̅ 𝐵 𝐶 +𝐴 𝐵̅ 𝐶
Illustrative Example: Obtain the canonical sum of product form of the following
function.
𝐹 (𝐴, 𝐵, 𝐶) = 𝐴 + 𝐵𝐶
Page | 186
Unit-4 DIGITAL ELECTRONICS
Solution-Here neither the first term nor the second term is min term. The given
function contains three variables 𝐴, 𝐵, and 𝐶. The variables 𝐵 and 𝐶 are missing from
the first term of the expression and the variable 𝐴 is missing from the second term of
the expression. Therefore, the first term is to be multiplied by (𝐵 + 𝐵̅ ) and (𝐶 + ̅̅̅
𝐶).
̅
The second term is to be multiplied by (𝐴 + 𝐴). This is demonstrated below.
𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴 + 𝐵𝐶 = 𝐴 ∙ (𝐵 + 𝐵̅) ∙ (𝐶 + 𝐶̅ ) + 𝐵𝐶 ∙ (𝐴 + 𝐴̅)
= (𝐴𝐵 + 𝐴𝐵̅)(𝐶 + 𝐶̅ ) + 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶
= 𝐴𝐵𝐶 + 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶 (Ignoring all the replicated terms)
Hence the canonical sum of the product expression of the given function is
𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴𝐵𝐶 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ + 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶
4.5.4 Maxterm:
A sum term containing all 𝑛 variables of the function in either true or complemented
form is called the maxterm. Each maxterm is obtained by an OR operation of the
variables in their true form or complemented form. Four different combinations are
possible for a two-variable function, such as, 𝐴̅ + ̅
𝐵, 𝐴̅ + 𝐵, 𝐴 + 𝐵,
̅ and 𝐴 + 𝐵. These
sum terms are called the standard sums or maxterms.
The canonical product of sums form of a logic function can be obtained by using the
following procedure.
1. Check each term in the given logic function. Retain it if it is a maxterm, continue to
examine the next term in the same manner.
2. Examine for the variables that are missing in each sum term that would have
appeared if the If the missing variable in the maxterm is X, multiply that maxterm
with (X.X′).
3. Expand the expression using the properties and postulates as described earlier and
discard the redundant terms
Any Boolean function can be expressed as a product (AND) of its 0- maxterms using
notation: 𝑓(𝑙𝑖𝑠𝑡 𝑜𝑓 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒) = 𝛱(list of 0 − maxterm indices)
For example, 𝑓 (𝐴, 𝐵. 𝐶 ) = ∏ 𝑀(1,2,5) 𝑂𝑅 ∑(𝑀1 , 𝑀2 , 𝑀5 ) represents the expression as
, 𝑓(𝐴, 𝐵. 𝐶 ) = (𝐴 + 𝐵 + 𝐶̅ ) ∙ ( 𝐴 + 𝐵̅ + 𝐶 ) ∙ ( 𝐴̅ + 𝐵 + 𝐶̅ )
Illustrative Example:
Obtain the canonical product of the sum form of the following function.
𝐹 (𝐴, 𝐵, 𝐶) = (𝐴 + 𝐵̅) ∙ (𝐵 + 𝐶) ∙ (𝐴 + ̅𝐶 )
Page | 187
Unit-4 DIGITAL ELECTRONICS
Solution: 𝐹 (𝐴, 𝐵, 𝐶) = (𝐴 + 𝐵̅ ) (𝐵 + 𝐶) (𝐴 + 𝐶̅ )
= (𝐴 + ̅ 𝐵 + 0) (𝐵 + 𝐶 + 0) (𝐴 + ̅̅̅ 𝐶 + 0)
(𝐴 + 𝐵 + 𝐶𝐶 ) (𝐵 + 𝐶 + 𝐴𝐴) (𝐴 + 𝐶 + 𝐵𝐵̅)
̅ ̅ ̅ ̅̅̅
= (𝐴 + ̅̅𝐵̅̅ + 𝐶) (𝐴 + ̅𝐵 + 𝐶̅ ) (𝐴 + 𝐵 + 𝐶) (𝐴̅ + 𝐵 + 𝐶) (𝐴 + 𝐵
̅̅̅ (𝐴 + ̅̅𝐵̅̅ + 𝐶̅ )
+ 𝐶)
[𝑢𝑠𝑖𝑛𝑔 𝑡ℎ𝑒 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑡𝑖𝑣𝑒 𝑝𝑟𝑜𝑝𝑒𝑟𝑡𝑦, 𝑎𝑠 𝑋 + 𝑌𝑍 = (𝑋 + 𝑌) (𝑋 + 𝑍)]
= (𝐴 + 𝐵̅ + 𝐶) (𝐴 + 𝐵̅ + 𝐶̅ ) (𝐴 + 𝐵 + 𝐶) (𝐴̅ + 𝐵 + 𝐶) (𝐴 + 𝐵 + 𝐶̅ )
Ignoring the repetitive terms from the expression we have the canonical product of
the sum form of the expression represented as
𝑓 (𝐴, 𝐵, 𝐶) = (𝐴 + 𝐵̅ + 𝐶) (𝐴 + 𝐵̅ + 𝐶̅ ) (𝐴 + 𝐵 + 𝐶) (𝐴̅ + 𝐵 + 𝐶) (𝐴 + 𝐵 + 𝐶̅ )
𝐵̅ 𝐵 𝐵̅ 𝐵
𝐴̅ 𝐴̅ 1
𝐴 1 𝐴 1
𝑓(𝐴, 𝐵) = 𝐴𝐵 𝑓 (𝐴, 𝐵) = 𝐴̅𝐵̅ + 𝐴𝐵
Figure: Representation of two variable K Map
𝑦 1
The simplification procedure involves formation of pairs, quads, octaves of the adjacent
cells. Horizontally or vertically. Considering the rolling over of the K-map along its edges
is also permitted. Only a constant literal term among these pairs is considered while
generating the final expression.
Page | 188
Unit-4 DIGITAL ELECTRONICS
4.5.6 Three-Variable Karnaugh Maps
Since, there are eight min-terms for three variables, the map consists of eight cells or
squares, which is shown in Figure (a) below. It may be noticed that the min-terms are
arranged, not according to the binary sequence, but according to the sequence similar to
the reflected code, which means, between two consecutive rows or columns, only one
single variable changes its logic value from 0 to 1 or from 1 to 0. Figure (b) shows the
relationship between the squares and the variables. Two rows are assigned to 𝐴̅ and 𝐴,
and four columns to 𝐵̅𝐶̅ , 𝐵̅𝐶, 𝐵𝐶 𝑎𝑛𝑑 𝐵𝐶̅ . The min-term 𝑚3 , for example, is assigned in
the square corresponding to row 0 and column 11, thus making the binary number 011.
Another way of analysing the square 𝑚3 is to consider it to be in the row 𝐴̅ and column
𝐵𝐶, as 𝑚3 = 𝐴̅𝐵 𝐶. Note that, each of the variables has four squares where its logic value
is 0 and four squares with logic value
̅𝑪
𝑩 ̅ ̅𝑪
𝑩 𝑩𝑪 𝑩𝑪̅ ̅𝑪
𝑩 ̅ 𝑩 ̅ 𝑪 𝑩𝑪 𝑩𝑪 ̅
̅ 𝑨
𝑨 ̅𝑩̅𝑪
̅ 𝑨
̅𝑩̅𝑪 𝑨
̅ 𝑩𝑪 𝑨
̅ 𝑩𝑪
̅ ̅ 𝒎𝟎 𝒎𝟏 𝒎𝟑 𝒎𝟐
𝑨
̅𝑪
𝑨 𝑨𝑩 ̅ 𝑨𝑩
̅𝑪 𝑨𝑩𝑪 ̅
𝑨𝑩𝑪 𝑨 𝒎𝟒 𝒎𝟓 𝒎𝟕 𝒎𝟔
𝑨̅𝑩
̅ 𝑨̅𝑩 𝑨𝑩 𝑨𝑩̅ ̅𝑩
𝑨 ̅ 𝑨
̅ 𝑩 𝑨𝑩 𝑨𝑩
̅
̅
𝑪 ̅𝑩
𝑨 ̅𝑪
̅ ̅ 𝑩𝑪
𝑨 ̅ ̅
𝑨𝑩𝑪 ̅𝑪
𝑨𝑩 ̅ ̅ 𝒎𝟎 𝒎𝟐 𝒎𝟔 𝒎𝟒
𝑪
𝑪 𝑨
̅𝑩̅𝑪 𝑨
̅ 𝑩 𝑪 𝑨𝑩 𝑪 𝑨𝑩
̅𝑪 𝑪 𝒎𝟏 𝒎𝟑 𝒎𝟕 𝒎𝟓
(a) (b)
Figure: Three variable K-Map (a) Variable term representing each cell
(b) Corresponding min-term representing each cell
Illustrative Example:
Simplify the expression 𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴̅𝐵̅𝐶̅ + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵 𝐶 + 𝐴̅𝐵 𝐶
1Solution These five terms will be first marked as ‘1’ in the respective cells
represented by them in the K-map. As per the standard procedure, either pairs or quads
are to be identified observing the adjacent cells marked as ‘1’
𝑨̅𝑩̅ 𝑨̅𝑩 𝑨𝑩 ̅
𝑨𝑩
̅
𝑪 𝟏 𝟏 𝟎 𝟏
𝑪 𝟏 𝟏 𝟎 𝟎
Here, it may be observed that a quad of four adjacent cells is formed, and a pair is
formed rolling over the column 1 and 4. Fetching common terms we have 𝐴̅ from pair
we have 𝐵̅𝐶̅ . Thus, the final expression gets minimized to
𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴̅ + 𝐵̅𝐶̅
4.5.7 Four Variable K-Map:
For variable Karnaugh maps may be constructed with 16 squares consisting of 16 min
terms as shown in the two adjacent figures below showing the relationship with the
four binary variables. The rows and columns are numbered in a reflected code
sequence, where only one variable is changing its form between two adjacent squares.
Page | 189
Unit-4 DIGITAL ELECTRONICS
The min term of a particular square can be obtained by combining the row and column.
As an example, the min term of the second row and third column is 𝐴̅𝐵 𝐶 𝐷 or 𝑚7
̅𝑫
𝑪 ̅ ̅𝑫
𝑪 𝑪𝑫 ̅
𝑪𝑫 ̅𝑫
𝑪 ̅ ̅𝑫
𝑪 𝑪𝑫 ̅
𝑪𝑫
̅𝑩
𝑨 ̅ ̅𝑩
𝑨 ̅𝑪
̅𝑫̅ ̅𝑩
𝑨 ̅𝑪
̅𝑫 ̅𝑩
𝑨 ̅ 𝑪𝑫 ̅𝑩
𝑨 ̅ 𝑪𝑫
̅ ̅𝑩
𝑨 ̅ 𝒎𝟎 𝒎𝟏 𝒎𝟑 𝒎𝟐
̅𝑩
𝑨 ̅ 𝑪𝑫
𝑨𝑩 ̅ ̅ 𝑩𝑪
𝑨 ̅𝑫 ̅ 𝑩𝑪𝑫
𝑨 ̅ 𝑩𝑪𝑫
𝑨 ̅ ̅𝑩
𝑨 𝒎𝟒 𝒎𝟓 𝒎𝟕 𝒎𝟔
𝑨𝑩 ̅
𝑨𝑩𝑪𝑫 ̅𝑫
𝑨𝑩𝑪 𝑨𝑩𝑪𝑫 ̅
𝑨𝑩𝑪𝑫 𝑨𝑩 𝒎𝟏𝟐 𝒎𝟏𝟑 𝒎𝟏𝟓 𝒎𝟏𝟒
̅
𝑨𝑩 ̅ 𝑪𝑫
𝑨𝑩 ̅ ̅𝑪
𝑨𝑩 ̅𝑫 ̅ 𝑪𝑫
𝑨𝑩 ̅ 𝑪𝑫
𝑨𝑩 ̅ ̅
𝑨𝑩 𝒎𝟖 𝒎𝟗 𝒎𝟏𝟏 𝒎𝟏𝟎
̅𝑩
𝑨 ̅ ̅𝑩
𝑨 𝑨𝑩 𝑨𝑩̅ ̅𝑩
𝑨 ̅ ̅𝑩
𝑨 𝑨𝑩 ̅
𝑨𝑩
̅𝑫̅ ̅𝑩̅𝑪
̅𝑫̅ ̅ 𝑩𝑪
𝑨 ̅𝑫
̅ ̅𝑫
𝑨𝑩𝑪 ̅ ̅𝑪
𝑨𝑩 ̅𝑫̅ ̅𝑫̅ 𝒎𝟎 𝒎𝟒 𝒎𝟏𝟐 𝒎𝟖
𝑪 𝑨 𝑪
̅𝑫
𝑪 ̅𝑩
𝑨 ̅𝑪
̅𝑫 ̅ 𝑩𝑪
𝑨 ̅𝑫 ̅𝑫
𝑨𝑩𝑪 ̅𝑪
𝑨𝑩 ̅𝑫 ̅𝑫
𝑪 𝒎𝟏 𝒎𝟓 𝒎𝟏𝟑 𝒎𝟗
𝑪𝑫 ̅𝑩
𝑨 ̅ 𝑪𝑫 ̅ 𝑩𝑪𝑫
𝑨 𝑨𝑩𝑪𝑫 ̅ 𝑪𝑫
𝑨𝑩 𝑪𝑫 𝒎𝟑 𝒎𝟕 𝒎𝟏𝟓 𝒎𝟏𝟏
̅ ̅𝑩̅ 𝑪𝑫
̅ ̅ 𝑩𝑪𝑫
𝑨 ̅ ̅
𝑨𝑩𝑪𝑫 ̅ 𝑪𝑫
𝑨𝑩 ̅ ̅ 𝒎𝟐 𝒎𝟔 𝒎𝟏𝟒 𝒎𝟏𝟎
𝑪𝑫 𝑨 𝑪𝑫
Illustrative Example:
Solution: A K-Map generated for the expression marking the terms appearing in the
expression
Page | 190
Unit-4 DIGITAL ELECTRONICS
̅𝑅
𝑌 = 𝑓(𝑃, 𝑄, 𝑅, 𝑆) = 𝑄 ̅ + 𝑃𝑄
̅+ 𝑄𝑅
Please note that this circuit is built using basic gates and each input is marked separately.
One may choose a common input select line and its complement, to connect respective logic
gates.
Page | 191
Unit-4 DIGITAL ELECTRONICS
Solution: Since it’s a POS expression we are going to mark 0s in the cells
4.5.8 Five-Variable Karnaugh Maps- Karnaugh maps with more than four variables
are not simple to use. The number of cells or squares becomes excessively large and
combining the adjacent squares becomes complex. The number of cells or squares is
always equal to the number of min terms. A five-variable Karnaugh map contains 25 or
32 cells, which are used to simplify any five-variable logic function
̅𝑫
𝑪 ̅𝑬
̅ ̅𝑫
𝑪 ̅𝑬 ̅ 𝑫E
𝑪 ̅𝑫𝑬
𝑪 ̅ 𝑪𝑫𝑬 ̅ 𝑪 𝑫 𝑬 𝑪𝑫
̅ 𝑬 𝑪𝑫
̅𝑬̅
̅𝑩
𝑨 ̅ 𝒎𝟎 𝒎𝟏 𝒎𝟑 𝒎𝟐 𝒎𝟔 𝒎𝟕 𝒎𝟓 𝒎𝟒
̅𝑩
𝑨 𝒎𝟖 𝒎𝟗 𝒎𝟏𝟏 𝒎𝟏𝟎 𝒎𝟏𝟒 𝒎𝟏𝟓 𝒎𝟏𝟑 𝒎𝟏𝟐
̅𝑫
𝑪 ̅𝑬
̅ ̅𝑫
𝑪 ̅𝑬 ̅𝑫E
𝑪 ̅𝑫𝑬
𝑪 ̅ ̅
𝑪𝑫𝑬 𝑪𝑫𝑬 ̅𝑬
𝑪𝑫 ̅𝑬
𝑪𝑫 ̅
̅𝑩
𝑨 ̅ 𝑨′𝑩′𝑪′𝑫′𝑬′ 𝑨′𝑩′𝑪′𝑫′𝑬 𝑨′ 𝑩′ 𝑪′ 𝑫𝑬 𝑨′ 𝑩′ 𝑪′ 𝑫𝑬′ 𝑨′𝑩′𝑪𝑫𝑬′ 𝑨′𝑩′𝑪𝑫𝑬 𝑨′𝑩′𝑪𝑫′𝑬 𝑨′𝑩′𝑪𝑫′𝑬′
̅𝑩
𝑨 𝑨′𝑩𝑪′𝑫′𝑬′ 𝑨′𝑩𝑪′𝑫′𝑬 𝑨′𝑩𝑪′𝑫𝑬 𝑨′𝑩𝑪′𝑫𝑬′ 𝑨′𝑩𝑪𝑫𝑬′ 𝑨′𝑩𝑪𝑫𝑬 𝑨′𝑩𝑪𝑫′𝑬 𝑨′𝑩𝑪𝑫′𝑬′
̅
𝑨𝑩 𝑨𝑩′𝑪′𝑫′𝑬′ 𝑨𝑩′𝑪′𝑫′𝑬 𝑨𝑩′𝑪′𝑫𝑬 𝑨𝑩′𝑪′𝑫𝑬′ 𝑨𝑩′𝑪𝑫𝑬′ 𝑨𝑩′𝑪𝑫𝑬 𝑨𝑩′𝑪𝑫′𝑬 𝑨𝑩′𝑪𝑫′𝑬′
The five-variable Karnaugh maps have properties similar to the two-, three-, or four-
variable Karnaugh maps described earlier, i.e., adjacent squares can be grouped
together. In addition to those, while making groups or combinations, in Figures
below, the 1st column with 4th column, 2nd column with 7th column, and 3rd
column with 6th column can be combined together, as there is only one variable
Page | 192
Unit-4 DIGITAL ELECTRONICS
which is changing its form for those columns. Similarly, the alternate arrangement in
the next figures indicate the 1st row with 4th row, 2nd row with 7th row, and 3rd
row with 6th row can be combined together to get the terms of reduced literals.
𝑨′𝑩′𝑪′ 𝑨′𝑩′𝑪 𝑨′𝑩𝑪 𝑨′ 𝑩𝑪′ 𝑨 𝑩 𝑪′ 𝑨𝑩𝑪 𝑨𝑩′𝑪 𝑨𝑩′𝑪′
The arrangement can be considered in a vertical fashion with two literals varying
across the column and three along across the rows. The counting will be then
incrementing horizontally.
𝑫′𝑬′ 𝑫′𝑬 𝑫𝑬 𝑫𝑬′ 𝑨′𝑩′ 𝑨′ 𝑩 𝑨𝑩 𝑨𝑩′
𝑨′𝑩′𝑪′ 𝑪’𝑫’𝑬’ 𝒎𝟎 𝒎𝟖 𝒎𝟐𝟒 𝒎𝟏𝟔
𝒎𝟎 𝒎𝟏 𝒎𝟑 𝒎𝟐
𝑨′𝑩′𝑪 𝑪′𝑫′𝑬 𝒎𝟏 𝒎𝟗 𝒎𝟐𝟓 𝒎𝟏𝟕
𝒎𝟒 𝒎𝟓 𝒎𝟕 𝒎𝟔
𝑨′ 𝑩𝑪 𝒎𝟏𝟐 𝒎𝟏𝟑 𝒎𝟏𝟓 𝒎𝟏𝟒
𝑪′ 𝑫𝑬 𝒎𝟑 𝒎𝟏𝟏 𝒎𝟐𝟕 𝒎𝟏𝟗
Page | 193
Unit-4 DIGITAL ELECTRONICS
𝑨𝑩𝑪′
𝒎𝟒𝟖 𝒎𝟒𝟗 𝒎𝟓𝟏 𝒎𝟓𝟎 𝒎𝟓𝟒 𝒎𝟓𝟓 𝒎𝟓𝟑 𝒎𝟓𝟐
𝑨𝑩′𝑪′
𝒎𝟑𝟐 𝒎𝟑𝟑 𝒎𝟑𝟓 𝒎𝟑𝟒 𝒎𝟑𝟖 𝒎𝟑𝟗 𝒎𝟑𝟕 𝒎𝟑𝟔
Page | 194
Unit-4 DIGITAL ELECTRONICS
Illustrative Examples:
1. Obtain the minimal sum of the products for the function
𝑓 (𝐴, 𝐵, 𝐶, 𝐷) = 𝛴 (1,3,7,11,15) + 𝛷(0,2,5)
Solution:
In the Karnaugh map contains the min term m 0 and m2 i.e., A′B′C′D′ and A′B′CD′, are the
don’t care terms which have been assumed as 1s, while making a quad. The simplified
SOP expression of above function can be written as
The answer is
𝑨′ 𝑩′ + 𝑪𝑫
3. Simplify the logic expression using K-map and realize using basic gates
𝑿 = 𝑨′ 𝑩′ 𝑫′ + 𝑨𝑪′ 𝑫′ + 𝑨′ 𝑩𝑪′ + 𝑨𝑵𝒄′ 𝑫 + 𝑨𝑩𝑪𝑫′
Solution: after mapping the cells on to the K-map we have,
Page | 195
Unit-4 DIGITAL ELECTRONICS
The hardware realization of the resultant expression is
Apart from the properties described for two-, three- and four-variable Karnaugh maps
that adjacent squares can be grouped together, similar to five-variable maps, the 1st
column with 4th column, 2nd column with 7th column, 3rd column with 6th column, 1st
row with 4th row, 2nd row with 7th row, and 3rd row with 6th row can be combined
together to get the terms of reduced literals.
Page | 196
Unit-4 DIGITAL ELECTRONICS
Page | 197