Program : B.

Tech
Subject Name: Digital Systems
Subject Code: CS-304
Semester: 3rd
Downloaded from be.rgpvnotes.in

Subject Name: Digital Systems Subject Code: CS303

Subject Notes
UNIT-I
Review of number systems and number base conversions. Binary codes, Boolean algebra,
Boolean functions, Logic gates. Simplification of Boolean functions, Karnaugh map methods,
SOP-POS simplification, NAND-NOR implementation

1.1 NUMBER SYSTEMS:

BINARY NUMBER SYSTEM : - This number system has a base or radix of 2. The symbols or
digits used in this system are 0 & 1.

OCTAL NUMBER SYSTEM : - This number system has a base or radix of 8. The symbols or
digits used in this system are 0 through 7 i.e.( 0, 1, 2, 3, 4, 5, 6, 7 )

DECIMAL NUMBER SYSTEM :- This number system has a base or radix of 10. The symbols or
digits used in this system are 0 through 9 i.e. ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 )

HEXADECIMAL NUMBER SYSTEM :- This number system has a base or radix of 16. The
symbols or digits used in this system are 0 through F i.e. ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E,
F)

(1) BINARY TO DECIMAL CONVERSION:-

Integeral part : (1111 )2 = ( 1  23 ) + ( 1  22 ) + ( 1  21 ) + ( 1  20 )

( 1111 . 11010 )2 = ( ? )10

=8 + 4 + 2 + 1
= 15

Fractional Part : (0.11010 )2 = ( 1 1/2 ) + ( 1 1/4 ) + ( 0 1/8 ) + ( 1  1/16 ) + ( 0

ie. (1111 )2 = ( 15 )10

1/32 )
= 0.5 + 0.25 + 0 + 0.0625 + 0
= 0. 8125
ie. (0.11010 )2 = ( 0. 8125 )10
Thus ( 1111.11010 )2 = ( 15 . 8125 )10

2) DECIMAL TO BINARY CONVERSION :-

( 15 . 812 )10 = ( ? )2
Integeral part :

2 15 1
2 7 1
2 3 1
ie. ( 15 )10 = ( 1111 )2
1

( 0.812  2 ) = 1.624  1
Fractional Part :

( 0.624  2 ) = 1.248  1
( 0.248  2 ) = 0.496  0
ie. ( 0 . 812 )10 = ( 0.11001 )2

( 0.496  2 ) = 0.992  0
( 0.992  2 ) = 1.984  1
Thus ( 15 . 812 )10 = ( 1111 . 11001)2

3) OCTAL TO DECIMAL CONVERSION:-

Page no: 1 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

( 57 . 245 )8 = ( ? )10

(57)8 = ( 5  81 ) + ( 7  80 )
Integeral part :

= 40 + 7
= 47
ie. (57)8 = ( 47 )10
Fractional Part :
(0.245 )8= ( 2 1/8 ) + ( 4 1/64 ) + ( 5 1/512 )
= 0.25 + 0.0625 + 0.0097
= 0. 3222
ie. (0.245)8 = (0. 3222 )10
Thus ( 57.245)8 = ( 47 . 3222 )10

4) DECIMAL TO OCTAL CONVERSION :-

( 303 . 322 )10 = ( ? )8
Integeral part :

8 303 7
8 37 5 ie. ( 303)10 = ( 457)8
4

( 0.322  8 )= 2.576  2
Fractional Part :

( 0.576  8 )= 4.608  4
( 0.608  8 )= 4.864  4 ie. ( 0 . 322 )10 = ( 0 . 24467 )8
( 0.864  8 ) = 6.912  6
( 0.912  8 )= 7.296 7
Thus ( 303 . 322 )10 = (457 . 24467 )8

5) HEXADECIMAL TO DECIMAL CONVERSION :-

Integeral part : (EA6)16 = ( E  162 ) + ( A  161 ) + ( 6 160 )

( EA6 . 2FA )16 = ( ? )10

= ( 14 162 ) + ( 10  161 ) + ( 6 1 )

= 3584 + 160 + 6
= 3750
ie. (EA6)16 = ( 3750 )10
Fractional Part : (0.2FA )16 = ( 2 1/16) + ( F 1/162 ) + ( A 1/163 )
= ( 2 1/16 ) + ( 15 1/256 ) + ( 10 1/4096)
= 0.125 + 0.0586 + 0.00244
= 0. 18604
ie. (0.2FA )16 = ( 0. 18604 )10
Thus ( EA6 . 2FA )8 = ( 3750 . 18604 )10

6) DECIMAL TO HEXADECIMAL CONVERSION:

( 3750 . 365 )10 = ( ? )16

Page no: 2 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

Integeral part :

16 3750 6 6
16 234 10 A
ie. ( 3750)10 = ( EA6 )16
14 E

( 0.365 16 ) = 5.84  5  5
Fractional Part :

( 0.84  16 ) = 13.44  13 D

( 0.44  16) = 7.04  7  7 ie. ( 0 . 365 )10 = ( 0.5D70A )16
( 0.04  16 ) = 0.64  0 0
( 0.64  16 ) = 10.24  10  A
Thus (3750 . 365)10 = ( EA6 . 5D70A )16

7) BINARY TO HEXADECIMAL CONVERSION:

(1001111010100110 . 001011111010)2 = ( ?)16

Integeral part :

( 1001111010100110)2 ={ 1001, 1110, 1010, 0110 }

= ( 1001, 1110, 1010, 0110 )2
9 E A 6

ie. ( 1001111010100110)2 = ( 9EA6 )16

Fractional Part :
( 0. 001011111010 )2 = { 0010, 1111, 1010, }
2 F A
ie. ( 0. 001011111010 )2 = ( 0.2FA )16

Thus (1001111010100110 . 001011111010 )2 = ( 9EA6 . 2FA)16

8) HEXADECIMAL TO BINARY CONVERSION:

( 99E . 2FA )16 = ( ? )2

Integeral part :

( 99E )16 = 9 9 E
{ 1001 1001 1110 } = (10011001110)2
ie. ( 99E )16 = (10011001110 )2

Fractional Part :

( 0 . 2FA)16 = 2 F A
{ 0010 1111 1010 } = ( 0. 001011111010)2

Thus ( 99E . 2FA )16 = ( 1001111010100110 . 001011111010 )2

Page no: 3 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

9) OCTAL TO BINARY CONVERSION:

( 404 . 245 )8 = ( ? )2

Integeral part :

4 0 4
( 404 )8 =
{ 100 000 100 } = (100000100)2
ie. ( 404 )8 = (100000100 )2

Fractional Part :

( 0 . 245)8 = 2 4 5
{ 010 100 101 } = ( 0. 010100101)2

Thus ( 404 . 245 )8 = ( 100000100 . 010100101 )2

10) BINARY TO OCTAL CONVERSION:

(10011110 . 00101)2 = ( ?)8

Integeral part :
( 10011110)2 ={ 010, 011, 110 }
= ( 010, 011, 110 )2
2 3 6
ie. ( 10011110)2 = ( 236 )8

Fractional Part :
( 0. 00101 )2 = { 001, 010 }
1 2

ie. ( 0. 00101)2 = ( 0.12 )8

Thus (10011110 . 00101)2 = ( 236 . 12)8

11) OCTAL TO HEXADECIMAL CONVERSION:

( 174654 . 273054 )8 = ( ? )16

Integeral part :

( 174654 )8 = 1 7 4 6 5 4
{ 001 111 100 110 101 100 }

= ( 0000, 1111, 1001, 1010, 1100 )2

0 F 9 A C

ie. ( 174654 )8 = ( F9AC )16

Fractional Part : 2 7 3 0 5 4

Page no: 4 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

( 0.273054 )8 = 010 111 011 000 101 100

= ( 0 . 0101, 1101, 1000, 1011, 0000 )

5 D 8 B 0
ie. ( 0.273054 )8= (0 . 5D8B0 )16
Thus (174654 . 273054)8 = ( F9AC . 5D8B )16

12) HEXADECIMAL TO OCTAL CONVERSION:

( F9AC . 5D8B )16 = ( ? )8

Integeral part :

( F9AC )16 = F 9 A C
{ 1111 1001 1010 1100 } = ( 1111100110101100 )2

ie. ( F9AC)16 = ( 1, 111, 100, 110, 101, 100 )2

= ( 001, 111, 100, 110, 101, 100 )2 = 174654

ie. ( F9AC)16 = ( 174654 )8

Fractional Part :
( 0 . 5D8B )16 = 5 D 8 B

{ 0101 1101 1000 1011 } = ( 0 . 010, 111, 011, 000, 101, 100)2

= ( 010, 111, 011, 000, 101, 100 )2

2 7 3 0 5 4
= ( 0 . 273054 )8
ie. (0.5D8B ) = = ( 0 . 273054 )8
Thus ( F9AC . 5D8B)16 = (174654 . 273054)8

1.2 CODES
Numbers, letters or words are represented by a specific group of symbols, called code.
1) Weighted code: Weighted binary codes are those binary codes which obey the positional
weight principle. Each position of the number represents a specific weight.
Example: Straight bit binary code, BCD code.
Straight bit binary code:
Decimal Number 2
Positional weights 23 22 21 20
= = = =
8 4 2 1
Binary Code 0 0 1 0
Binary Coded Decimal (BCD) code:
In this code each decimal digit (0 to 9) is represented by a 4-bit binary number. BCD is a way to
express each of the decimal digits with a binary code. In the Binary, with four bits we can
represent sixteen numbers (0000 to 1111). But in BCD code only first ten of these are used (0000
to 1001). The remaining six code combinations i.e. 1010 to 1111 are invalid in BCD.

Decimal 0 1 2 3 4 5 6 7 8 9

Page no: 5 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Advantages of BCD Codes

1. It is very similar to decimal system.
2. We need to remember binary equivalent of decimal numbers 0 to 9 only.
Disadvantages of BCD Codes
1. The addition and subtraction of BCD have different rules.
2. The BCD arithmetic is little more complicated.
3. BCD needs more number of bits than binary to represent the decimal number. So BCD is
less efficient than binary.

2) Non-weighted code: In this type of binary codes, the positional weights are not assigned. The
examples of non-weighted codes are Excess-3 code and Gray code.
Excess-3 code
The Excess-3 code is also called as XS-3 code. It is non-weighted code used to express decimal
numbers. The Excess-3 code words are derived from the 8421 BCD code words adding (0011)2 or
(3)10 to each code word in 8421. The excess-3 codes is obtained, as follows
Decimal Number (8421) BCD ADD 3 i.e.(+0011) Excess-3

Example:

Decimal BCD Excess-3

0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 0 0
6 0 1 1 0 1 0 0 1
Gray Code
It is the non-weighted code and it is not arithmetic codes. That means there are no specific
weights assigned to the bit position. It has a very special feature that has only one bit will change
each time the decimal number is incremented . As only one bit changes at a time, the gray code
is called as a unit distance code. Gray code cannot be used for arithmetic operation.

3) Alphanumeric codes
The alphanumeric codes are the codes that represent numbers and alphabetic characters.
Mostly such codes also represent other characters such as symbol and various instructions
necessary for conveying information. An alphanumeric code should at least represent 10 digits
and 26 letters of alphabet i.e. total 36 items. The following three alphanumeric codes are very
commonly used for the data representation.
1. American Standard Code for Information Interchange (ASCII).
2. Extended Binary Coded Decimal Interchange Code (EBCDIC).
3. Five bit Baudot Code.

ASCII code is a 7-bit code whereas EBCDIC is an 8-bit code. ASCII code is more commonly used
worldwide while EBCDIC is used primarily in large IBM computers.

Page no: 6 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

1.3 CODE CONVERSION:

1. ( 0010)BCD to gray code
Steps: 1) Write the MSB bit as it is i.e. 0
2) Start EXORing the consecutive bits from LHS i.e. 0 (EXOR) 0 = 0
3) 0 (EXOR) 1 = 1, 1 (EXOR) 0 = 1.
4) Final Result. ( 0011 ) gray

BCD code Gray code

0 0 1 0 0 0 1 1

2. ( 0010)gray to BCD code

Steps: 1) Write the MSB bit as it is i.e. 0
2) Starting from LHS, EXORing the result obtained in step 1 with 2nd bits i.e. 0 (EXOR) 0 = 0
3) Follow step 2.
4) Final Result. ( 0010 ) BCD
Gray code BCD code
0 0 1 1 0 0 1 0

1.4 BINARY ARITHMETIC:

Unsigned Binary Numbers: In unsigned binary numbers all the bits are used for representing
only the magnitude of the corresponding decimal number. For example, the smallest 8 bit binary
number is 0000 0000 and the largest 8 bit binary number is 1111 1111. Hence the total range of
unsigned 8 bit binary number is from (00)H to (FF)H or from (00)10 to (255)10 . With 16- bit binary
numbers, the total range is from (0000)H to (FFFF)H
1 0 1 1 0 1 0 0

All the bits are used for representing only the magnitude
Sign- Magnitude Numbers: Binary numbers which contains a sign bit followed by magnitude bits
are called Sign- Magnitude Numbers. 0 is used to represent the (+) sign and 1 is used to
represent a (-) sign. The MSB of binary number is used to represent the sign and remaining bit is
used to represent the magnitude. MSB represents the sign and rest of bits represent the
magnitude.
1/0 0 1 1 0 1 0 0
MSB MAGNITUDE
For an 8-bit sign-magnitude number, the largest negative number is (-127)10 and positive number
is (+127)10.

1) BINARY ADDITION:-
1. 0 + 0 = Sum 0 with carry of 0.
2. 0 + 1 = Sum 1 with carry of 0.
3. 1 + 0 = Sum 1 with carry of 0.
4. 1 + 1 = Sum 0 with a carry of 1.
5. 1 + 1 + 1 = Sum 1 with carry of 1.
Example: Add (111011.1101)2 with (011111.0110)2
1 1 1 1 1 1 1 carry
1 1 1 0 1 1 . 1 1 0 1 Augend
+ 0 1 1 1 1 1 . 0 1 1 0 Addend
1 0 1 1 0 1 1 . 0 0 1 1 sum

Page no: 7 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

2) BINARY SUBTRACTION:
The basic principles of binary subtraction include the following:
A) 0 − 0 = 0. B) 1 − 0 = 1. C) 1 − 1 = 0. D) 0 − 1 = 1 with a borrow of 1 from the next more
significant bit.
Example: Subtract (11111.011)2 from (111011.1101)2

1 1 1 0 1 1 . 1 1 0 1 Minuend
─ 0 1 1 1 1 1 . 0 1 1 0 Subtraend
0 1 1 1 0 0 . 0 1 1 1 Difference

3) BINARY SUBTRACTION USING ’S COMPLEMENT METHOD:

1's complement of any binary number is obtained by subtracting each binary bit by 1.
For example: ( 1110011)2 s o ple e t ─ 1110011) = ( 0001100)2

Example(a) Subtract (5 – usi g ’s co ple e t ethod.

(5)10 = (0 1 0 1)2 and (3)10 = (0 0 1 1)2
First obtained 1's complement of negative number i.e.1's complement of 3 = 1 1 0 0
Second add the result with positive number i.e
0 1 0 1
+ 1 1 0 0
End around carry 1 0 0 0 1
Now in the result we can see that there is an overflowing bit/end around carry which we have
to add with the remaining result.
0 0 0 1
+ 1
0 0 1 0
(0010)2=(2)10 is the desired result.

(b) Subtract (3 – 5) usi g ’s complement method.

(5)10 = (0 1 0 1)2 and (3)10 = (0 0 1 1)2
First obtained 1's complement of negative number i.e.1's complement of 5 = 1 0 1 0
Second add the result with positive number i.e
0 0 1 1
+ 1 0 1 0
No carry bit generated 1 1 0 1
From the result, we can see that no carry bit/end around carry bit is generated. So to get the
desi ed esult, take the s o ple e t of the esult a d atta h a egati e sig i.e.
s o ple e t of 2 is ─(0010)2
─(0010)2= ─(2)10 is the desired result.

4) BINARY SUBTRACTION USING ’S COMPLEMENT METHOD:

s o ple e t is o tai ed addi g to the s o ple e t.
Fo e a ple, e ha e to fi d out s o ple e t of .
we have to subtract 0100 from 1111 since it is the highest four digit number to find out s
complement i.e. 1111 ─ 0100 = 1011. Hence, s o ple e t ill e + = 1100.

Example (a) Subtract (65 – 63) usi g ’s co ple e t ethod.

1. Fi d s o ple e t of the negative number.i.e.
s o ple e t of =
2. Add the positive number with s o ple e t of the negative number.i.e.

Page no: 8 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

1 0 0 0 0 0 1
+ 1 0 0 0 0 0 1
1 Carry generated 0 0 0 0 0 1 0

3. Discard the carry generated.

4. After discarding the carry, keep the result which is the result of subtraction.
i.e. Final answer is (0000010)

(b) Subtract (63 – 65) usi g ’s co ple e t ethod.

1. Fi d s o ple e t of the egati e u e .i.e. s o ple e t of =
2. Add the positive number a d s o ple e t of the negative number.i.e.
0 1 1 1 1 1 1
+ 0 1 1 1 1 1 1
No Carry generated 1 1 1 1 1 1 0
From the result, we can see that no carry bit/end around carry bit is generated. So to get the
desi ed esult, take the s o ple e t of the esult a d atta h a egati e sig i.e.
s o ple e t of 2 is ─(0000010)2 i.e. Final answer is ─(0000010).

5) BINARY MULTIPLICATION:
The basic rules of multiplication are listed as follows:
1. 0 × 0 = 0.
2. 0 × 1 = 0.
3. 1 × 0 = 0.
4. 1 × 1 = 1.
Example: Multiply (10.11) 2 by (11)2
1 0 . 1 1 Multiplicand
X 1 1 Multiplier
1 0 . 1 1
+ 1 0 1 . 1 0
1 0 0 0 . 0 1 Product

6) BINARY DIVISION:
Example: Divide (110001)2 by (111)2

Divisor 111 110001-Divident 111 Quotient

-0111
01010
-111
0111
-111
0000-Remainder

1.5 BOOLEAN ALGEBRA:

Boolean algebra or switching algebra is a system of mathematical logic to perform different
mathematical operations in binary system. There is only three basis binary operations, AND,
OR and NOT by which all simple as well as complex binary mathematical operations are to be

Page no: 9 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

done. There are many rules in Boolean algebra by which those mathematical operations are
done. In Boolean algebra, the variables are represented by Capital Letter like A, B, C etc and
the value of each variable can be either 1 or 0, nothing else. In Boolean algebra an expression
given can also be converted into a logic diagram using different logic gates like AND gate, OR
gate and NOT gate, NOR gates, NAND gates, XOR gates, XNOR gates etc.
Some basic logical Boolean operations,
AND operation OR operation NOT operation
0.0 = 0 0+0=0 =
1.0 = 0 0+1=1 =
0.1 = 0 1+0=1
1.1 = 1 1+1=1

Some basic laws and theorems for Boolean Algebra:

1] Idempotent Law : (i) A + A = A (ii) A . A = A
2] Commutative Law : (i) A+ B = B+ A (ii) A. B = B . A
3] Associative Law : (i) (A + B) + C = A + (B+ C) (ii) (A . B) . C = A . ( B . C)
4] Distributive Law : (i) A + (B . C) = (A + B) . (A+ C) (ii) A . (B+ C) = ( A . B)+ ( A . C)
] Co ple e t La : i A+A = ii A . A =
6] Dou le Co ple e t La : A =A
7] Identity Law : (i) A + 0 = A (ii) A . 1 = A
8] Null ( Dominance ) Law : (i) A + 1 = 1 (ii) A . 0 = 0
9] Absorption Law : (i) A. (A + B) = A (ii) A + (A . B) = A
iii A . A +B = A . B i A + A. B = A + B

1.6 De Morga ’s Theore :

I Theorem : Complement of sum is equal to the product of complements.
A+B = A .B
II Theorem : Complement of product is equal to the sum of complements.
A.B = A + B

Proof :
Inputs Outputs
A B A+B A .B A.B A +B
0 0 1 1 1 1
0 1 0 0 1 1
1 0 0 0 1 1
1 1 0 0 0 0
Colu fo A+B a d A .B a e sa e. Colu fo A.B a d A + B a e same. Hence proved.

1.7 DUALITY THEOREM :

The Duality theorem states that the Dual of a Boolean expression can be obtained by :
(i) Replacing OR operator by AND operator. (iii) Replacing AND operator by OR operator.
(ii) Replacing 0s by 1s and 1s by 0s.
(iv) Co ple e ti g the a ia les ie. A is epla ed A a d A is epla ed A.
Example of Duality principle are stated below :

Page no: 10 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

(i) A+A=A (ii) A.A=A BY DUALITY :- i A .A =A ii A + A = A

1.8 APPLICATION OF BOOLEAN ALGEBRA :

Simplification of Boolean Functions:-
(1) Y = A.B.C + A.B’.C + A.B.C’
Y= A.C. B+B + A.B.C {B + B = Co ple e tatio la }
Y= A.C. + A.B.C {A.C .1 = A.C – Identity law}
Y= A.C + A.B.C
Y= A.[C + C .B] {C + C .B = C + B –Absorption law}
Y= A.[C+B]

(2) Y = A.B.C’ + A.B’.C’ + A.B.C + A.B’.C + A’.B.C

Y = A.B. C+C + A.B . C+C + A .B.C {C + C = - Complementation law}
Y = A.B. + A.B . + A .B.C {A.1 = A - Identity law}
Y = A.B + A.B + A .B.C
Y = B.[A + A .C] + A.B {A+A .C = A+C - Absorption law}
Y= B.[A+C] + A.B {Using Distributive law}
Y= A.B + B.C + A.B
Y = A.[B+B ] + B.C {B + B = - Complementation law}
Y = A.(1) + B.C {A.1 = A - Identity law}
Y = A + B.C

Y = A.B.C + A’.B.C + A.B’.C + A.B.C’ + A’.B’.C’

Y = A.B. C+C + A .B.C + A.B .C + A .B .C {C + C = - Complementation law}
Y = A.B. + A .B.C + A.B .C + A .B .C
Y = A. B+B .C + A .B.C + A .B .C { B + B .C = B+C - Absorption law}
Y = A. B+C + A .B.C + A .B .C {Using Distributive law}
Y = A.B + A.C + A .B.C + A .B .C {Using Associative law}
Y = A.B + A .B.C + A.C + A .B .C {A+A .C = A+C -Absorption law}
Y = B. A + A .C + A.C + A .B .C
Y = B. A+C + A.C + A’.B’.C’

1.9 TECHNIQUES TO MINIMIZE THE BOOLEAN FUCTION:

Two types of minimization techniques: 1) Karnaugh-Map Method 2) Quines McCluskey
Method
1) The Karnaugh map method (K-Map)
A Karnaugh map is a graphical representation of the logic system. It can be drawn directly
from either minterm (sum-of-products) or maxterm (product-of-sums) Boolean expressions.
2) Sum of Product(Minterm): Ea h i te is o tai ed f o a ANDte of the a ia les,
with each variable being primed if the corresponding bit of the i a u e s is a a d
u p i ed if a . (mj is the s ol of i te he e su s ipt j is the de i al e ui ale t of
binary number of minterm designated. Table of minterms as follows:
Decimal Variables Term Designation
number XYZ
0 000 X .Y .) m0

Page no: 11 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

1 001 X .Y .) m1
2 010 X .Y.) m2
3 011 X .Y.) m3
4 100 X.Y .) m4
5 101 X.Y .) m5
6 110 X.Y.) m6
7 111 X.Y.Z m7
Example: Boolean expression in SOP form:
F = X .Y .) + X .Y .) + X .Y.) + X.Y .) + X.Y.Z
F(A,B,C,D) = ∑m ( 0, 1, 3, 5, 7 )

3) Product of Sum(Maxterm): Ea h a te is o tai ed f o a O‘te of the a ia les,

ith ea h a ia le ei g p i ed if the o espo di g it of the i a u e s is a a d
u p i ed if a . Mj) is the symbol of maxterm where su s ipt j is the de i al e ui ale t
of binary number of maxterm designated. Table of maxterms as follows:
Decimal Variables Term Designation
number XYZ
0 000 X+Y+Z M0
1 001 X+Y+) M1
2 010 X+Y +) M2
3 011 X+Y +) M3
4 100 X +Y+) M4
5 101 X +Y+) M5
6 110 X +Y +) M6
7 111 X +Y +) M7
Example: Boolean expression in POS form:
F = (X +Y+) ) ( X +Y +Z) (X +Y+Z) ( X+Y +Z) (X+Y+Z)
F(A,B,C,D) = ∏M (5,6,4,2,0 )

1.10 K-MAP Representation:

2-Variable K-Map 3-Variable K-Map
B' B B'C' B'C BC BC'
A' m0 m1 A' m0 m1 m3 m2
A m2 m3 A m4 m5 m7 m6
4-Variable K-Map 5-Variable K-Map
C'D C'D' C'D' C'D C'DE CDE CD CD' CD'E
' C'D CD CD' E' E E ' ' E E '
A'B' m0 m1 m3 m2 A'B
A'B m4 m5 m7 m6 ' m0 m1 m3 m2 m6 m7 m5 m4
m1 m1 m1 m1 m1 m1 m1 m1
AB 2 3 5 4 A'B m8 m9 1 m10 4 5 3 m12
m1 m1 m2 m3 m3 m2
AB' m8 m9 1 0 AB m24 m25 7 m26 0 1 9 m28
m1 m2 m2 m2
AB' m16 m17 9 m18 2 3 1 m20

Page no: 12 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

Question: Simplify the Boolean function: F = ∑ , , , 9, , . Using K-Map Method.

Solution: F = ∑ 1, 3, 5, 9, 11, 13 )

C’.D’ C’.D C.D C.D’

A’.B’ 0 1 1 0
A’.B 0 1 0 0
A.B 0 1 0 0
A.B’ 0 1 1 0

The i i ized Boolea fu ctio is F = C’D + B’D

Question : Using Karnaugh maps, write the minimized Boolean expressions for the output
functions : Y = A .B.C + A.B .C + A.B.C + A .B .C and Y = A .B .C + A.B.C +
A .B .C + A.B .C + A.B.C + A.B .C
Solution: Y1 = ∑m ( 0, 2, 4, 7 ) and Y2 = ∑m ( 0, 1, 4, 5, 6, 7 )
K-Map for Y1:
B'C' B'C BC BC'
A' 1 0 0 1
A 1 0 1 0

K-Map for Y2:

B'C' B'C BC BC'
A' 1 1 0 0
A 1 1 1 1

The minimized expressions are as follows: Y = B’.C’ + A’.C’ + A.B.C and Y = A + B’

Question: Si plif the Boolea fu tio : F = ∏M , , , , , , , , i POS fo .

Using K-Map Method.
Solution: F = ∏M , , , , , , , ,

C’.D’ C’.D C.D C.D’

A’.B’ 1 0 1 1
A’.B 0 0 1 0
A.B 0 0 0 0
A.B’ 1 1 0 1

The i i ized expressio i POS for is F = B’+C B’+D A+C+D’ A”+C’+D’

1.11 NAND-NOR Implementation:

NAND and NOR gate are called the universal gates and all the basic gates i.e. AND, OR, NOT
and EX-OR can be implemented using these gates.
1.11.1 NAND Implementation:
(a) Implementing NOT gate using NAND Gate:

Page no: 13 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

(a) Implementing AND gate using NAND Gate:

(c) Implementing OR gate using NAND Gate:

(d) ) Implementing EX-OR gate using NAND Gate:

1.11.2 NOR Implementation:

(a) Implementing NOT gate using NOR Gate:

(a) Implementing AND gate using NOR Gate:

(c) Implementing OR gate using NOR Gate:

(d) ) Implementing EX-OR gate using NOR Gate:

�=[ + + ′ ′+ + + ′ ′] ′
′
�=[ ′ + ]

Or

Page no: 14 Follow us on facebook to get real-time updates from RGPV

Downloaded from be.rgpvnotes.in

�=[ ′+ ′ ′+ + ′] ′
�= [ . + + ′] ′
′ {
�=[ . + ′ }′]
�=[ ′+ ′ . + ]
�=[ ′ + ′ + ′ + ′ ]
′
�=[ ′ + ]

-----------------End of Unit 1-----------------

Page no: 15 Follow us on facebook to get real-time updates from RGPV

 We hope you find these notes useful.
You can get previous year question papers at
https://qp.rgpvnotes.in .

If you have any queries or you want to submit your

study notes please write us at
[email protected]