Kingdom of Saudi Arabia
Ministry of Education - Higher Education
Computer Sciences Department
Tutorial Sheet (4)
Course: CS 105 T “Digital Logic Design”
Level: 2 ; Semester: Second Semester ; Year: 2024\2025
____________________________________
Answer the following problems:
Problem 1: (Analyses the logical diagram) Consider the combinational circuit shown in the
figure:
1.1. derive the Boolean expressions for T1 through T5. evaluate the outputs F1 and F2 as a
function of the four inputs.
1.2. list the truth table with 16 binary combinations of the four inputs. then list the binary
values for T1 through T4 and outputs F1 and F2 in the table.
1
Problem 2: Design a combinational circuit with three inputs A,B,C and three outputs x,y,z.
When the binary input is 0, 1, 2, or 3, the binary output is two greater than the input. When
the binary input is 4, 5, 6, or 7, the binary output is one less than the input.
Problem 3: Design a combinational circuit that compares two 4-bit numbers to check if they
are equal. The circuit output is equal to 1 if the two numbers are equal and 0 otherwise.
Problem 4: Design combinational circuit binary adder for a five- bit binary number using half
adders, where this circuit will function as a combinational circuit incrementor (It’ll add 1 to
the binary number).
Problem 5: Construct a 16x1 multiplexer with two 8x1 and one 2x1 multiplexers. Use block
diagrams.