Scribd
Upload
13 views4 pages

Assignment 3

Uploaded by

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

Assignment 3

Uploaded by

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

Simplify Boolean expression and design logic gate circuit

Given equation:

A’BC + AB’C’ + A’B’C’ + AB’C + ABC

Solution:

A’BC + AB’C’ + A’B’C’ + AB’C + ABC


= A’BC + ABC + AB’C’ + A’B’C’ + AB’C + AB’C’ Idempotent law (A + A = A)
= (A’ + A) BC + (A + A’) B’C’ + (C + C’) AB’
= BC + B’C’ + AB’ Inverse law (A + A’ = 1)

Designing the logical circuit:

Truth table of two input NAND gate:

A B C Output
BC + B’C’ +A B’
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Logic circuits with input:

When A = 0, B = 0, C=0

When A = 0, B = 0, C = 1

When A = 0, B = 1, C = 0
When A = 0, B = 1, C = 1

When A = 1, B = 0, C = 0

When A = 1, B = 0, C = 1
When A = 1, B = 1, C = 0

When A = 1, B = 1, C = 1

Discussion:

Outputs of the problem’s respective inputs are as below:


i. When A is low (0), B is low (0) and C is low (0) then Output is high (1).
ii. When A is low (0), B is low (0) and C is high (1) then Output is low (0).
iii. When A is low (0), B is high (1) and C is low (0) then Output is low (0).
iv. When A is low (0), B is high (1) and C is high (1) then Output is high (1).
v. When A is high (1), B is low (0) and C is low (0) then Output is high (1).
vi. When A is high (1), B is low (0) and C is high (1) then Output is high (1).
vii. When A is high (1), B is high (1) and C is low (0) then Output is low (0).
viii. When A is high (0), B is high (1) and C is high (1) then Output is high (1).

You might also like