Professional Documents
Culture Documents
Sessional1 - Solution
Sessional1 - Solution
Sessional 1 Solution
Total Marks: 50
Course Instructors:
Usman Khalid / Azhar Rauf
Problem 1: Points: 6
Given the following binary circuit plot the value of X on the timing
diagram
A
B
C
D
E
Solution:
As
Therefore
X = (A’B’+ C) (D+E’)
X = A’B’D + A’B’E’ + CD + CE’
So whenever any one of the product terms is high X goes high
A B C D E X Reason
0 0 1 1 1 1 CD is high
1 1 1 0 1 0
0 0 1 1 0 1 DE’ and CD is high
1 0 0 0 1 0
0 0 0 0 0 1 A’B’E’ is high
1 1 1 1 0 1 CD and DE’ is high
0 0 0 1 1 1 A’B’D is high
X
Problem 2: Points: 12
Given the following Boolean function that spans five dimensions
F(A,B,C,D,E) = AC’ + ACE+ ACE’ + A’CD’+ A’D’E’
Solution:
a. Implement function F using logic gates
F = AC’ + ACE+ ACE’ + A’CD’+ A’D’E’
b. Convert the circuit obtained in part a. to equivalent NOR Gate
Circuitry
F = (((A’+C)’+ (A’+C’+E’)’ +(A’+C’+E)’ + (A+C’+D)’+ (A+D+E)’)’)’
Optimization
This implies
F = A + CD’ + D’E’
Problem 3: Points: 10
Design a combinational circuit with three inputs x, y and z and three
outputs A, B and C. When the binary input is 0,1,2 or 3, the binary
output is one greater than the input, When the binary input is 4,5,6 or
7, the binary output is one less than the input.
Solution:
Inputs Outputs
X Y Z A B C
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 0 1 1
1 0 1 1 0 0
1 1 0 1 0 1
1 1 1 1 1 0
For A
A = XZ + YZ + XY
For B
For C
C = Z’
Problem 4: Points: 6
a. Convert the even parity number 100110100 where parity is
attached to the most significant bit to a BCD
Solution:
a. Convert the even parity number 100110100 where parity is
attached to the most significant bit to a BCD
100110100
After removing the parity bit we are left with
00110100
Weights 128 64 32 16 8 4 2 1
Binary 0 0 1 1 0 1 0 0
Decimal 32+16+4 = 52
BCD 0 1 0 1 0 0 1 0
J K L M F
0 0 0 0 X
0 0 0 1 0
0 0 1 0 1
0 0 1 1 X
0 1 0 0 X
0 1 0 1 1
0 1 1 0 0
0 1 1 1 X
1 0 0 0 X
1 0 0 1 X
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Solution:
Solution:
a. Derive equations for full and half adders
Half Adder: (without any carry in)
A B Cout Sum
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
This implies
Sum = A xor B
Cout = AB
This implies
b. Show how full adder may be implemented using two half adders.
This implies