Institute of Southern Punjab Multan

Department of Computer Science & IT

Final Term Examination
Subject: Digital Logic & Design
Class: BSCS Semester: 1st
Instructor: Muhammad Kashif Date: 15-3-2019
Paper Type: Time 180 Min
Allowed:

Instructions: (Read Carefully)

●Read Question Paper carefully . ●Donot Write anything on Question Paper except your Registration
No and Name. ●Make sure your mobile phone is switched off. ●Any unauthorized material found
after examinations starts will be regarded as possible evidence of cheating or attempting to do so. ●
Avoid cutting / Overwriting
ATTEMPT

Q1: Give short answers of given Questions (Compulsory). Objective Marks : 10

1. Explain the types of ROM ?

2. Explain the difference between Sequential memory and RAM ?
3. Write the excitation table for T flip flop and JK flip flop ?
4. Explain Register Types with the help of Diagram ?
5. Explain the difference between high level and low level triggering ?

Briefly Explain given question (Attempt any 4 questions). Subjective Marks : 40

Q2: Define counter and also Design a counter to produce the following sequence. Use T flip-flops.
{ 1,3,5,7,1,3,5,7….. }

Q3 : Define PLA and also Draw a PLA circuit to implement the functions F1 = AB + AC, + A’B ,
F2 = (AC + A’B + BC’)’ Input=011 Out put= ?

Q4 : Define ROM and Tabulate the truth table for an 8 * 4 ROM that implements the Boolean
functions . A(x, y, z) = ∑(0, 3, 4, 6) , B(x, y, z) = ∑(0, 1, 4, 7), C(x, y, z) = ∑(1, 5)
D(x, y, z) = ∑(0, 1, 3, 5, 7) Input=101 Out put= ?

Q5 : Define PAL and also draw the PAL for given SOP. A(x, y, z) = ∑(0, 3, 4),
B(x, y, z) = ∑(0, 1,3, 4, 7), C(x, y, z) = ∑(1,2, 5) Input=111 Out put= ?

Q6: Design Moore Machine for given Diagram.

01,10
00,11 01,10

0/0 1/1

00,11

Page |1