Scribd
Upload
7 views13 pages

4 Lecture

The document provides a series of examples and problems related to circuit simplification using Boolean algebra. It demonstrates various simplification techniques, such as applying identities and laws to reduce complex expressions. The problems at the end allow for practical application of the concepts discussed in the examples.

Uploaded by

karim22214121074
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views13 pages

4 Lecture

The document provides a series of examples and problems related to circuit simplification using Boolean algebra. It demonstrates various simplification techniques, such as applying identities and laws to reduce complex expressions. The problems at the end allow for practical application of the concepts discussed in the examples.

Uploaded by

karim22214121074
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

Lecture– 4

Circuit Simplification
Example 1:

X=AB+A(B+C)+B(B+C)
=AB+AB+AC+BB+BC
=AB+AB+AC+B+BC [A.A=A]
=AB+AC+B(1+C) [A+A=A]
=AB+AC+B .1 [1+A=1]
=AC+B(1+A)
=AC+B.1 [1+A=1]
=AC+B
Example 2:

X=(𝑨𝑩(𝐂 + 𝐁𝐃) + 𝑨 𝑩)𝑪


=(𝑨𝑩. 𝐂 + 𝑨𝑩. 𝐁𝐃 + 𝑨 𝑩)𝑪
= 𝑨𝑩. 𝐂. 𝐂 + 𝑨𝑩. 𝐁𝐃. 𝐂 + 𝑨 𝑩. 𝑪
= 𝑨𝑩. 𝐂 + 𝑨 𝑩. 𝑪 [A.A=A, A.A’=0]
= 𝑩. 𝐂(𝑨 + 𝑨 )
= 𝑩. 𝐂 [𝐀 + 𝐀′ = 𝟏]
Example 3:

X= 𝑨𝑩𝑪 + 𝑨𝑩𝑪 + 𝐀𝐁𝐂 + 𝑨𝑩𝑪 + 𝑨𝑩𝑪


= 𝑨𝑩𝑪 + 𝐁𝐂(𝑨 + 𝐀) + 𝑨𝑩(𝑪 + 𝑪)
=𝑨𝑩𝑪 + 𝐁𝐂 + 𝑨𝑩 [A+A’=1]
= 𝑩(𝑨 𝑪 + 𝑨) + 𝐁𝐂
= 𝑩. (𝑪 + 𝑨)(𝑨 + 𝑨 ) +𝐁𝐂
= 𝑩. 𝑪 + 𝑨 . 𝟏 + 𝐁𝐂
= 𝑩. 𝑪 + 𝑩. 𝑨 + 𝐁𝐂
Example 4:

X= 𝑨 + 𝑨 𝐀𝐁 + 𝑨𝑩𝑪
= 𝐀𝐁 + 𝑨𝑩𝑪
= 𝐀𝐁(𝟏 + 𝑪)
= 𝐀𝐁
Example 5:

X= 𝑨 + 𝑩𝑪 + 𝑫(𝑬 + 𝑭

=(𝑨 + 𝑩𝑪)(𝑫(𝑬 + 𝑭)) [(A+B)’=A’.B’]

= 𝑨 + 𝑩𝑪 𝑫+ 𝑬+𝑭 [(x’)’=x]

= 𝑨 + 𝑩𝑪 (𝑫 + 𝑬 + 𝑭)
Problems:
1. C(B+C)(A+B+C)
=(BC+C.C)(A+B+C)
=(BC+C)(A+B+C)
=C(1+B)(A+B+C)
=C(A+B+C)
=AC+BC+C
=C(1+A+B)
=C
Problems:
2. (A+B’+C’) (A+B’+C)
IF, X=(A+B’), WE GET, (X+C’)(X+C)
=X+C.C’ [(A+B)(A+C)=A+BC]
=X
=A+B’
3. AC+(AB)’+A’B+AB
IF, X=AB, X+X’=1
=AC+A’B+1
=1
Problems:
4. (XYZ)’(X+Y+Z)’
=(X’+Y’+Z’)(X’.Y’.Z.’)
=X’X’Y’Z’+X’Y’Y’Z’+X’Y’Z’Z’
=X’Y’Z’+X’Y’Z’+X’Y’Z’
= X’Y’Z’
5. x’yz+xy’z+xyz+x’z
=x’yz+x’z+xy’z+xyz
=x’z(y+1)+xz(y’+y)
=x’z+xz
=z(x+x’)
=z
Problems:
6. (A’+B)(A+B+C)C’
=(A’+B)(AC’+BC’+CC’)
=(A’+B)(AC’+BC’)
=A’AC’+A’BC’+ABC’+BBC’
=A’BC’+ABC’+BC’
=BC’(A’+A+1)
=BC’
Problems:
7. (A+C)(AD+AD’)+AC+C
=(A+C)A(D+D’)+AC+C
=(A+C)A+AC+C
=A.A+AC+AC+C
=A+AC+AC+C
=A(1+C)+C(A+1)
=A+C
Problems:
8. A’(A+B)+(B+AA)(A+B’)
=A’.A+A’.B+(B+A)(A+B’)
=0+A’B+AB+A+BB’+AB’
=B(A+A’)+A(1+B’)
=B+A
9. (A+B)(A’+B)B’
=(A+B)(A’B’+B.B’)
=(A+B).A’B’
=A.A’.B+A’B.B’
=0+0
=0
Problems:
10. (ABC)’+(D’+E)’
=(A’+B’+C’)+(D.E’)

You might also like