Professional Documents
Culture Documents
P04-Digital Systems - Lecture - 13-16
P04-Digital Systems - Lecture - 13-16
P04-Digital Systems - Lecture - 13-16
Essential prime
implicant is-
= {P6}
= {x3’x4’}
P4(8,9,10,11) 10xx
P5(3,7,11,15) xx11
P2 (0,1,2,3) 00xx
P3 (1,3,5,7) 0xx1
P4 (1,5,9,13) x x 0 1
No Row dominance
Column Dominance
Column 9 dominates 8
Column 13 dominates 5
Delete dominating
columns i.e 9 &13.
P5 = 1 0 1 x 1
6 P6 = 1 1 1 x 0 Minimum cost
Cover is-
5 P7 = 1 x 1 1 1 F(a,b,c,d,e) = a’c’ +
a’b’de’ + c’d’e +
P8 = 1 1 1 1 x ab’cd’+ acde +
abce’
3 P9 = x x 0 0 1
1 P10 = 0 x 0 x x
19ECE204/Digital Electronics & Systems, III Semester, B. Tech.
6/25/2021 19
(ECE and CSE)
19ECE204/Digital Electronics & Systems, III Semester, B. Tech.
6/25/2021 20
(ECE and CSE)
1. f(w,x,y,z) = m(0,3,5,6,7,10,12,13) + d(2,9,15)
Example:
Convert 2570 to binary
(2570)8 = (010101111000)2
(765.31)8 = (111110101.011001)2
(11101111.0011101)2 = (357.164)8
19ECE204/Digital Electronics & Systems, III Semester, B. Tech.
6/25/2021 48
(ECE and CSE)
Number System
Hexadecimal to Binary Conversion
• Each hexadecimal digit is simply replaced by four bits that denote the same
value. (Hint: Use 8-4-2-1 code)
Example:
Convert 25A0 to binary
(2570)16 = (0010010110100000)2
(B76A.C1)16 = (1011011101101010.11000001)2
(10010100110000)2 = (2530)16
(1111101111.0011101)2 = (3EF.3A)16
(5673.24)8 = (BF3.50)16
(FA79.C5)16 = (175171.612)16
19ECE204/Digital Electronics & Systems, III Semester, B. Tech.
6/25/2021 55
(ECE and CSE)
Number System
Write next two consecutive numbers after given number.
1. (98)10
98 99 100
2. (10)2
10 11 100
3. (76)8
76 77 100
4. (99)16
99 9A 9B
5. (FE)
FE FF 100