Government College University, Faisalabad Department of Physics
Government College University, Faisalabad Department of Physics
Government College University, Faisalabad Department of Physics
Department of Physics
Q1. The code 101101010 is received. Correct any error if exists by using even Hamming parity
method. (5)
Q2. Simply the Boolean expression using K-map and draw the circuit of simplifier expression. (5)
𝑋 = 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷 ̅ + 𝐴𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴̅𝐵 𝐶̅ 𝐷
Q3. Derive the relation and draw the circuit diagram for look ahead carry adders. (5)
Q4. Implement the truth table using 3-selection line multiplexer. (5)
A B C D X
0 0 0 0 0
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 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1