AIN SHAMS UNIVERSITY

FACULTY OF ENGINEERING
i- CREDIT HOURS ENGINEERING PROGRAMS
MECHATRONICS PROGRAM

Fall Semester 2020 Course Code: CSE115 Time allowed: 3Hrs.

Digital Design
The Exam Consists of Five Questions in three Pages. Maximum Marks: 40 Marks 1/3
‫تعليمات هامة‬
.‫حيازة التيلفون املحمول مفتوحا داخل لجنة األمتحان يعتبر حالة غش تستوجب العقاب وإذا كانضرورى الدخول باملحمول فيوضع مغلق فى الحقائب‬ 
.‫ال يسمح بدخول سماعة األذن أو البلوتوث‬ 
.‫اليسمح بدخول أي كتب أو مالزم أو أوراق داخل اللجنة واملخالفة تعتبر حالة غش‬ 

Question (1): [5 marks]

A) Complete the following statements [2 marks]

1) The maximum cycle length can be generated from a 4 bit pseudorandom generator is ………..
2) The size of the internal decoder for a 4Mx8 RAM is ………………
3) Adding (37)8 + (24)8 equals ………….
4) The number of multiplexers needed for implementing a five-output circuit is ………..

B) Given the following ROM truth table [3 marks]

A0 A1 I0 I1
1 1 0 0
0 0 1 0
1 0 0 1
0 1 1 1

1) What is the size of the suitable ROM to implement this truth table?
2) According to your answer in (1) what is the size of the internal decoder and what is the
number of OR gates in this ROM?
3) Draw the ROM diagram for implementing the above truth table.

Question (2): [9 marks]

A) Design a combinational circuit that computes the following function

Y= X2- X + 1 where X=X1X0 . [3 marks]

B) Using the following counter-module with the given function table, show the full connection to
obtain a divider by 116 [3 marks]
 AIN SHAMS UNIVERSITY, FACULTY OF ENGINEERING
i-CREDIT HOURS ENGINEERING PROGRAMS, MECHATRONICS PROGRAM
Fall Semester 2020 Course Code: CSE115 Time Allowed: 3 Hrs.
Digital Design
The Exam Consists of Five Questions in Three Pages. 2/3

C) Implement the following function using 4x1 MUX with selections S 1 = A and S0 = C [3 marks]

F (A, B, C) = ∑ (1 ,5 , 6 , 7)

Question (3): [10 marks]

A) Analyze the following sequential circuit for MN flipflop and then find its state and characteristic
tables. [4 marks]

B) Design a counter that counts 4, 6, 5, 3 using D flip flops and check if your design is self-correcting or
not? Why? [6 marks]

Question (4): [8 marks]

A) Design a sequential circuit with two flipflops A and B. A is a JK flip flop and B is a T flipflop. The
circuit should follow the following state diagram [5 marks]
 AIN SHAMS UNIVERSITY, FACULTY OF ENGINEERING
i-CREDIT HOURS ENGINEERING PROGRAMS, MECHATRONICS PROGRAM
Fall Semester 2020 Course Code: CSE115 Time Allowed: 3 Hrs.
Digital Design
The Exam Consists of Five Questions in Three Pages. 3/3

B) Find the content of the registers during 4 clocks. [The initial value for Q is zero] [3 marks]

Question (5): [8 marks]

A) Analyze the following combinational circuit and then find f? [5 marks]

B) Construct the following 5x32 decoder using only 3x8 decoders [3 marks]

END of Exam, Good Luck

Examination Committee Exam. Date : 20 of january., 2020
Dr. Manal Tantawi