Download Tutorial_6

WXES 1109 – COMPUTER SYSTEMS & ORGANIZATION
SEMESTER 1, SESSION 2007/2008
TUTORIAL 6
1. Get the truth table for Figure Rajah 6.1. Draw a circuit which produces the same
output for F but using less NAND gate.
Figure 6.1
2. Using Boolean algebra, identify that circuit in Figure 6.2 generate XNOR
function.
Figure 6.2
3. Design a priority encoder with input and output is listed in Table 6.1 (i.e get the
simplest equation for A1, A2 and V).
Table 6.1
D3
0
X
X
X
1
Inputs
D2
D1
0
0
X
X
X
1
1
0
0
0
D0
0
1
0
0
0
A1
X
0
0
1
1
Output
A0
X
0
1
0
1
V
0
1
1
1
1
continue next page…..
4. Find simplest Boolean equation for F and G output from hierarchal circuit in
Figure 6.3
Figure 6.3