0% found this document useful (0 votes)
9 views2 pages

Digital Logic Design Problems Guide

The document is a tutorial sheet for a Digital Logic Design course, outlining five problems related to combinational circuits. Problems include deriving Boolean expressions, designing circuits for specific input-output relationships, comparing numbers, creating a binary adder, and constructing a multiplexer. The tutorial is intended for students in their second semester of the 2024/2025 academic year.

Uploaded by

saluh2499
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
9 views2 pages

Digital Logic Design Problems Guide

The document is a tutorial sheet for a Digital Logic Design course, outlining five problems related to combinational circuits. Problems include deriving Boolean expressions, designing circuits for specific input-output relationships, comparing numbers, creating a binary adder, and constructing a multiplexer. The tutorial is intended for students in their second semester of the 2024/2025 academic year.

Uploaded by

saluh2499
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

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.

You might also like