Microsoft Word - Digital Logic Design v_4_6a

 Number of possible functions for an n-variable input equals 2 )2(

n

For example, a device with 2 input may have one of the possible

(^2) )2(
2 =2
4
=16 functions.
2 - Input
X Y F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
GND And OR Vcc
 Analyzing Logic Circuits

• Draw a system diagram and identify input/output signals


• Based on the schematic, write out the Boolean algebraic equation
  f(x, y, z) =?


• Based on the equation, do the K-map or truth table


• Review the truth table to understand the function of the circuit

 Example

Analyze the following circuit:

• System Diagram

System

A

B

F(A,B)

B

F(A,B)

A

System

X1

....

Xn

Y1

....

Yn