Page 17 - INTRODUCTION_TO_LOGIC CIRCUITS_Neat

Digital Logic Circuits 9

COMPLEMENT

A Boolean function of a digital logic cir
logical variables and AND, OR, a

→ Complement of a Boolean function

- Replace all the variables and sub
appearing in the function expres

A,B,...,Z,a,b,...,z  A’,B’,...
(p + q)  (p + q)’

- Replace all the operators with the
complementary operators

AND  OR
OR  AND

- Basically, extensive applications

(x1 + x2 + ... + xn )’  x1’x2’... xn’

(x1x2 ... xn)'  x1' + x2' +...

Computer Organization