Assignments
The submission has to be by the end of this week
Write your full name and the group number on the answer sheet
1-Given the Boolean function
F = xy’z + x’y’z + w’xy + wx’y + wxy
(a) Obtain the truth table of the function.
(b) Draw the logic diagram using the original Boolean
expression.
(c) Simplify the function to a minimum number of literals
using Boolean algebra.
(d) Obtain the truth table of the function from the
simplified expression and show that it is the same as
the one in part (a)
(e) Draw the logic diagram from the simplified expression
and compare the total number of gates with the
diagram of part (b).
2- Design a 4-bit full subtractor using Full adder block diagram
A hint
X–Y=
X + ( Y + 1) =
X + ( 2’s Complement of Y)
3
3- With the aid of K-map, draw the circuit of the priority encoder
4-to-2
(hint: X is don’t care condition )
4- Combine two of 2-to-4 decoders to design a 3-to-8 decoder
5- Complete the above K-maps of the 7 segments display
5
1- With the aid of K-map, draw the circuit of the priority encoder
4-to 2 (hint: X is don’t care condition )
6
H.W
2- Combine two of 2-to-4 decoders to design a 3-to-8 decoder (Expansion)
The block diagram
z
Y
x
7
X
Y
Z
8
9
6-Design the digital logic circuit of 8-to-1 MUX using two 4-to-1
and a 2-to-1 MUX
7-Design a 16-to-1 multiplexer using four of 4-to-1 multiplexers
and one 4-to-1
8-Design 1-to-8 De-Multiplexer
10
2- Design a 16-to-1 multiplexer using with four of 4-to-1 multiplexers
14
H.W
The submission has to be by the end of this week
Write your full name and the group number on the answer sheet
1- Draw the state diagram of T Flip Flop
2- From the below block diagram of a counter :
a) What kind of triggering is used?
b) With the aid of timing diagram clarify the sequence of the main
states Qs that is possible by this counter assuming their initial
states are 0
c) What is the new result if we replace the JK flip flop with the T
flip flop in this counter and why?
18
H.W
3- From the following logic circuit draw the timing diagram for
‘Q’. Assume ‘Q’ has an initial value of ‘0’
19
4- From this circuit find out the boolean expression of the next
states of each Flip flop and the output of the circuit (Y), then
complete its excitation Table.
5- Write at least 4 pages to highlight the basics definitions and
operation of RAM
20