Escolar Documentos
Profissional Documentos
Cultura Documentos
( x y) z ! x ( y z ) x y ! yx
e x ! xe ! x , x y ! e
x ( y z ) ! ( x y) ( x z )
2-2
1.(a) (b) 2. (a) (b) 3. (a) (b) + + + 0 1
x0 ! 0 x ! x x 1 ! 1 x ! x
x y ! yx x y ! y x
2-3
x x ! x (b) x 1 (a) x ! x x 0 ! 0 (b) 2 (a)x 1 ! 1 ( xd! x )d 3 4
x ( y z) ! ( x y) z (a) (b) x( yz ) ! ( xy ) z
Boolean Laws
Name Identity law Null law Idempotent law Inverse law Associative law Distributive law Absorption law DeMorgans law AND form 1A = A 0A = 0 AA = A AA = 0 (AB)C = A(BC) A(A+B) = A AB = A + B OR form 0+A=A 1+A= 1 A+A=A A+A= 1 A+ B = B +A (A+B)+C = A+(B+C) A + AB = A A + B = AB
Commutative law AB = BA
A B C A B C B (A A) B C B 1 B C B BC B B (C 1) B
2-4
---1 0
z z 1. xy xd yz ! xy xd 2. ( x y )( xd z )( y z ) ! ( x y )( xd z )
2-5
(minterm)
(maxterm)
(minterm)
x 0 0 0 0 1 1 1 1 y 0 0 1 1 0 0 1 1 z 0 1 0 1 0 1 0 1 xyz xyz xyz xyz xyz xyz xyz xyz m0 m1 m2 m3 m4 m5 m6 m7
(maxterm)
M0 M1 M2 M3 M4 M5 M6 M7
Truth Tables
Truth tables show all possible inputs of a function and the values that the output takes for all those inputs. Given n inputs, there are 2n possible input combinations. Order the rows of the table in increasing order for binary word of n bits.
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 f(A,B,C) 0 0 0 1 0 1 1 1
A B C A B C A B C
ABC
M
ABC
ABC
B C
A B
M ! A C BC A B
A B C
B C A B C
A B C A B C A B C
A B A B A B A B
A B
A B
A B
Sum-of-Products (Minterms)
An expression is on a sum-of-products form if it is formed by the sum of products, and all the products are formed by single variables only. Examples:
AB + CDE + ACE ABC + DEFG + H A + B + C + DE
Product-of-Sums (Maxterms)
Similarly, a product-of-sums is formed by the product of sums in which all the sums are formed by single variables only. Examples:
(A + B)(C + D + E)(A + C + E) (A + B)(C + D +E)F ABC(D + E)
A BC
Therefore the following expression totally captures the function
! ( A B C) ( A B C) ( A B C) ( A B C
The cost of implementing a logic circuit is related to the number of gates used and with the number of inputs in each gate. A literal is a boolean variable or its complement.
C ( Bi ) !
j !0
Bi Bi
Bi is related to the number o terms in Bi , and j Bi is related to the number o literals in the
j th term o Bi .
m Pj Bi ! 0 m OBi ! 0
if the j th term of Bi has m literals if the j th term of Bi has 1 literals if Bi has m terms if Bi has 1 term.
m Pj Bi ! 0 m O Bi ! 0
if the j th term of Bi has m literals if the j th term of Bi has 1 literals if Bi has m terms if Bi has 1 term.
Ex:
F1 ! yd xy xd d yz
F ! x ( yd z )( xd y zd )
2-6
16 1. F0 ! 0 F1 ! xy 2.AND( ) F2 ! xyd 3.Inhibition( ) F3 ! x 4.Transfer( ) F4 ! xd y 5.Inhibition( ) F5 ! y 6.Transfer( ) y 7. Exclusive-OR( - ) F6 ! xyd xd 8. OR( ) F7 ! x y
F8 ! ( x y )d yd ) F9 ! xy xd
) F10 ! yd
F11 ! x yd ) F12 ! xd ) F13 ! xd y F14 ! ( xy )d
F15 ! 1
2-7
2-8
(SSI) (MSI) (LSI) (VLSI)