Scribd
Upload
14 views

Logic & Digital Circuits - Tutorial 4

Uploaded by

esraaelmehy729
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
14 views

Logic & Digital Circuits - Tutorial 4

Uploaded by

esraaelmehy729
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
You are on page 1/ 2

Tutorial 4 .

Combinatorial logic
1- For the system (Z= {1,0}, +, . , ‘ ) and the variables x , y on Z prove using truth
table
a) x+0 = x, x+1 = 1, x +x = x x +x’ = 1
b) x.0 = 0, x.1 = x, x .x = x x .x’ = 0
2- Prove x + xy = x
a) Using truth table
b) Analytically using rules in Exercise 1 and inference rules given in lecture 1

3- a) Give the truth table of the Biconditional x ↔ y

c) Draw a logical circuit for your truth table, then simplify it.

4-a) Use inference rules to show the equivalence of the logical expressions
̅̅̅̅
𝒀 = 𝒇(𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ) = 𝑿 ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝟏 𝑿𝟐 𝑿𝟑 + 𝑿𝟏 𝑿𝟐 𝑿𝟑 + 𝑿𝟏 𝑿𝟐 𝑿𝟑 = (𝑿𝟏 𝑿𝟐 + 𝑿𝟑 )

b) Draw a logical circuit for the simplified logical expression

5- Give the output signals for the circuits above and find the Boolean
expression that corresponds to each circuit.
a

1/2 P.T.O
6-Construct circuits for the Boolean expressions for the following:
a) ∼(P ∨ Q)
b) (P ∧ Q)∨ ∼R
7-Design a circuit to take input signals P, Q, and R and output a 1 if, and
only if, P and Q have the same value and Q and R have opposite values.
8- Show that how the “ IF condition THEN statement “ can be executed by
a logical circuit, then give the circuit.
Bonus Question 1
The lights in a classroom are controlled by two switches: one at the back and
one at the front of the room. Moving either switch to the opposite position
turns the lights off if they are on and on if they are off.
Assume the lights have been installed so that when both switches are in the
down position, the lights are off. Design a circuit to control the switches.

Answer to Bonus Question

Bonus Question 2
An alarm system has three different control panels in three different
locations. To enable the system, switches in at least two of the panels
must be in the on position. If fewer than two are in the on position, the
system is disabled. Design a circuit to control the switches.

2/2 P.T.O

You might also like