loading...

CS302 VU Assignment No 2 Spring 2012 Solution

Question No.1 Marks: 4 x 3
Express following canonical forms (SOP and POS) using truth table and give corresponding canonical expressions.
Solution:
i: 011 100 101 110
A B C Output
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

ii: 0001 0011 0100 0101 1000

A B C D Output
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
iii: 100 101 111
A B C Output

0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

iv: 0100 0101 0111 1100 1101

A B C D Output
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1




Question No.2 Marks: 8
Truth Table for a circuit involving four variables A, B, C and D is given below, please represent and simplify it using K-Map and draw its circuit diagram after simplification.
A B C D Output
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
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 0

Note: You can use either SOP or POS form for simplification [You can use either SOP or POS forms in exams also if specific condition has not been given to use POS or SOP forms]

DOWNLOAD SOLUTION HERE
loading...
  • muhammad imran

    where is K map diagram in question 2 required