Alfaisal University - College of Engineering
Electrical Engineering Department
Homework Component
Follow the guidelines below in submitting your work.
1. Your homework should have this cover page duly filled out by you.
2. Where possible and applicable, your solution should be typed and printed.
3. Use white, preferably plain, A4-sized paper in your submission.
4. Do not write on the back side of your papers.
5. Multiple sheets should be stapled together in the upper left corner.
6. Start a new page for every new problem. However, more than one sub-problem (or short
problems) can be answered on the same sheet.
7. Arrange problems in the order they are assigned. Do not change problem numbers.
8. Show your work in an organized manner. Do not crowd your solution pages.
9. Elaborate on any assumptions made or shortcuts (jumps) taken in your solution.
10. Reference your figures, tables, constants, equations and conversions, used to complete the
problem.
I declare that this submission is my own, and that no part of it has been copied from another source except
where properly acknowledged.
Student’s signature:_________________________
Student ID
Student Name
Course Code
EE210/SE223
Assignment
Number
5
Course Name
Digital Logic
Professor
Name
Dr. Abd-Elhamid Taha
Date of Submission
Problem
P1
P2
P3
P4
P5
P6
Total
10
10
10
10
10
10
60
Mark
Maximum
Evaluator’s initials: _______________
Date: _______________
Alfaisal University - College of Engineering
Electrical Engineering Department
Homework Component
Course Learning Outcomes (CLO)
CLO1
CLO2
CLO3
CLO4
CLO5
CLO6
Define and identify the elements and requirements of digital logic
systems.
Solve, with proper notation, and analyze digital logic systems using
efficient and effective methods.
Model digital logic systems components, blocks and circuits, together
with their behavior.
Design digital logic systems using gates and blocks (de/multiplexers,
encoders/decoders, adders, latches, flip lops, registers, etc.)
Evaluate and validate the design and operation of digital logic
systems.
Demonstrate knowledge of the mathematics and sciences required
for digital logic systems.
Problems
3, 4
1, 2, 3, 5, 6
1, 3, 5, 6
2, 3, 4, 6
1, 3, 4, 5, 6
1, 3, 4
Alfaisal University - College of Engineering
Electrical Engineering Department
Homework Component
Problems from Mano and Ciletti’s “Digital Design”, 5th Edition, International, Pearson.
Draw any K-maps and circuits by hand or Logisim.
P1 - Problem 5.3
Show that the characteristic equation for the complement output of a T flip-flop is
𝑄 ′ (𝑡 + 1) = 𝑇 ′ 𝑄 ′ + 𝑇𝑄
P2 - Problem 5.5
Explain the difference between the following items
 Truth table;
 Transition table;
 Characteristic table;
 Excitation table.
Also explain the difference between
 Boolean equation;
 State equation;
 Characteristic equation;
 Flip-flop input equation.
P3 – Problem 5.8
Derive the state table and the state diagram of the sequential circuit shown in the Figure below. Also
explain the function that the circuit performs.
Alfaisal University - College of Engineering
Electrical Engineering Department
Homework Component
P4 - Problem 5.10
A sequential circuit has two JK flip-flops 𝐴 and 𝐵, two inputs 𝑥 and 𝑦, and one output 𝑧.
The flip-flop input equations and circuit output equations are
 𝐽𝐴 = 𝐵𝑥 + 𝐵′ 𝑦 ′ , 𝐾𝐴 = 𝐵′ 𝑥 + 𝑦
 𝐽𝐵 = 𝐴′𝑥, 𝐾𝐵 = 𝐴 + 𝑥𝑦′
 𝑧 = (𝐴 + 𝐵)𝑥 ′ 𝑦 ′
a) Draw the logic diagram of the circuit.
b) Tabulate the state table.
c) Derive the state equations for 𝐴 and 𝐵.
P5 - Problem 5.12
For the following state table,
a) Draw the corresponding state diagram.
b) Tabulate the reduced state table.
c) Draw the state diagram corresponding to the reduced state table.
P6 - Problem 5.18
Design a sequential circuit with two JK flip-flops 𝐴 and 𝐵, and two inputs 𝐸 and 𝐹.
The circuit operates as follows.
 If 𝐸 = 0, the circuit remains in the same state regardless of the value of 𝐹.
 When 𝐸 = 1 and 𝐹 = 1, the circuit goes through the state transitions from 00 to 01, to 10, to
11, back to 00, and repeats.
 When 𝐸 = 1 and 𝐹 = 0, the circuit goes through the state transitions from 00 to 11, to 10, to
01, back to 00, and repeats.