MULTIYECTOR REYIEY AND TRAINING CENTER

Computer Fundamentals

(r- l)'s complement ofN = (f - 1)-N

For radix complement:

Given:
N :number, r = basc, n = no. of digit
r's complement ofN = f -N,
ifN * 0
r's complement ofN - 0, ifN = 0

'"*"Fffi&flt1'n'",r..''-Atro (dot)
x+0=x ; x{ =*
x+x'=l i x .x'= 0
x+x=x ; x.x=x
x+l:l ; x'0=0
Involution(x')':x or X" =X,
Commutative x + y - y + x ; xy = yx

Associative x + E + z) = (x + y) + z ; x (yz) * (xy)z

Distributiye x(y + z) = xy + xz ; x + yz = (x + y)(x + z)

De Morgan (x + y)' = x'. y' ; (xy)' = 1' + Y'

Absorption x + xy = x ; x(x + y) = x

Operator Precedence
For Boolean Expressions, the operator precedence is,
l. parentheses
2. NOT (')
3. AND (.)
4. OR(+)

Operation Symbols Algebraic function Truth Table

AND j:Dr F=x.y xy

00
F
0
0l 0
l0 0
il I

OR F-x+y xy F
00 0
0l
10

ND{L ll

Hrt