Doye 8o42021

-
.Com p le mants
ae Whed in he duntai CompueY
Com plemams t
oprahon
9md fe
ovcU to Simpuy t u Subhsachon

lagrica Memípulahow)
Complemns:
Clowsi hobon
ob
au fullonðing
too typepb
fr each rady-.Ss{em, th
ol Complumans vComplemans
ken}) )
mp
The Yadix Complemun
)
dimimíshed
c i y Complemu m
) TLu
-) omp linmus
au
fLene , hou foo
SJsk ba 2 ,
bia
sskn
ob Complemes fo« binahy
ype
i) 2 s Complimam

i) Compue s
9' Conplemuw
Similatu fer octad syok 7 Complu me
10'omplemu
Decima S-km,
' Compumanh
T'Crnplemaw
(1 Complement
s
binahy n
abinat
umbar
number
he
ih

eoclh
e

nt
u lomplemt
en
NaDult
mumben hor
0|oOo
6
Civen numba
Civan Complemant alu bs

Corngluumd
Given no (9) o O
Qp o
O16
ol01o1O

no is (omplumn
is'Complnhs
Mthod o ind S r's Complemt -

To ind Comple wt ob amy binuzy no Ol01),

Subo t it k n I Th qnmaJen twil be Sami a
a l o ' 4a
f all 4wtA w u s chaq ho o's qno

nol ' Conplet og (1901),

fm11)as mdlag
w Subract 1o0)

Complmt- o|IO Aw

2 Camplemewh:-
numben
oulamro
b1ncJry
(omplemwt db numhtn.
12D ab h a k
Io t 1S Gmplame w
by qddu
Hunpma2 Complamumt 'Complema+

io
ob i o ))2
ha 2'> Conplemunt
eobtain o ivan nop lo1(
obBadn d
(omplt
Slep 1. Let ww
Som Slep oldo
Complamant ob l o l =
tomplemau

e n , adol
1'to '
slep 1.
Slep

Tw
Add
» Cornplement ol0|

olo o
Complet ol
to11
Than p
inav y Arit hmuhc
Rept Rulus for inady addifon
A Sum Ca
O+O
Ct
4O
O

0PAdd (1o10)2# (oon)2

OA
e Add ( o ) ? ( o 1 ) , . Ano: 1100O0
Add 2u and 13 in bna (91)1-11orv)2
(13)lo (401)
Sub tra enor o1
S osomoo
A
O

o)2 ( 1 o 1o 110)2
e A
A
o O

O 0l0I. A
 ntroduction of Basie 2 Univeraal_Gates
L09c ates Ayatems
-aAL baaie elemus i t a l
- a digital ciTeitwit one o r more nputs
amol me utput

IC No Symbol Oper atien (Funtibn)

SmoLogie Gote

AND 7406 Y AB

2 OR 7432 Y A+B
-Y

3 NOT 7404
Y A

NAND 7400 A
Y= AB
DIVAa

NOR
5 1402 A
Y A+6

EXOR 1486
6
CExclsiye oR) A Y= AO8
B
ABt
EXNOR 742 66
E xelusve noR) A Y= AOB
ABtAB
 Jntegrahd cirui

has om AND gatis (Eah AND Gots is dtwa

7408
7432 OR r OR
7404 lz NOT N OT
IC 7400 N AND if
(NAND two inpuls
NOR NOR
7402
7 486 ExOR ExoR
IC
EXNOR EXNoRK
14266

4 13 12 10

A
h a s t o n And
gatt Each

Notch
7406 AND gai io
'upu

Ground

14 3 10

haa aix N07

Each
1404 gat
NOT 9at hay
Noth but 2
atut
 Truth Table Gatze

AND
Y= AB. AB

A
0

(2) OR AtB
Y At8
A

(3) NOT A

y a
a ale
-

UnivnSal

4) NAND te w u d h Con
1m p lomam
anx

unchom lthem
AB Ote bolean

AY he
NANO NOR A e
au

0 UnVaSal a e )

Cehermi
CoAd Ond
Thua atl e
Cale a
eay1a to falbm
bane zoues
uhesl, th tix fC)
(5) NoR A+B
Y A+B
A B Y

(6) EXOR
Y ADB
AB +AB
ABtAB
A BY
0 0 Aimita impub
0 loo 21I)2

.I

(7) EXNoR
YAOB
t6tAB
Ab tA6
A Y
0 Aimlo inpu,
00 & I1)
0
output
 NAND ni veraal Gate 12

NOTyate Gatz (
o NAND

A.A A
A
om NAND Gate
2) ANDGott
NAND + NQ

A-

3)(aA
0 R 4a þom NAND Gte &hat o AL)
A+B Be wora4w hecren
NOT NOT
t )

A
A. A+8 . At8

NOR Gtt poM

NAND Gate
4) OR + NOT
Son3))

A AtB
 (Gan
5) EXORteo NAND ate Ataat pom ALB
AB
AB +A B

A A AB
AB AB= AB+ A
ABtA
B = A E

6EXNGR ate som NAND Gate

EXoR NOT
(homa)

ABtAB
A
A AB+AB

AGB, AOB

AL
A:B
AB +AB
A B AB

AtB)(
(A +) (A+8)
AA tAB tAB+B

AB +A6
AO 8
 IS
NOR AUh)yerAal Got
:

NOR ate
) NOT Gate ro
A+A = A

A
NoR Gal
aOA Cet tom
NOR + NOT

A+B

A 3 4o AB
NoR Gatz Ataat t m
3
3 AND Gte om
AND
A.B AB - (A{E) T

A
A A+B

A 8
-
Godow
NOR Gale
NAND NOT
+
AND
hon3)

A AB
 GatD
5) EX NOR 4at un NOR Gatt AtathoA
AB
AB +AB

A- A+B
A+B + A+

De-Moryans Theorem.

A+B A+B
(A+6) A+B)
AA +AB+ AB+B

AB+ AB
AB

6 EXORGak_w NOR Gate

EXNdR+ NOT
Do$) pow (1)

A
T AÐB

B
 b0olean Algebr
e0rqe Boole
en elspad an algebra ooge c
ealedBoolean alge bra
he
d e r A yo b&th ordmay algobra L
bina AM te

Jn beumal Un Bina JBooleam

Number aN k ALgebraa
Numb Syntm
+1= 10
+ 2 n 2
4 2

LaWA booleaw Algebra

vaMablees
A and
a d an binay

0) AND LanLs
0
Li) A 0
=

(u) A =A
u ) AA A

A-A = 0

() OR Lams
A +0 =A
A+I
A+A = A
w
K) AtA
3) NOT Laws

(T 0 A=o
() A =I, them
( A=1, thn A =
A A
18
( Comnut atwe Lw
A+ B +A

AB A

7Aoci atwe Law

() (A+6) + C = A + (8+C)

() (A6) C A (Bc)

6) Ditte butwe Laws

+AC
A.B+C) =
AB
expandd*l=
|+B
A+ 6e =
(A+B)Atc)
(y
AD LHS A+BC AC 1+S)+ BC
A+AB +B C
A(HC) +A6 +8C
A+AetA6tBc
(AA=
AA +Ac+ABiBBc
A(Ate) +8(AtO

A+6)(A+)
v
A + AB A+B
A+AB A +AB
Phe LHS
A t B ) +AB
eond4
A+ B
A+ B (AtA
2AtB
1) bA0 twe LonNs 9

() A+AB A

(u) A (A+8) =A
AB
A A (A +B)

8) Invo lutaen, Lan

A A
otirt LA wA
4) Jdewme A
A+ A+At --
=A
(u AAA

De-m0Y9ans TheoreMS

iA+B A.B
RH
Proe LHS AB
A+B AtD B
A
0
0 0
0

LHS RHS
Hemc pAoved
20
i AB A+B
N

P RHS
LHS
A B A+
AB AB
A

0
0
0 0

LHS RS
Hemce bAovd
 2
Booleam AluMa tas)
Simblily: ws
ABE +ABCD + AC
(
A BC(+D) tAC
ABC (U)+AC (1tD )
A BT +A
AT(Bti)
AT (1)
A An

(A+ B)(A+ B) ( 8)
(2)
A 4)(A A64 AB+ 838)
0+ A8 + + o) 'AA 0 BB0
A +) (
A 46) (AB+
A B)
A.AB+ A +Ae6+A Be
AA-0
660
AAB + ABB AA A, BB B
A tAB
A Aw

A+AB+ ABc
(3 A+AB A
A + A BC
+Bc = |
AI+ Bc)
twot
AC) asn
term

A A 1+A =|
22

4 ( +A BC
Ac+bC +AbC
AC+bc( tA)
Ac + be (1)

AC+8C
C A 6)

5 c(6+e) (A+8 +¢)

- (Bc tcc) (A6t)
(BC+c) (At6t )
C + B) At8tC)

cI)(ABtc)
CA t B + CC
CA +C+C
CA+ C( BtI)
CA+ C))
C(+A)
ci) 1+A =||
Aw)
 25

(AE)-[aE)+()
T).A B). (7B)
(A+ yBe- Morgaw
Theerewn)
A+) (A.8) ( Te) : F- X
(A +B) AReT
o AO, 68 Fo
(A +3).0
Aw

(7) (8-Tb)+ (AcD)

Do Moyams Tuy rew)
6CDAcD

BD)(Acb)
be- MoT am Thedm o
(+ED) (Aeo) Vat team)
(B+Eb) Acb) x
ABCD+ AcTDD

A BCb Aw