DLCA - TechNeo
DLCA - TechNeo
Digtal Logke & COA (MU-Sem 3-Comp) (14) S Digtal Logic & COA (M-Sem. 3-Comp)
NumDer
= number decimal or radix poin odale
where N
INTRODUCTION b number system
Thus, the value of cach digit in a oumber can be delermined (Hexadecimal number syate
1.1 D
fdirits in fractional pat
The Hexadecimal aumber system i5 used in micropre
basc
"
ODeinNtion
. .
The mumber system is used
: A number system is a method to
-- tor
*************
representing a quatngy or
nd
4, or d.p)sb-
The, digits in the integer part will have weights that
are
pO6iave powErs ol basC (b) and the digits in the iractional part
wll have weighis ihat are
H 1.2
digits used in
TYPES OF NUMBER SYSTEMS
0, ,2 3, 4, D, 0. 1, 0
egle eg Decinal numbers have ten digits
:
ne umbers by a set of digits or symbols. Every number is 0 Definition: The base or radix (6) of the
rpresenied by the posibonal notadon ot uhie dugils.
uMDEr s4stem is the total number of digits;
epending on the basis, the different types of mumber 3. Base: The bae of te decimal nunber
nu
ye hown in
ner systenm can be classified as
(u) Binary number systcm Table 1.3.1 : Decimal number diglts and thelr values
of its posiion and weight, eg. Roman number systems. Non-Examplc, Decimal digit Value Radis or base
(i) Octal number system
() Posdtional number system : ln a pošin nnoe
i) lfa mumber system represents digits 0 and I then the base of
v)HexaCclml n 0 L 0
that system is 4.
significance
Occia)
or
weight
t be atached to that digit: ) f oumber system represents digits 0, 1, 2, 3, 4, 5, 6, 7, 8,9
Dumoe 5ystem.
cieroaics systems are posiuonal number systems. a nDer syse, ne lgSt vae a gu s ne ess
comues, nucroproceEssoTs, data than the base.
Decimal Binary Octal Hexadecimi
g KADAK, Dgaion dc. v) The value of a number is the sum of products of the digits of
thait murnber with their corEsponding
imber stem Sysem
poSiional weights.
1.1.1 Representing a Number
In any number aystrm, every syrnbol Im ne nunDer ix
digit. has a weight of b' and the tird digit to the left has a weight
The leltmost dugit or he number has die grealcst posiaona b and so on. 1 he fint dgit lo ne ngnt or
e uecnaon 9
E tispositioaal
(nine).
enning dgils in that number, lt is called ( cach digit can be determined by its
0E Signifcant Digit (MSD). Point has weught so on. Thus, each digit of the
band
number represents a differeat multiple of the base. a.i
i
13pes Dumber ystems sition or place in the given uumber. This posibon
weight among the digits in that umber value of the digits is called as wesgh
ier g. 1.1,1
0 Decimal number sysienm us dhe decimal nunber ysten p
tem ie. he posio
AnnDer is Tormed by the collection of digits. nificant git Sianifcant Digit he decimul number system has l0 symbols or digits :0, 1,2, he of thalt di git
(LSD)) 3,4, 5,6, 7, 8 and 9. AS it compnes ot len gis it sCueu
er can be epresented by tbe sum of the weighicd
as decimal nuinber system.
|(a) Integer part (b) Fractional part (o to }, 5o
ne numoer Syetn represenls ten igis
ecim Fig .3. sows Ow e ags And her welgs
he buse oecimal Durnber 3ysem as
a power of 10.
part is separuted from the integer part with a epresseu ln ie
ruonal
decimal point or aai" Binary number system ecimal raumo
(e) pNnt
Eaa)
The dgits a8 the lelt side of the radix poine ronn hgpa Fracuo
uc integer radx p
and digits on the righi side of the radix The modem computers use binary number sysicm
oneumber erfoorming operai ons.
*
Integer Part
raon (1A1Flg. 1.1.1 :
O: base or radix mal
Positional wedghts of a number Octal number system
(I) radapon
he value of the number shown 1,2,3,4.5, 6 and 7.
in Fig 1.1.1 can be computied as, octal number system has 8 digits:0,
he
MSD LSD
N
4,xb)*(d, xb)+ (d, xb') +4,x5) is bsc
IC Octal
is cignlo
nurnber 5ystem was used in
mini-computers ce'llE3
Dectnl orn polnt d. *b )+d*b)+ d., xb5)+(d.,xb) wegnis for decimal number system
(AP g. 13,liPosidonal SACREN SHAH Yantare
A
Tech-Neo Publiealionsm Pre Authors aapire íanoPRlivn
ASACHY SLuH Tech-Nee Publications ere Autbars inspire inaevatioe
Vatur
Digital Logic & COA (MU-Sem &.Comp) & Number SyS
Digtlal Logie cOA (MU-Sem.3.
wit
E number
nd is s
Thetbost digi has the grestes poitiona N
i Definition
(radis) two called as binary
is ruimber
base
system, Uses of binary number system
B(elght).
rightmost digit has the lowest positional weight and is called
as the Leest Sgnifhcant Digit (LSD). MSES wo synbois or augits o and 1 called as "
s ue binary umbers
devices like diodes, transistors operate as
nE anumber system is a positional
welghted syslem.
an octa
EL 1.3.1
binary digne switches and have two stabie slates, 0 and 1, 1Lc. a switch can we Deea uEE Dnaiy dgis lo reprtsent
an octal
A binary number is a sequcnce of bits 0 and 1. The
radi shows the weights for different posidons in
g.S.
Represent tbe decimal oumber 728.14 in powers of 10.
or nay pount seplainies e meger pat rrom the OPEN switch and binaryI can be used to represet a
numoer 5yem.
pont
. sa
Ans.:(Reler Fig. Ex. 1.3.1) a. cal Nuhro
2 n can be easily maintained in digital systems that
uy number Sysiem is 2.
Most Significt Dig Least Significant Diglt
(LSD)
"***
postional wesphted system Le every dugit position is
aperate on binary data
(MSD)
aSs4gned a weignt in tes Or powe
PDISOVantage o1 Dinary number syslem
e wegnts diierent positions in a
fr For epresenting a binary mumber we require a kong sinng or
7. As shown in ig. 14.1, the first bit to the left of binary point sas. Eg. humber (0}j ts cquivalent in
coet
s
. ie o se
binary
as weghi 2he second bit to the et of the binay point wegns
Posibonal value of diog w
the fourth bit
third Dit to the ert has a weight 2 and
to the left has a weight 2. 1e. he weignt or
of 0's and 1's will be needed. Hence, the binary numbers are
Convertcd to any other DUmber system like decimal, octal or
Positional
Significant Bit (LSB). as a byte. A by1e is a group of 2 nibbles. eg. 1000 0. The eftmost digt has greaest poitomal weight ana B
te
OS .700+20 +B+0.1 4Word i a binary hurier 5ysem, a go
ln Cale as ue D0St S
2 bytes or 4 nibbies is Calca a wou od
g 8. The radix or octal point sepundes une nieg pa
d
1000 fractional part
pesent ne Dinary number 1.in powers of 2
Doube weight8
100.1 x0.1 =0.1 Ans. Refer Fig. Ex. 14.1) 4 brtes or 8 nibbles is c 9 he st eal oint has weigh
L4110"0.01| 4x001 =0.04 SB double word. eg. 0110 0111 1010 1011 1000 1111 0011 and so on. The righrmost digit has the lowest positiona
Sinary INumoe O10. wEight and is called as the Least Snincant DpLsD,
14 BINARY NUMBER SYSTEM Table 1.4.1: Data formats wed in binary number syste
Example
13.1
Moderm computers, micropro Dat press Ue octal number a6.12 m powErs or B.
decimal numbers. They use the binary Dumber format
s operalons. Bit 1 bit Ans.: (Refer Fig. ExL 13.1)
ry numbeT sysiem uses 2 digits : 0 and 1. It allows rosvonal vaue o1 DIS Nibbie
4
bils
s,diOdes, 1 Leasi s nt Dg
clc with two stales HIGH or IOWrON Ex 1A.I: Repreentation of binary number 1001.11 Byic 5DiS ioDICS = 1101 10 Nost >
Word 16 bits 2 bytes 4 1000 0110 1101 1010
MSB n powers o 2 Octal Number
inary Ne
gn nal alueNumber sum or w hsR nibbles
1011 1000 111o iil
0110 1101 10
1001
eghted digits
Radx
*U+0+I+ 0.5 1.5 OCTAL NUMBER SYSTEM
= 9.75
0 *0. that
che number system ue -Positional vate of dgt
O Definition: The that uses
Positional weights
9 Kepresenladon ot octal umber
tionscalled as octal; t
ESk. 1S.1
1XI APg.
(1A4Fig. 14.li Weights for different pesitions in a binary I 2=0.5 Ix0.5 0.5 number system
DEEsen 2025|Tx0230 4OIV.SMI Ventur
Tecb-Nee Publicationsamu-here Authorr
inpire innonstio Tech-Nee Publications.. ere duthors iaspire inoovation
4CIIN.SAT Venture
Digial Logic & COA (MU-Som. 3-Como) 18) yslems
Ka Diojital Logic & COA (MU-Sem. 3-Comp) Number SYstems
nio o or oaxe ot ue neka0cmal number syste
Welaht
UmberUm is 16 (sheteen).
k Hexadeclmal ModulJe
The hexadecimal number system is an alphanumerk
The eflmast digit has
egrealepositional
Called as the Mont Significant Digit (MSD
weIgt au s
|DEin
OctalE
Dunber umber (base 16) 1
number system as it uses bodh numeric dignts and alphabet. The fist digit to the right of hex point has weight 16 The base 10) base
3064 The minmum value dignt is zero) and the maumum value seconddg to tne nntonee p1nt has weight
so on. 1The nghmost digit has the lowest positional weig
and 6 0101
dgit is Hdecimal 19).
ea Dipt (LSD).
0123 1x O.125 = 0.125 The heradkecimal number system is a postional welghted (Refer Eie 161 7 0111 L
git positon 15 assigied a wcighi in tems
2 0.015625 2x0.015825 lem. 1.ey Hexadocimal Number 1000 10
.
ol powers of 16,
MsD LSD
Since 2 16, we eca * binay dugs o epe Integp Fraction 01
An octal number is length of coresponding binary
number.
hexadecimal digiL. Thus, a hexadecimal number isthe
abie z 1S.l(a) : Octal mumbers and their equivalent binary kength of the corresponding binary number.
.
uber system Donal part.
*******--*****n*-**- As
As shown in Fig
shows 16.1, the fint digit to
Decimal Binary Octal Hexadecmal Decimal mumber 10
0.1,2.3,4, 5,6, 7,8,9
the left of hex point
has weigt 16. The second digit
to ber
Definition: The number system
nai weight 16.
ic the left
left of the
the he
hex pont (base 10) base 2 bocnary numiber 10.L,2.3.4,5,6,1.8,9, a
that uses 1 The thnd digt
syMbol o, to the et of the hex point
2, 3,4, S, 6, 7, 3, 9,A, B, has weight Duodicnary or 12 0.1.2.3,4,5,6,7.8,9,a, B
C. ,Uwege at every d
DE anaF tor representation is called as pOwer of ieh
greater than the weight
uCcesive rig
lefi is one
of the digit to
its
e duodecimal
0, 1, 2, 3, 4, 5, 6, 7, 8,9, A.
Teeh-Neo *~****-i nTmber system 16
Publicaliens-ere Autbers inspáre innovatise 4 0100 B, C, D, E, F
A SACHIN SHAH Ventue
34CMY SLAH Veoture
feeh-Neo Publieatiens.m 9 bere Aulhors pwre naoau
Number
Dioital Logie & COA (MUSem.
2- 1.10 BINARY-TO-DECIMAL Diital Logic & COA (MU-Sem. sicomp) Number S
g 18.1 shows the weights for different positions in
H cONVERSION 1.102 Onle
number sysieg with ndis t.
Do the following convesion(1o1.001( ho
MSD nt Number 2| a Dibuy number o oEcia uer, Uere are
0 convet
Ans.:(Refer Fig. Ex. 1.10.2) LSB
. CSB
rosi0 On noabon method sp1:8nanynunber - BinayNu
Dong nedod
cEOODO0EO
Step 1: Poslionat woigrta EJEL
1.10.1 Binary to Decimal Conversion
byY
Positional welghits a
Positional Notation Method
A 12
esor diteret posiltons in a
way in which the position of
Positional notadi on method fs a
The
number A7S
The weight of every position to the left is one power of t each digit has apae
preater thag the weight of the digit to its successive nght
eof
oducts of the digits of that
04 decimal equlvalent
Thus, 0101, ( numb
-ASACHL.S344B Vesiare
Thus, 001.10101= (43.6562)0 A19gE. 1.10.1
er Auibars npurean
inav
Teeh-Nee Publicalion
Teeh-Neo Publication. here Autbors iapire inoovatis -A SACMIN SHAN Veatu
Numberc Logjc & COA (MU:Sem 3-Comp) Number
aDiital Logic & COA (MU-Sem. 3-Comp) Digtl
Base Quntiend Remainder Module
Ex. 1.11.1 BaseQuotient Remainder
Eanpk,
Cconvert decimal number 19.35 into binay. 2
aseoletHenarder
Ans. 2 un 12
LSB) LS8)
1SB)
u emander 199
1 Fih remanoer (MSBJ LSB) Re p
Bottom ResC up
11
"010 24 1(MSB)
ctiOn ngop
o.28
.3125 O (MSB)
(LSB) 2 0.56 i(LSB)
(A2Fig. Ex. 1.112 2
IAsFig. Ex. 1.11.1
Teeh-Neo P'ubliratinas here Authe inpue ingera lion ASACHIY SHH Veoture
ech-Neu P'ublications. here Authurs pere inaiwo
ASACHEN SHAN Tentur
Digital Logic & COA (MU-Sem. 3-Comp) (1-14)
UEL1.114
Comvent (214.327%
-O.to 1b), tay 15.2 Marks
binary,
DEx1.11.5 MU-0. 10), Dec. 18,1 Mark
Convert decimal number 576.24 into binary.
Digital Logie & COA (MU-Sem.3Comp)
(1-15) Number Syste
1.12 OCTAL TO DECIMAL E. 1.12.1 Module
Ane. Ans. CONVERSION C touowing umber into its equivalent decimal oumber
Sep Decimal o bunay conversion o nege pant oy Sbow siep by step proces5 ot comveion
SepTt Decimai to binuy convesion o egp Step It
CeESSiYE dvision by 2. successive division by 2.
Wnite the gi'ven number
() 357.2% ( 458.54
For 134.06
Base uotient Remainder Base Quotient Remainder
2 576 (1) (3572,: (Refer Fig. Ex. 1.12.1a)
(LSB)
107 (LSB) ep wnle the Positaonal weights for each digit
Octal number
eler Fig. 1.12.1)
Octal number
ET 2
Oclal number Posonal weights
Wegns
P
Digtxweght
Step
Postonal weigns Sum or proxuS
MSB) MSB)
(1001000000) 0.25
(214) (1010110) /0 (Amig 1.121
Sep 1
Decimal to binary convension of fractional
Sep i: Decimal t0 bLnary convEsion o ncuona pant by tep 1 Muluply each dgit in the gven number with its
pat by ou or
UccesSivE mulupucation by 2.
EESSIVE muluplication by 2. nositional ua t agits
(1A)Fg. EL 1.121a)
Declmal
Base dnteger-part)
Decimal Base Product CaTy
fraction
mcton
(unteer Octal number (458.54)
0.24 0 (MSB)
0.32 (Refer Fig. Ex. 1.12.10)
2
0 MSB
Octal number
Digtx wergnt tep
2
12 eal ndmDer
(IA09|Fig. 1.122 Step I
.O 2 1.92 Positional weights
282
O.9e 2 StepI Find the sum of products to obain the decirnal
tep
Digi weight -L
1.84 1 (LSB)
U.6 X 2 1.12. cquvalcat o0he giVEn Otal Dumber Sum of r
2APg. Ex. 1.115
(4x 8)+ (0x 8)*(6 x89
P
Ex I.114 (0.24) 8.0 5)+(X8)+ 0 6875
Ag (0.001
SNAA Venture
SMCHN SHu" Venture lech-Nee Publicalio0s Wbere Auibors Anpue MbevADo MCN
giaLogic
Coyert
&
coA (MU-Sem. 3-Comp)
UEx.1.122 MU-0. 1101. May 16. 1 Aark
$32125, into decimal,
(16) un stemsS Digital
Step IV:
Logic & COA (MU-Sem. 3-Comp)
Repeat sten
step Ita and T till the fractional part of the
camy is the LSB of
heI
(1-17)
UEx 1.13.3 MU . 1a). Dec. 15, 1 Mark
Coevert decimal mumber 199.375 tndo octa.a
Nurmber Systes
Modale
-
SiepIl : Posibional weights- fractuon ntegerp Base UoEnt emanO8
Stp um ol proous
34 7 uo Equivaert oa
3z0 0.0312so.00976 xB 4.0 4 (LSB) Red Number
(MSB)
0.166011 1.13.1
MSB ""
fractional decimal
number
mcger part, The fira by 8 and. 8
8
LSB) Read up Numbe
p Il:Multaply (MSB)
the Itactional
part of the product
*
ecord the cary. obainea
Tech-Nee Publiealioas ere Autbes mpie ASACHIY SRAT Venture
inaeatioe
aDigital Logic & COA (MU-Sem. 3-Comp)
Nuioer cens Number SysIem
Digital Logic & COA M-Sem.omo)
Step I1: Decimal to octal coavenion of fractional part byStep I1: Decimal to octal conversion of fractional part by Module
Slep 1 Decima to cal convenion ot fractonal pat by LSB
multupbcadion byy8,
SUCcessive muloplicua0n by 6. -MSB
ccessive
numer
Product Decimal BaseProduct
imaBase
aon Bas Product fraction
Integer-part) Integer- r-part)
octal 011 010
6 MSB Step
100 101 110 111
3 bit binary
MS6) .24 * 8 1.92 (MSB)
quvaon
(100101110.111011010)%
Equvalent binary number Ans.
U.09
ASpi1.141
ead
down Ex. 1.14.1
0.12 .36
X8 2 Convert (670.17, into binay.
Ans. (Refer Fig. Ex. 114,1)
o4x =
tCsB) (LSB)
8 32 3 (LSB)
-MSB
Octal number
Ex. 1.36
GApFig. Ex. 1.13.4 CAgig. Ex. 1.13.5
(045)1 (0.3463),
(0.33h 0207% Step II1 : Combine the answers obtained in step and
I . Step
Step ITI: Combine the answers obained in siep I and I. Step Il: Combine the answers obtained in step I and 1I. 147545) (27001346J,
(LSB)
Octal Digit 3 Bit equlalent binary nuber
(5ase 8)
9 (Read up) (Rea up) Step
3 bil binar
101 011 010 pon 00110 101
101011010.001010101)
2 (MSB8) iea lvalent numberAns
(S76) 00
473) (2701,
nus, (332S%=1010O10.0101O101
Step II: Replace each 3 bit binay group with its equivaleat octal number.
Groupa of 3 bis
L0 L 101 Ex. 1.16.1
Step 1 :
Groups of 3 bits
1001 P 1.16 HEXADECIMAL TO DECIMAL stap
cONVERSiON
sap: 3
c Euvalent
of bit binary number 7 2 s O convert a bexadecimal number to an equivalent decimal
number
LSB
Positional weights
acimel
GrOuDS
Groups of 3
hits 0 Octal Equlvalent
Step
valent
L digit
.
Thus, (110101.101010), (65.524
x. 1.15.3
Convert (10101101),= (-
Ex. 1.15.2
Convent the following numbers, show all steps. Ans.: 0.71
(Refer Fig. Ex. 1.15.3)
(101011.111011(% welght
B16 Digit x
mal equlveent An.
h
Ans. 12-16 Le.11.16 rAFig. Ex. 1.162
(Rerer Fig. Ex. 1.13.2)
Thus, (3A ;2)% (S8.71)%
tnteger, the remaunders are rcad from botom to top. in siep lu ana
cr ney +12 (MSB) 3
ielied h 16 sil
the
fractional
nart of Step IV: Repeal steps Il and II ill the fractional pat of the Thus, (199) (C7
the product is zero. t is
2ero. The last cary
is the (045)%(0.7335)
Step 11: Decimal to bexadecimal conversion of fruectional part
equlvalent hexadecimal number. e cguivacnt Combine the answers obained in step and siep Il.
I
The equivalent hexadecimal part is obtained by reading the Step 11:
Suceessive mutuplication by 16.
t gEs Irom op o Dom, Ie,
MSB LSB. Finaly, ue o bexadecimal fractional purt is Gblaunca Dy readinE Dy
(1473.45% (SC1.78US
result is Combined to obtain the equivalent hexadecimal to
Digens tiom lop lo botiom, 16, MS5 LS5. (Refer Fig. Ex. 1.17.2)
UEx. 1.174 MU-O. 1a) Dec. 16, 1 Mark
mumber.
: (0.575)h7 (Refer Fig. 1.17.
xample convert oecimal numberI3133 1nto hezadecimal system.
a1.17.1 Steps for Decimal to Hexadecimal camy unteger par)
oartl
Ans.
Product
Conversion ror ihteger Fat Bse
6
0.37515 6.00
Step I: Write the decimal number
16 = 10.8 (MSB)
0.675 A (A6Flg. Ex. L172 Base Quouent Remainder
6 (8)
(0.375) 0.6
Sep If: Divide the decimal number by 16. The remainder
C
6
obained is the LSB of the hexadecimal mumber. Step I1: Combine the answers obtained in step I and stepI. *****
(19575u C- DEp u i
ema To
hexadecima conversion
or rchional
UEx. 1.17.3 MU-O.11). May 18.1 Mar
Step
1: Divide the quotient obuined from Step 1. The
emanoer 18 ne second LSB o uie Covert (147345% into hexadecimal.
einea Decimal Base Produci y (ue gapany
hexadecimal number.
0.6 16 128 (LSB) A Ans. :
StepI Decimal to Hexadecimal conversion of integer part
1.17.1
StepIV: Repeat division by 16, till the quotient becomes by successive division by l6.
.3
zero. 1.quotient is no longer divisible by 16. 0.575), (0ACCC)
Base Quotent Kemainder
UEx. 1.17.1 MU-0. 10.May 15, 1 Mark 0.28 * T6
448
(LSB)
Siep The last remainder obtained from the division is theConvert (26)% into hexadecimal nuunber. 6 1475
MS of the hexadecimal number. The equivalent Ans.
6
92 7
Rec
down
hexadecinmal mumber is read trom botom 1o op Step Decimal to hexadecimal coaversion of gven
16 5 C Read up
Ane.
Decimal to hexalecimal convension of integer
groups of
. uay gr
Added bits
Step 1:
diviston by t6.
partSep nerle h win
Cro o04
Oups D
b
00101111O1100
Base,
EAIVe
Quotient Remainder imal numbers and their binary equlvalent,
a AAch
group by
16
---- 2
(576),(240)
MSB) exadecimal digit (Base4bit binary equlvalent (Base 2)
16)
vo
(28EC
hexadecimal equlvelentAN
ANPg EL 1.181
SAYDAD
0.24 16
AA (MS8) Ste Wriie the given bexadecimanl oumber. e*,
ies bt binary equvalenc
Step l Replace tach hexadecimal digit by
Hexadecimal number
Step:0xa0ELi
3ASi[AoC
T Hadecmal poird
Ioxadecinal poi
NIA
Diglial Logie & COA (MUSem.3-Comp)
Ex.1.20.1
H1.20 OCTAL TO HEXADECIMAL Convert (615.25), 1o hexadecimal.
UEx. 1.20.3 MU- O. 1a). May 16.1 Mark Exampe: BC2AC lodale
number
LS8
Ans. xdecimal
For converting un octal number to a
(Refer Fig. Ex. 1.20.1) Ans.:
hexadecimal mumber, we
(Refer Fig. Ex. 1.20.3)
first convert the octal mumber to binay MSB
equvalent and then we
Octal
convert the binary number lo equivalent hekadecmal number
number
MSB
number
S 1O1T00019 91001od
ep tal
Octal number
Steps to be followed (Refer Fig. 1.20.1)
:
o|11ooolo1oo10o1000
Step Wnie ue givEn ocial number.
pont
423.613 Sian
a 00011d00110 191000 3h ina 0101101 00lo1010oo0
d
(ST02230)
Step 11: Replace each octal dugit by ts equivaicnt s bit
equlvalent
point Octal equlvalet number-Ans
binary number. Step lo0oo10101 o01o101o1000
efA 0011000110101010100 ADPg. 1
Step
Step 111: Staring from eiher side of the binary point, form |5|A:2|A|e
Hexaoen
rOup o Dis. og
alent Ggt equvalen
3A. 2Ahe hezadecimal
number
equvale
ns. Ex. 121.1
(18D. 54)
Step IV Replace each4 bit binary group with
pexadeeima
is nexadecimal equivalent number Ans.
PATFig. Ex. 1.20.3: Hexadecimal equivalent number
eyuivaen
Ans.
(AP)Fig. Ex. 1 20.1
Thus, (52.125, = (15a.248
(Refer Hg. EL 1.21.)
S8 Thus, (615.25), 080.S4)4
Octal number H 1.21 HEXADECIMAL TO OCTAL
CONVERSION
tep
t numoer
UEX. 1.20.2 AMU-O, 10). Dec. 14.2 Marks mber
Convert (670.17), into hexadecimal.
For converting a bexadecimal number to an xal tuiDer,
weumber
Ans. st convet ne nekadkeima nunDE O
a hina
3Digu brary
9oogo1 do1 doeo13o09 (Refer Fig. Ex. 1.20.2)
the we cmvert ihe binary number io cquivalcnt octal number. uivalent
LSB Tans
Sp
tal r Deps to De 1010w ed : (Keter ig. 1.2.1)
Groupr of TToatolat
o1O1|111:110 010 010
000100010011100|01011000 Step
4 bits Octal number Siep Wnie e gven hexadecimal number
p L I3||c | 00010111oo Octal
Step
0110o
I1
binary
(113. C58)4e hexadecimai equlvBlent
3Bit (S187.627, Octal numberAn
equivalent
Sep Keplace cach hexadecimal dgil by its equi'valent
Dit Dinary number. AFlg. Ex. 1211
StepIl 00010111000Jo011110
(1A7Fig. 1 20.1 droups of 4 bits
Shep
oo1oou 01001o0 9
9
6
7 Ked up MSB)
p rmaunaer obeained trom the dvision is the
Sp of t
(576% (7104
T S FEad from bonorn to top.
UEL 1.221
Step Is Decimal to base 9 conversidn of fracoonal pant by U.2 4 12
(1472 *
Octaqunt mbe G Dec 161 May 17.21M
(Refer Fig. E 1222)
al432)
1410.
into base 7. Decimal
fraction
Base Product Camy
pary
Thes(744=0 Ans.
ep: Decimal to base
1.22 DECIMAL NTO RADDXR TEoDo nieger part by 2 (MSB) o.12 0.48 bss)
cONVERSiON Base Quctent Reainder
(LSB) ATPE123
(03 (a.110%
e
P decmal uuber is caevened o radt r by Read ep
Sep Combine te aarwers obeained in Sarp
a yrand the tcuo pd te deci ASB)
Serp I
.
aep (151-1,aiuune,
b Decimal1o bse 7 coeveno ot tactional part by
7.
ce d byr, te m p dded by by 96 1.23 RADIX R TO DECIMAL
9 8.64 8 (LSB)
CONVERSION
ATB L1
Ease-Product
: (0.24)» = (02138,
7
(LS8)
SEAR Ventare
ASIIY
Tec-es Pabliatioas here duLbos mperE
SACHIV SHH Teaa
Digital Logic & COA(MUSem. s bits of the
he numbers and A, and B, ae the least igificant
UEx 123.1 MU-O. 11a tMay 15. 2 Marks of Dumbers. 1he bdditon of the two numbers is done
as follows:
Module
Conyert (1212h into base 10 Ex. 124.1 EL. 124*
Step 1
A0d the LBSA anu g EC d
Perform the addition (1 100010+ 1010001)
Ana caTy as any, is lorwarded lo the next column.
Add the two binay numbers (101.10, and (0101.100)
11:|2
A A A A mber I10 0 1, 0
Base 3
numbeE2 B 8
adklition ie.
addition of
1.1 0 1*10 o Nurnber 2 _T 0T00
Final Sum
Ag an B 0 0 100 Number 2
(0.0606/10 decimal equvalent Ans. is forwarded to the next higher bit column. 9 (1011011*(10010),= (?
Sun If the number of 1's that are to be added in (1o1101, + (UI001= (7%
ig Ex. 1.2 Step 111: Add the bits A, and B, and camy C, from previous a2 colurmn is odd then the sum bit s one (1) whllo
)
(o100100.1 100+ (11 1m10.011=(0
(121.2,=(16.666) addition. Record the sum as S, and cary 15 i)
the number of 1's to be added is even then the Ans.:
forwarded to the next rolum
H 1.24 BINARY ARITHMETIC y Sum bit is zero (O Cary
G EX. 1.24.2
we wilstudy the anithmetic operations bke additio. e inary anthmetic Number
suberaction, multiplication and division on binary nugmbers. A A
A o.u*o.oh*t2
B B, B, umber 2
Binary rithmetic is required for digital systems and in digital 8, ns.
s. S
S Final Sum o I011 0 1
Ans.:
Number 2
*0 0
0 Final Sum
0 0.0
I 0
0(0011
Number
i) (o10010.I100,* (11100100011=%
Example
Ex. 124.7 he remang
The remaining bits represeat the magnitude of the aumber.Module
Subtract (7)o-Sho" (0111h-(011h Perform (10101.100)%-(00111.00
(0) raa represcnt data in u
Perform column by column subtrconi irom LSB 127. The MSH bit is the sign bit.
Step I: to MSB using binary suMrcton nuies.
Ans. ange - I27 to +
Number 1 0100 010 0 1
100 Step p**I: Perform column by
wsine binary
column subraction from LSB t
subtraction nules. Example
Nunber 2
1110 010 00 SB
Fral Sum 0
10 1
0010 BoTTOW
Siga bit-
BOrO
-2
Number 2
Difference
Mumber
Number 2
1 Sinbi-OLIO|
Tbus, (01000100.1100)+(11100100.0111))= (100101001.0011)
a medhod.
Number (Refer Fig. 1.25.3) Perfom (S)ho-(2/ho using 's complement
2 (0010%
's complement of resut
.
Gven number MSB binary lom +
f the MSB bit is 1, then the resulr is negaive and in 1's
complement df
compiement orm. Conven t o ue inuy l0 oyng 3 's j4jia
menoDoo
Steps to be followed for binar7 sublraction using 1's Ex. 1.25.4
0AFig, Ex. L25.2() MS8
pieentare as followS Perform (2)jo-(S)% usingl's complement method.
MSB= I. Hence, the answer is neganve
Gvon nuber
00 Sepl Dbtain the l's complement of the subtrahend. Ans.: tom.
and in T's compiement
comglenent
o StepII: Add minuend to the l's complement of subtrahend
Step I: To obtain 1's complement of the subtrahend.
Result: 1
0100
to 0odan the
dders
suburaction, ony adding circuits, ie.,
are used. 1he compiement o he suberaieDd is added
P*
n
posive
DB, then resut obtained in step
nd un true binary form. Iif
is
II Result:
T0 0
s
Find tbe one's complement and two complement ot (o
1B,
d
wnie
a
ooWn eaxch bit up to and
E Cpiement the
Dep u 1ake
s. complement or the result to oban
y Tom.
the
remaining bie
e ExL 1234)
(Refer Fig.
Tech-Nce PublicalinnM
-bere Aulhor pere naoaÜon
Tech-Neo Pablicatioaa.Wbere Autbars inspire innovatioa ASACHIN SuT Venture
A ACHIY 511A7 Veatur
Lopic & cOA MUSem.2.Como) Number Systems
Diotal
Lojic & COA JMU-Sem. scoTD NuTber S
Diotal
Quoient Remander
Strp 1: To find 2's coupkment of (57h Base
UEx 125.8 MU-O. 1CL May 15.4 Marks StepN: Compue T's complent to te resut is trueodnle
brnary fom
LSB) Perfarm the subracuon Daho ojag" Gpieme
I's complemeat of (67ho 0001T0 method. cplene of resat: 0 001I00
Add (h ead up Ans.: Ad
cquvaieet of ($2)ho and (65)
T's complement of (57)j0 Strp I: To ind the binay
0001IT| Remainder
Thus, 2's Complement of (57)u (0011 seQuoticnt
0
bus. (53h%-(eS"D»
1.25.4 Binary Subtraction using 22s (MSB) (LSB) UExL 1.25.9
U-0. 11b) Dec. 13. 25 Marks
Complement Method Subeaect the foBoning smng 2s complene (-.
620 (0B00)
Ans
aumbers.
Step I: Fiad te hiaary cquivakent of (1, **Ch
he minuend etbod, we add
cary
is geoerated from the addiion, alw ays ignore the carry. I MSB)
eMSB
andm
t uuE Diny
ot he reult
Ton. ir
is zero then the
e
resut is
or Ue
positive
resu
(52)%%" (110100 Base Quroret Remandr
iSB Dir 5
s Compleent ot (2ho0 1IIT 2 22
Base Quotient Remanoer
Ans.
t34/0
Add
Sep u: Aad()ao te
s coeieni dla
Siep I: Comvert the minuend and subrahend to binary. Result:1I101 2's complement of (63)%a
01TT1 Cry
Ts compiement Add T* 0
u emauDdkr
Step I11 : Add ($2),tao the 2'% complkment ot (a5a
o 0 0OT Camy
(B)
Final Result:
h OO R 0
01 0
Read up
2
2s complement of (65)ja01
IIL No Camy MSB
(MSB)
Resul
MSB1, reul s ege
d ns oenes
SASB = 1, esult is neganve and in 2's compkement foem
Teeh-Nee Publcalions bere Authars ipirr innenatina
SICHIY SHUI Vet Tech-Neo Publications berr Authars inpire inanati
NunierO
Digtal Logic & COA (MUSem.
3comp= Digital Logic & COA (MSem.scomp -39
Modale
of the result Step 1: Add (62) to 2s comple nent ol 9ho Bae QuKient Kemainoer
Sep IV: Take 2s complement
6 Add 2
Result10IIOI 2 10 (SB)
(LSB)
2 complement of (76)a
0110 00
T's compkement of result 0To T0 Step I1: Add (56)hoto l's complcment of (76)h0
ary Reai up
's complement of (2 ho 0 0
(56) 0
1 000
->
(110001)h
1(MSB) s COmpicncnl or Lojo 0 I's conplement of (2)o
(ho esu Resut 0
9Step I1: To find 2's complement of (
= cany
yMS8 NO
s compiement or
()a00TTo0 Since, MSB 1, result is negative and in compei Since MSH 1, result is negative and in l's complement
Add (o
tom. to obtain the result in true binary Ton, ukE4
3oue form Take 1's coanplement of the result to oa e
binary form.
2's complement ot
(haO01 4SACHIN SiAH Testure
Tech-Nee Publications Where Autbors inpire ianovation
Tech-Neo Publications here Authers inpire innoratio
A SACEYSnAH Veature
Dinital Logie & COA (MU-$em 3.Comp) (1-40) drioe slems umber ys
n s cquivalent odule
Step 11 To
repreet( ho ti
Ex. 127.1
complement of Result :
0 0TT0 *(0 nagnitude, Ts compieen ald d
nplemem ) 101.01X107 Perform the octal akdition af (5), +(b
's
Thus Ans.
1's compkement method. complemeat
(15)-(21),= (-, uing
magnitude's complement2's
umbergni resentationrepresentation Sep I: Add the umbers by asumung the
m oe deia
Step 1V Add (15) to 2% complement of2Dhe epresentation
1010D10 10100111 * 0)*(6)*0
Cary 1000 Step D: The result is preaur than 8.
3 and
15 from the resut (l-(8)o
1 H BINARY MULTIPLICATIODN we wil subtract
1 8
1.26
te camy *
compement al (2)he
Zs '0 1 0 1 1 0 0
Hesul
The nules of binary mulaplication art 1 00 0
0) 0x0=0 (8%
() Oxl= a1.26.1 Binary Division
Cary K
MS8 (i) 1
x0=0 division are
he rules of binary
:
1 4a-6},
UEx. 1.25.13 MU-O. 1C.Dec, 18.4 Marks
sing 2's complement method 11.11 Camy
11
vE - he to is
and 2's complement
equivalecnt siga magninade 1's complement
orm.
o0010
1
o0 11
uT8 and generale cary
une
Read up
O0 10 01 penorm suburac.
a
Octal subtraction can ako be done using 7'a complement
00.0 00
ll = 100 8s compkement method
7,
dhgit lrom
-890(011001, Octal addition is same us the decimal or binary addition. uD ng h
, while performung the addituon, a camy s The sucps for octal subtraction using 7s compiement neuod
Sign bit
0 0 0 1 IT101 u E sum CxCeeds
ac asfollows
eneruled.
ASICHIN SILAH Jenture
Tecb-Neo Publieations ee Authars iapire inoonalioa Tech-Neo P'ublications bert Authon impe un
ASACUY SHI Vnture
noer Sysems
Digital Logic & COA (MU-Sem. 3-Como) (1-42)
Add camy to the LSB bit of the sum. Digital Logic & COA (MU-Sem 3-Comp) Number Systems
p ind s compic menl or Uhe
subtribeno Step ll:
Ex. 1274 Sp ll :
As camy is grnerated, result is poviove and true
camy.
lodule
Siep ll: AdKI WO numo Use 8's complement method to compute (360), - 715 d
0 7-(6
*04
Siepl Find 7s complcment of suburahend. R (: column addition is geater than 8,
12
column addibon is greater than 8, ubtraict B and generate carry) 2 Column additicon is greater than 8.
29
suburact 8 and generale camy) utretš and generaie cam
7 complemeni of (65), Result
12 31
Sep I1:Add the two octal numbes
Add camy to LSB bii of sum
Step 1 As there no carry. esu negae and in 7 result. *x2-(154,
*Step 1i cOmpiernen
o.
e Deeu tod the 7
compiement ot the resul, lo get answer in tre
777 UEx. 127.7 Mu-0 1a May 14, 25 Marks
443 Perform the folewing witheut ccaverting mto other
s complement afr (69)% compicmentor the resull.
bse
17 7,C
335 8'scomplemenit of the result Ans
arry 00),-(715,=-335,
o5 KESu
600 74complement of (177% Step 1t Add the two octal number. 8x4 32.
9Step 11 :
Step Il: Add the two octal numbers. by 32 lo get 2
phas previous eary 3 to get 5 and cary 4 over
Add the two octal nuimbers
65 to third dagi
's comple meni of 600 p Cay produced, it indicates that the resuh
For 10 the cosest mulupk is 8 x i = 8, so suberact 8 to get 2
6 00 ue Tm.
plus previous camy 4 o gt 6 and cary over I to the MSB
1253 PDot LIsCUrU the camy.
produced, the result is negatve
I cany Column addition is
Is greater und m qual or greater than 8,
00on Dhan &
camy) complcment lorm. Find the 8's complement ot Subiract 8 or generate camy) (S7,x(4 (1654,
amy14 5 3 Result generale Esn o eapress the resut in true Result
fom
ard camy
Discard camy T
Cech-Nee Publications Dere Autbar inspir ianeatioe
Tech-Nee Publicalions bere Aather inpinw inaonaind AS4CTIIY SHUI Vemture
ASACHY SHAH Ven
(144) Number Sy
Drgitl Lc& cOA MUSem 30m) Digital Logic & COA MASem.sicomo)
HEXADECIMAL ARITHMETIC UEL. 128.3 MU-0. 1D) Dec. 15.2 Marks Number Sysens
1.28
Perform bexadecimal arithmetic operation; DADA+ BABA
Ans Step I1: As cary is geoerated, resmlt is posai ve and in
ef n rue. Modale
ue.
Add cary to LSB dipit
a1.28.1 Hexadecimal Addition Ans
3
- Hexadecimal asdition is similar to decimal, binary and octal ACA,00%o3ho aTy
addoa BABA (11ho (10)ho (11ho (10/10 Result 5 9
..
e Sun ekCEdS Le.ho a Cny 5 generled tor each
any
er
24so (20)10 (24)%o (20)%0 Subtrac
6 and
9Resut
dgt posbon
(16)10
9enerate cary) a 1.28.3 Hexadeclmal subiractlon using
.128.1 (16ho1010 15's complement Ex.1.
128.8
Step I: 6+%(0)%0 15 15
&1.28.2 Hexadecimal Subtraction Step 1: Fina the 19S conmpiCment or de suouranend.
As the result is gealer, than 1b, we nee peo
modificationas In the direct subtraction of hexadeceimal nunbe
munuend i5 iless than the subtrabe nd we borrow (6) and Siep u Add ie two hexadecimal numbers
Subrct (10)j0 trom the result :
(17ho-(l6)}0 (%0 returm carry 3E B compietoent or suberaneDa
eDcsie camy P cany 5 gcnerated in the addition, the Step : Add the two hetaecimal oumber
128.4 aa
resalt is
true Torm. Add cany to the LSB
Step I Suberact (73ha-(1Ch
posDe
of
ne su Cany 15 not generaled in the addition, the
Ans.
(19h0
ESut
nd
ea
scompieene
a In
of the
13s complement
result 1o
form
get the result
SDE *0» (04ho (0
8 3
EX. 1.28.6
3 0 8 generule amy) e
icmpienet o1 a hetakecima mumber is obtained by
Ans.
Add the two bexadecimal numbers. subtrahend.
Step I:
StepI: Find 16's complement of
15
it is discarded.
Slep l: cary is generated from the resul,
SED 4 (13)0
(09)o_
Camry
compiement ol result
(18)0(16ho
8 S
( sum is greater than Add 1
(O23-(AI3) = (310
..Chapter Ends
DptaLogic& CoA
MSen 3o Codes
24.2 Digtl Logic& cOA MUSem. 3-Comp)
Gray Code to Binary code Comversion Codes
A3 Birary to uray obe Onversioesa *
s
***** 2
H 2.1 BINARY CODES Module
evouS OnivertSIy Paper Questions
***********************
A Ans.:
UE. 24.2 (MU -Q.1@). May 14, 1 Merk) ******************************** When the data or infomation is coded , th»
e group of symbos. The process of
uEL. 243 (MU-a. 1e), May 14,1 Mark). coding these symbols is called as encoding the data
The group of synbols is caled as a code.
2.5 ASC CODE The digtal data 15 represenied, stored and transmitued in the form af a stream (growp) of binary 0's and
Is aso calca As Dunaly l's. This group of binay bis
2.6 Eror Detecdng and comcung odes. The binary codes can be represenied by uhe number, ettes at the
alphabts and peca c
2.6.1 Parity Checking The binary codes are classibed as numenc and alpbanumeric
************nmmeuaetanasassanesnsbuusssas atsaasaaksaasneaassassuss asesamsampummennnmeetawesaa**
E*T9 codes. The numenc codes represent nurmbes.
M E0. even ne alphanumenc codes epresent alphabets and characders.
dS paniy Pariy and O00
T~.panY
m EEaenaaaasenanu"
.
6.
2.6.3
anming
Eplain
coo8.
with example how hamming code
Prove that hamming code is an eror dotecting and comecting
s usetul for detectng and comectng
****
errors.
1.
3.
Binary codes are suitable for the compuler applications.
1eL Dec. 19.4 Marks WeighMed on-weighted Renecive Sequen Jphanumeric Emor etecing
codes COOS ung cooes
Chapter ACC
Ends... inary
Gra FBCDIc .Hammin
21
2421
3S2
5211
5311
5421
742
842
.Clasihcation Binary Codes
e
thal obey posibonalwegs
Wrghied onde every dagit
positdon of the e bit Binay
ASCu code is a 7-bil code
Co
of 4 is 100. wepieo
4 0017 100 Invald BCD
conreeung cooe
es 1,
ihted
codes.
242l nd S211 are weighted codes.
6. ETor detecung and a 22.1 BCD Addition dd6
detection and corection are called 0100 0010 Valid BCD resut
The codes that allow error The steps are followed to perform BCD addition:
2 Non-wdghted codes correrti
c OEng and correcting codes.
md
Step1:Add the two BCD numbers. 4 2
-Non-weighod codes ac codes in wtich posidional weights emor delecting
Hamming code is the mosty commonly used Step 2: sum is equal to or less than 9 (1001), R is a
ae gned to evEry dgt posinon, Le, very digit fthe
valid BCD number. (20,+(13)
va and coieeangc
positioa wthin the namber is not assigd de
Step 3: If the sum is greater than y. or cay
y ws ae ne no-weghied codes.
H 2.2 BCD CODE BcD.
a 2.2.2 BCD Subtraction Using 9's
Reñective Codes
waud Complement Method
code cach decimal digit is represented by
a 4-bit Step A0
nthzs d the Following are the steps to be performed for BCD subtractio
A code is reflective if the code is self complementing. ie. the binay mumber
cany to the next digit.
code for 9 is the coplcneot the code for 0, the code for express each of the decirma dagis w a
8is2. BCD is a way to
UEx. 2.2.2
the code for 5is MU-0. 1e). Dec. 14.2 arkS Fid the 9s complement of the negative aumber.
.
I
he code for 6 is the complement for D, with foar bits we can represent sixteen numbers Add (5Da and (26)% in BCD
Slep Using BCD akdition, add the two umbers.
e compliemet tor (0000to 1111)
Ans. Siep ill cary is produced, add camy o the result, ebe
BD, >*41 BLD and EACES de at enieceuve4. But in BCD code only first ten of these are used (0000 to fnd the s Compicneac
codes.
00. Camy
8421 is not areflectuve co to Tl are
S. Tbe rermaining six code combuaations 1.e. 010
0111 2.2.3 BCD Subtraction Using 10's
Sequentlal Codes
0. aso caled as 8421 code because the weights of the
101 Complement Method
a sguenta codes. cvery succesive code is one binay 4 bits are8+2-1 trom leftiMSB) to nght (LSB). 0111 1101 Invalid BCO numbe The steps to be folkowed for performing BCD subrction
H 2.3 EXCESS 3 CODE decimal mumber 29 into Excess 3 code. Ex.T Subtract9-
--- -** -Kpreient the 0 09 in XS-3
Q. 2.3.1 Write a note on Excess-3 code Ans. :
Complement of 4 in XS-3.
..
(29)a= (0010100T acn"(001 00
May 15, 1 Mar
UEx. 2.3.5 MU-O. 16),
Ans.
he EACESS-J Code is also called as XS-3 code. Represent (52)% into excess-3 code. +00IT Add
10
Ans.
EMCEsS-3 C0e words are obuned trom the 8421 BCD CD(O0D 0r01ee-
0
wrs ading (00ITh or (3)uo to each code word in
a 23.1 Excess 3 Addition 0 0 0 Sin XS-3=Result 2 00
The excess-3 codes are obtained as follows
addition are as foilows: o
Decimal Number 8421 BCD
Ihe steps to be performed for XS-3
Add two XS-3 numbers.
Ex. 2 Subtract4 -
14
LL5
|| o|o|
o
EXOESS Stepl:
(1101)
C011
Step 11: cany 0, subtruct 0011 (33) or add
Table 2.3.1 shows Excess-3 codes to represent le the sum. If cary=
1, add 0011 (3) to the sum. *
0 Complement of 9 in XS-3. a 2.4.1 Uses of Gray CodeP
decimal digit Ex. 1 A 9 and 4 10 1 0 No cany
Q 2+.2****Explain uses of gray code.
abie z51CesScode
Deciinal BCD Excess 3
0 Subtract 3 or Add 13
-- ----. Dec. 14.4 Marks
umber AS 3 Complement the result
Ans.:
AS=3
4In )in XS in xS-3 0gray coo s ued in the tranmission of dgtal signals as
1
000I 0
l Result of additio
3 as cary is 1
H 2.4 GRAY CODE anple-masuring devices
Add Write note on
Ue of the gay code almo
0 0 0 0 0Excess-3 for 13 Q. 24.1 rau code eliminaies the possibiliy of the angle misread
The gray code is used for labelling the axes of Karnaugh
0
Add 2 and 4.
--.00.6
Ans.
1505 Manksl maps. graphical technique used for mininization of Boolean
0 0
1
Excess 3
5 ue non-wegned co
expressions.
nc c o gray code o adress program memory in
0 for 2
1S noc anuhnetic code. Le. there arc no specific weights compulen munimizes power cosumpaon.
assigned to the bit position. Gray codes are very uetul generalung agontms.
L |o|o|i|T| lt has a very special
in
code.
IT0 0 Kesult of addition
c ume the decimal number is incremented As only one bit
gray coe code is called as a unit
di
unit distance
4.2 * Gray Code
Gray Code to
Conversion
to Binary Code
exces-3 Subiract 3 as cary as
code. The
Ans.:
gnore
uny
Gay code canaot be nsot
cannot be used for d
E anthmetc operali0a. Step 1: Start with the most significant bit (MSB) of the
0 0 Excess 9 1or 6
gray
1
0010
Thus ,
((011gr(1101
Step I1: The second most significant bit. udjacent the MS,
Thus (1101% = (01
n cnd MSB of the binary
Dumber
(29 (1101=(10011)
that is if the MSB and the bit adjacent to it are both
Tthen the coTEsponding gay code bit would beUEN, 24.3 1U :0.10, Nay 14,1 Mark
code.
Keprtent (2h% into Gny
Sep 1: he
xon
thir
b.
o 5gutcant o
n ie grny cooe numDer 15 o0tined
cn Ans.
1 1101
by XORing the second MSB and the third MSB in StepI: Toexpress (52)%a indo binay.
Bass Quotient Remainder
the binary number. 2.6 ERROR DETECTING AND
Step IV The process coetinues undil we obtain the LSB of cORRECTING CODES
gny code.
Example convert 1000 binary o gray
one sysiem o ouher system in
biay fo
Binary code:
- -0 Read up
01 0100
This indicates that the signal at the receiver end may change a
(47.3y4x7+7x7+3x7 The codes that support only error detectuon are caled error
deteeting e0des.
28+7+
H 2.5 ASCII CODE The codes that allow eror detection and comecbon are called
35+0.4285S serror de
35.4285 tisa standard alphanumenc coxde. hariy checg o co ed for dctect the eron
(47.3, (65.4285)10 Standard
n o t Code ha
eor detecting
ASCu).
e
(35.4285%0 (0011 0101-0100 0010 1000 0101)C and correcting code.
Step I:
oo
Check for parity bits
|o o o DEx. 2.6.3 MU-O. 1e, May 15. 0. 1d). May 16.2 Marks
Obtain odd parity Hamming code for 1011.
data word is saud to have Een party. L0.2 Hamming Code
Fur PP,chccks 1,3, 3 and 7 Ana
if the number of l's in the given word is exd (1.35), the data lain wth example
with example how
hamming
word is suid to have Odd parity .
plain_
code isuseful detartina and
for detecting ana
As ee e e puny cee 0r vEn puny 1s wrong
epLeu o g
ASB
correcting" For P',:P, checks 2, 3, 6 and 7.
b Data bis
Prove that hawwng
aeteeting ana comecting code
code i5 an
o There are two I's in the group. eeoepy
even parity is correct.
Step Il: To determune pany o
--**
. O2DAMay 14, 10 Marks
(mFlg. 26.l: Transmitied data word wilh parfy bi 4, 5, 6 and 7.
Ane
Cieck
Q.26.2
*********
How does parity
erorwhat are es arawback
checking detect Hamming cude is ued lo overcome Ue drawbck
checking melhou. i.e. N delccts he
which bil s in e.
errur and alo
or panty
indcaMcs
nere s
* The
one
resul word
ne pany eeck
is (P,PaP)= (l0)
toreven pauniy s wrOng
ny ea lo dclect
heckg reerecting a single error on
:. The correcd code word k 1010010 chec&T DILS 4, , G, 7
EeivEr
ed smitled 7 bit code word as shown n
Fg b 1010
the paity of the signal received s
*
The 4 bit data (D, D, D,DJ
bit mess
.If
sgeu parny, then Uere s an eor is De received gnal,
iicret asSuming a ToNir
This, t is proved thal Hamming code is emor delecting und Checking i3 incomect
e Emor To10JOoo
wanemitled
orect
wOd
101ng ee puny reluons comsering four bil frum de
Step 1:Consinuct the 7-bit Harmming code. Ans.:
Step Ii To comstrat 7 bit Hanuming
coe
ord.
he purty o ie seceveu w
bit indicateN Ihul there
CER
ih u1 etrcN in
N E
ue rrceiveu gnul.
u
erro e
urupJ cumsKer 1, *4=P' Position) P,Is nelecieu
he receiver delects tht ere is uansiic
If a in
oddleven purity over the bits 4, 5, und 7. 1
6
or to sel
ignal, it lgnures the eceiveu
transhiier tn retrins
ie ie se 0ula
ye
uylc.
an
e bitsP' D, D
ad "**
Authurs ai
ASACWY.SHAW Wstu
ufanty 1s imcorrect
cHAPTER (
Tbere is one 1 in the group. Therefore, even panty checking
3
is wong
P
nere s
, checks
onei m
bits 2, 3, 6,7
****
for group i5 ncorrect
D, DDP, D,
3.2.2 Negaive LogC.
3.3 Truih
TaDie..u ***
checks bits 2, 3, 6, 7
4 :' the group. Theretore. panty checks tor
a. 3.3.1 What do you mean by truth labie ?
Ihere are two
l'
even parity ib correct
Is
even panty is
3.4 NOT Gate..
* ere e hree S,ne Puy check TOr
(3) For P P, checks hits 4, 5, 6,7 Descnbe NOT gate with its symbol and Boolean expression. *
en puny
D. Describe the AND gate with the symbol, the lbgical stalement, ana
Dtaming codeword 0101101
is 3.5.1 the Boolean expressicn
Ans.
.P Q. 3.5.3 An AND gate in positive logic system is equivalent to which gate in negabve lbgic system ?. .37
The result word is (P, P, P,) = (000) It indicates that bit in
3.6 OH Giale .. **
StepI: Construct 7 bit Hamning code. position s n, errr 0. 3.5.1 Draw symbol for 3 input OR gate with truh tabie. **
Dg Di 1s t should be a 0
D, D, DP, D,
PP *.The correct code word is 1011010 a. 3.6.2 An OR gate in positve logic system is equivalent to which 9ate n negatveogc yxem f
.3.9.1 3.16.1
d
OR Draw nn 1aDie 1or ga
* O. 3.162 mpienant or gaies using NAND gates ony.
1
3.10 EXR Gae.. 3.16.2 AND Gale
Q.3.10.1 Which gates are also known as controlied NOI gatef saat antmerm**e*a**e********
a. 3.16.3 implementAND ga18s usng ANO Gales ony..
Input EXOR gate with truth table.m
Draw symbol for
.
3
a.3.10.2 3.16.3 OH Gad
311 EXNOR Gate . a.3.164 Realize sxCuSIve OH gate using NAND kogic.
O.3.11.1 Draw symbol tor 3 input EX-NOR gate with bruh table. 3.16.4 NOR Gate.... ***** ******** ** *********
gates only. .
a.3.112 How will you realze EXOR and XNOR gates with three or more inputs ?
- a.3.16.5 implemeni NOH gales using NAND ****
S.12
Bosan geoia 3.16.5 EXOR Gate using NAND Gale.
a.3.12.1 Whal is Boclean algebra 7 Eplain ts charactensocs.. 0. 3.16.6 Implement EX-OR gates using NAND gates only..
erenane beween ornary ageora and B0010n gra, 3.16.6 EXNOR Gate Using NAND Gate.
***********************************
3.12.1 Variables. Lterals and Terms in Boolean Expressions a. 3.16.7 - AB + A.
Realze y B using NAND gates only AU-0 1a, May 15.2 tMorks
O.3.123Define vanables, Literals and Tems in Boclean Expressions. a*
3.17 NOR Gate as Unversal aalo.
3.12.2 Rules in Boolean Algebra. O.3.17.1 Prove OR:AND conhgurabon is equvalent to NORNOR configurabon.
.1A STne rues or using ooean ge MU-0. 1 May 18. 0. 10), May 19. 4 Marks .
3.13 Theorems and Properbes of Boolean Agebra... 3.17.1 NOT Gate (inverte).
d. d.1a:1 Wnat are axioms or postulates in Boolean algabra 7 ust the postulates, *****
ecb-Nee Publicalioas here Authos inpire inaovati eeb-Nee Publicalions. err Autburs mpere oral A SACIY SII Veture
Boolean Aigeora and Logi¢ Gate
Digital Logic & COA (MU-Sem. 3-Comp)
Digtal Log
AUSem. scomp) (35) BoOean Aora ano Loc ate
H 3.1 LOGIC GATES Positive Logic C. Logical or Boolean expression Modale
3.2.1 D Logical operation ruth bible of NOTT
Gafe
:93.1.1 What do you mean by logie gates? A positive kogic system is one n w hich a oge level
E. NOT gate using a switch
volage level i e an
ie rs caractnst...
*************************-"
EAndaLOW
. Eg.: g
lo positive logic OY Tepresen ad 3
. Inuth abie
Input ana upul wavefoms
epreenis kEIC
Ans.
gA)
Deinibon and descrpbon of NOT Gete
Deinition of Logie Gates : The tiectronS:
e(G) Input and Output Waveloms ofNOT Ge
circurts that are used for impleMenDing D Oup Defintion
:
NOT gate s a logic circuit whose
logical or boolean expressions are called as Logic 1 HIGH *5V
utput
D Logic o
is always coplcnt
as an inverier.
of the input.
- ANOT gate is also called
*****
**** Positive logie
Dpe wiuh one or more inpus ano 8n Fig, 32.2: one output
A
e& Ogital carcuil
The NOT operation is also called as inverdon
OutputY
3.2.2 Negative Loglic
a3.1.1 Characteristics of Loglc Gates
& complemenlation, Le., uput of dhe NOT gaie will be logie
TATTT
A DEgaive logic systemis one in whch a low voluge level
1The relationship berwen the inpun and output is such that sents logic 1 and a HIGH voltage lkvel repreents lo
E B) Logic uymbol of NOT Gate
Eg. f oV rpreseats lopes
every logic gale is designed to perfom a specific logical 0.
n callcd as negauve lope. 0 Tbe symbal or NoT
expression. Oe stale, 1 operaion
is(bar 342 Wick gates can be usd s verterr
he banc buldingblocks o digia NOT
e t gales E g NogaDve loge in adaition to the NoTsat
ens wolage
A **********************
aklinc to t
ued as imverrten in
----m-- -----------*****
called as
***: BPh 3.23 Negative bogie*
:
nyersion oeration
W3.5
12..Weh gates art basic sates (84 Fig. S.a.liLogc symbol for NOT Eaie (inverler) AND GAT
Ans.: The the mos
OR
a ***
AN Ouput lage
source
Larp
H 3.6 OR GATE
AB CYAB.C 41 Draw symbol for 3 input OR gate
Loglieal or Boolean Expresslon of AND Gste ]J pate sing swiicbes
IO with truth table.
Be Flg 3.6:OR
A AND B Y-A AND BAND C ******************************** When both the switches A md B we opea, ahe anp a
Ans. iAnswer leiuds rolo wng polnts 2When switch A open and swilch B cK, sE np s
YA B Y-A B.C is
Definition and descnption of OK Gale
eA
Sometime
Operior epEens ocauitiplcanon
opucauon L B. Logc ymbol ot Ok Gate wn ON.
A u cosed and swilch B open. the lamp is
OUpUl
A
Open Open
Lam
G. Input and Output Waeforms O
. Whea both the swiches A and B are open, the larmp is OPP HIGH. Es coTEspoDding ouipu
************************* In binary language when any inpuk HIGH he uput is
Table 3.5.1 : Operaton of AND gate using swilches for 2 inputAND gale 2-lnput OR gate
Logic symboi oOR GE
InputOutput
A Lam ) Application oT AND ga
he symbol for OR operaion is *' (Plus.
1. Enable gae 2 Inhibit gate ABYA uA YA*
openclosed OPF
-----------*-** *** or
OR Y=A*8
B YaASB* inpu
Closod Open O .> wy an AND gate called ALL are
Cloed Closed ON otng gate.. (19Ka) Symbol for 2-input OR (BAKb) Symbl for S-input
****
--********** OR gale
TADIe 3.3.1, shows the 4 combinations of inputs A and B and i
s comEspoading output An ANDgale t5 Caled ALL or NOTHING gae because
Loglical or Boolean Expression ol OR Gate
LOW
y guage wiea any nput s w De ouput isprcs oulput HiuR when all its iaputs are HIGH (logic
herwise the output is LoW (logic 0). AOR B=A + B YA OR B OR CA*B*
And when boh the inputs are HIGH, the output is HIGH. o
operalor epresenisgcaadon
inaosglne
ISHCIYSZH bentere
ecb-ieo Frublacations BETE A00o spure insovaiea
Tecb-Nes Publications-hee Autharv inpirr
SACHIY SHAH Veata
A
Digital Logic & COA (MU-Sem. 3-Como)
OR-AND-NVERT (0A) lopc s a wo level Booe
Digjta
ic s oNMOSem. 3como)
(O) Ingut and Output Wavetorms of OR (Gste Module
capression constnucied from tne combinanon
o one or A NAND gate will bave oupul low (0) when all its inputS ND G
o are Input and Output WaVeronn o1 AN
OR gales followed by a NAD E
Thus, AOl or OAl logic can be converted lo NAND lo
The outpuo AND ae will e logic 1, if any of its
inputs are a 1ogic 0. npts
or NOR logc
.
*************************---.. ca p ie s it can be ued t
S.7S by an
NAND gate tollowed inverter6 BS9 Caled an Bcüre
Output ow OR g le
quivalent to w
****** at... Output joo:1
Ana.: ) Logle Symbol of NAND Gate
ny
.2A
pg 3A: laput and Output wavelorms
NAND gae touowea oy
gate followed by
.-.
walent to AND gate.
an inverter
A
B AS
YABC pat
input
utpurveforms for
NAD
n posrtrE logie system 5:|3.74
NOR
* OK gate
3.9 NOR GATE
quvalent to whch gate in negative : ------ --****
(Ba) Symbol for 2-4input
NAND gate
neyb) Syrmbal tor 3-Hapot
N NAND ale
-- Ans. 3.4. Draw sybol for 3 input NOR gate
wiEh trutN table.
Ans.: An OR gate in poviuve logic sysiem is equivalent NOR
lc
gate followed by an inverter is equi valcnt to OR pale. (B Fig. 3.8.2
.----
AND gate in negadre logkc ystm Q. 3.7.5 How can NAND and NOR gate be used Bubbie on the NAND gale represents NOT operation or *
W 3.7 UNIVERSAL GATES
... -------- -- Compiec
**
Aefinibon and descnptuon of NOR Gate
:
WEn both Uhe inputs al NAND or NOR gates are tied C) Boolean Expresslon of NAND Gate
Prove that NAND and NOR gates are
As. and input is applied to the common terminal the NAND
S.7. together, Y-AB-ABB Y=A B C=ABC D.
*P*****
--
Universal gates or NOR gate functions s an inverier.
B represents AB-Crepresents
Logical operation
uh uble
---. DH0.D di 3.8 NAND GATE AND ernon F.npu ha utaveo
Ans.: OT n OT A Definition and Description of NOR Gate
With the help of three basic gaes AND, OR and NOT, We we.3.8.1 Draw symbol for 3-input NAND gate
can realize any given Boolcan expressio. ... O) Loglcal Operation ol NAND Gate
Defnition : NOR 9ate iš a logic circait whose
NOT AND or NAND utput i5 HIaH
whtn aif ts inputs ar Low
Two more
ied
gaues:
for
imr
NAND gate and NOR ae navE
e M Ans. : Answer includes follaw ing pon
Definition and description of NAND Gate E)Truth Table of NAND Gate
NOR gate mcans NOT-OR operation.
A.
combination of NOr and OR galc. Fig 391 shows
Detintion of Urveral Logic Gate : A universal; B. Logic symbol of NAND Gale tis aOperio0n
OR as Cperbon.NOUK
C. Logical or Boolean expression aDie 3.8.1 Truth table Table 3.8.2: Truth table of
og gate 3 a gare hat can bE useat 3-input NA
arg boocan aprtssion withot 2Hnput NAND gate
singang othEr type of gate. Input and Output waveforms
Input ( g,
39.tNOR operaion as NOT-OR operation
Output lnput Output
Advantage of Unlvernal Getes PAJDeinition and Descrption NAND Gate puts
, pus
a oer can
*Eaue galcs codco
Output s LOW when afl is inputs art HlaH.
.
oh the NAND and NOR galcs can be used to perform the implement any Boolean function.
NAND gale means NOT-AND operatio t nmhieaicn
r---.-- .
and NOT.
DOR ADd NOT gae. Fig 381 shows NAND operation s 1 C BLogic symbol of NOR Gate
NOT-AND operuti.on.
.3.7.2 What is AOI and OA loge
*****~.-
A Ane.
Y-AB YA+B+C
. -------- YAEX-ORB=A®B Y-A EX-ORBEXORC 3.11s Prew ** *
TA+ B represents OR og
represeats NOT operaion
nd the bar
Ans
XOR gate is also called as controlled NOT gate because it
one input of the gale is tied to and the oder is X thien the outpu
AB +AB :A®BOC
*
Ans. Aswer
--.--------
gate with truth table
incades romg Ps
---
a ead as Y equals NOT
O) Truth Table of EX-OR Gate
A. Defhabon and desTpuce d ENOR Ga
t is R)
A OR B)" Table 3.10.1 : Truth table Tabie 3.10.2 : Truth table of C Lopcaor Borleaa etprsnoo
Tnuth able
OLogicl Opersdon (BsFig. J.10.1: XOR as controled NOT gate
nput utput Waveforms
NOT OR or NOR . 3.102
*********** Draw sywbol torSipuE
********--*-***
EXO at
Iniput
ABY=A®B
OUpur Eput Output
Y-AeBeC
and
DefiNtion :
EX-NOR gats a logc cirturt;
Table 3.9.1 : Truth table of Table 3.9.2: Truth table of nd desCripion ofEX-OR Gale 1 wROSE
Ouput is HiaH WHEn botN rE5 inputs are:
2-input NOR ate Jinput NOR gute B. Logic symbol of EX-OR
C Logical or Boolean expression
***
Input Output
D. Iruih iabie
npus0 samc. e E) Input and Output Waveloms of BOR Gste s adso called as coincidenct
nEXOR ge s gale hat has two or more inputs and o
paie or eqaiy driecfor.
The outpuit of the EX-OR gate is 0 when both the inputs are
SAAioP
is modulo-sum the wo for
inputs. input EX-OR Eat
2
Inputs E Logic symbol of lKOR Gate or Boolean Expresslon of BXNOR Gate
cLogical
Applilcalons of EX-0R Gate
cor
Output
eloio Jutput is
oh
when
inputs are 0
A0
(iBiTKa) Symbol for a 2-input
E-r*epec
BiHANb): Symbol for a anny
Magnitude
Tecb-Neo Publications bere Authors inpire insovation Teeh-Nre Publications here Authars inpire inavvaliea A SACHIY SHIH Venture
Boolean Ageora and Logic Ga
Digtal Lopic &
oA A0 Sem. 3Como)
O) Truth Table of EoR
Q 3.112 How wilt you reali EK-OR (313) Booiean Agebra and Logc Gates
GAEE
XNOR gates with tree or mor ;Q 3.122 Diifertntiate between ordinars alaebra and Boelen alehre Modale
Table 3.11.1 : Truth lable abie 3.11: lruth able Ans.
*******
- -*************** .
---------------*
of 2-input EX-SOR ale Boo *P grtra The dhfemncs beteeeD the tao are fouo*
A ans.
Input
Output nput
do not exisg o
rdinary agebra
mone
used to realize EXOR and EX-NOR gales with three or 2 ortinay agebr a variable has numencalIn Boolean alscbra
Aae as ony opca vaue,
t
t doesn have any
EEAA=A
ageua AAA
in orainay upbcabin, dvtsiom
H3.12 BOOLEAN ALGEBRA
presents muupicaion C md *o egve tumben.
rEpreernts addibon, frctons, s
a. 3.121 What is Boolean algebra 7 Explain its repreents suburun. Boxlcan algeba ndcacs
AND cerabon wheres+ indcatet ORR
- charactersues
**********************
Peron AND, OR and NOT
gctra NAND, NOR, X-OR and XNOR
Bonean perlomed
e the three basuc fancDons or operatioes
Ans
. .
* ************** rOA in Booiean pehra
.
Ans
oio Characteristics of Boolean algebra
outpu
oioli
.
2
It was developed
Boole.
Boolcan algebra is
in 1854 by an Insh mathematican
a method to algebracaly
Gen
inary
lable r
tahles
compieeuled
Variables art
(high) and
mg
anables
1a
ae the et cd
o ymbls
ow.
have
mes
oy
to be
ao
perfomed whie ng
vai: E 10
n error detactuing crcuits to dctzt even or odd parnty brts in egA*A*B+ ABC 3.121) E.A*B rai s A OK
--
which variahls
Ention
*****************
o7 Aoms or Stiaes i*
Dooa":
of nules that help to rtduce the number of AAB ABA Table 313.6: Truth table for distributve aw oAND pa
Agora boolean agebra, akio ogie gates Equirta ror pEntormr4 a speitic ABCBC ABCABCABACAB)A
" as Laws or Boolcan
postulates art a group of lo91cal prEssions; ogc optration art calita
i
hat we accept WNout ang piroo Algebra.
Atioms are the hasie definitions of the three basic Leics
lopcal
- ------------------------- -o*--.
opertions AND, OR and NOT.
:
3.133 State te Booieang * From ruth 1adie s.l3, t proved that AB = BA.
0111
1
0 1111 1
aIOms, WE can bakd theorems. k-map simpliñcation CommutaDYE law can be extended to any Dumber of oc 1 0 0 11
able 3.13.1: Basic AxkomsPostulats o boolean algebra MU-0. 21aU. Dec. 14, 5 Marks
*************************** *| . wanables.
A*B*L=C*A*B=B*C*A=B*A+C
Operztins Ans.
DE DRE 1aws or Booican nigebra aE AS follows:
(2)A- B .C=B .C:A=B -A-C
PPP
=0 Associative Laws
Lompiementabon laws
NOT operabon
Z. Commutanve laww
From truth Table 3.13.6 i1
is proved tha
»C)
A*BCA* B)CA
S. Assoc1ative laws variables, the result remauns the same.
4. Distnbutve laws Lawl:A +(8 C)=(A +B)+C a 3.13.2 Duality Properny
aw 2iA-BC)AB
O0 AND operabon 1. complementabon Laws .313.4 State and eplain principle of duality **
4 Distributhve LawsJ
Complement means to invert of negale, LE, change 0's to l's Ans.
00=0 D SUppo or actonng ot
piyg Definition
eapiessicns of Dualy
A =0, tben A=l
1+0- OR operaion
Law 1: A (B +C)= AB +AC i saes tha evey Boolean ep dened
Law2:lfA= 1, then A =0
staies that ORing ol many varnables and ANDing the result inulerchag oed
Postulates or boolnA L 2 Commutative Laws wu a sig anane is cqui'valet lo ANDIng thal singi and AND C)and kmiy eements are o Boean
algcbra Py
Tabe Commutative law states that mocitying sequence of terms. The truth table for proving the
J.13.2 : Lsts the postalates of Boolean algebr he
Table 3.1 . If we need
io find the dual of an expreEsion,
ariables does not affect the outputresult. hey
Postulate Postulate Commeat
Law1:A+B =B+A Table 3.135: Truth table for distributive law of OR gaies n vce-verae ANDand
and
oeralon repre
oN
Huntngion postuales ae
ana
he usied in palu
Resull ot Openibon
sT0 o - Baes
B OR A
hat A OK BprUEs ue Sane
ie., the order in which vaniables are ORed does not
;
ouiput ABCC)ABCABcAB AC ABAC
eg.Dual of rrladon A -0 = 0isA + ] =
We can obtain the dual of an eapresson as folows
change the ourput'result
by.
n
1
epessis om e given capression.
Sa A*A
omn 1 1 1
Duality theorem can be verified by construrang truth tables
11 1
. eorem ano
-From trvh Table 3.135 it is proved that A (B
O- Table 3.13.7 bss the Boolean bwt md
Thus, prove
CAl=A postulale 2{b) . A
= A
A* AAOpostu
A+0A postulaie aa
latle 5b)) From truth Table 3.13.9
combinarions of
SC1atve
A, B, and C,
aw of AND gates Is proved.
A-(B.O- (A
. R).CT
A+B)A+90+0 AB+AC+BC Hence proved.
Bubhed ANN
s
o the expression represenis AND gMe
e is cquivalent o
Proor
law
1 1 1 0
A=0, then 0-0=0
=
NOR-
ew
Bubbled ANDDeMegan's theorem)
betp o lopc diogram and truth
A+A = (A+A)- 1
(*A-1=Apostulaie A=1, then 1.0=0 A0=0-A 0 prOvE wih the
A
tabies.
S(a)
A*0 by duality of theorem 2[a)
nus, the associatlve law of OR gales is proved.
A AB
Tabe3 od
NOT
M 3.14 BooLEAN FUNCTIONS
hus, ABA+B
Hehice proved Ans.
0
o-100
1 1 ADOpuon theoremes
Booican
n
agebra compises o logic operabons and binary
**
o
Combinations
mbnors
Theorem 6e): Absorptlon ODefinition of B00lean function
expresion : An
that s tormea using binary variables,
and
A+ABA
operators, NOT, AND, OR, partntheses and A Boolean huncbon can be translated / transformed from an
Thus, A B-ÄAB
Proor o pic dhagram comprising of
Hence prvved. .gua tco 1gn I5 called as a Boolean function AND OD
heorem DO): DelMorgan'o iheorem value of variables, the value ofa Boolean Fg 3.14.1 shows the logic diagram for A* BC. 1be
A+AB A+B)
DeMorgan'a theorem2 tA (8+C)=AB + AC postulate 4]
Tuncuon y coprs a
OT gaie for every variable in
****-----.-- 45.14.1) BalE lor combining the terms in the Bookaa corsti
Definition are used in A*AS A (8+1) (.A+B«B+Apostulale 3(a)
: DeMorgan's theorems
law states
A*AB= A+l theorem 2(a)] Bookean
D0Oean c
Soolcan algebra. AB= A B. This postulate 2(6)]
ncD pressi0n
ABC
AB. A
that the complement or the Proauct o
A*i5A
Hence proved.
vanables Is cqual to the sum of their self;
Th
he tunctson =1ifA=1,B =1 and C=,
&D); AD8orpion otherwise,
he Lis ot he theorenm epresents NAND
BE w mpus AA B)=A The Boolcan function F, is an example
sm Pg 3.14l: Loge dlagran for mplementaton of
A and B. The RHS of the theorem of Boolean function
epresents OK Y-A BC
coplienented inputs. This OR gate is called as "Bubbled
Proof epresented as an algebraic equaton.
A (A+B) = A-A+A-B The Boolean function can abo be reprsented with the belp of 3.15 BOOLEAN FUNCTION
hus,
u Depending cn the number of variables in an REDUCTION USING
NAND
(A(B +C)=AB + AC postulate 4a abe
Babbled OR DeMlagan s ueore a truth table has BOOLEAN LAWS
ACA B) A+AB
epression, 2 possible combinatioes of
We will prove this using logic diagram
and DEMOTga
AA=Atheorem 106)] nputs whieren is the number of vaniables in a Boolean
theorem. A(A+B)= A(1+B)
paession. ExL 3.15.1
LHS
A B+C) AB + AC postulae
40 Prove the following Bookean expressios.
g or3 variables there ae 2 = &possible combinaskon of
A AA+B)
AA+B) A
= A*1
TA*l=ltheorem200
IA-l=Apostulate20)
nputs (1's and 0's), ie, there will be 8 ows in the tru A+ AB. A
AB)A*)A+BC
2 A*AB =A*B
A1
AB- A(l B)
(1+A=1 TDeorem 2a) ldeniy law)
whe Evaluating Boolean expression the oper A (A1=Apostulate21b)
A*BC (3.142)
precedence is,
' RHS. Heoce prove
arentheses pate The tuth table for Equation (3.14.2) is showa in Thus, A + AB A
AND gate
NOT Table 3..14.1.
(819Fig. 3.13.4 : Logie diagram of RHS of
nogaD heorem
Teeh-Neo Publieations Veotare
-berAulba pre orat Teeb-Neo Publiealiens
A MCEIY SZAr
here Autbors inpue AnaoaUD
Boolean Ageb
nd Lpgle Ga
Digtnl Logic & COA (MUSem.3Como
C(AB+AC -AB eDigital Logic & COA (MU-Sem. 3-Como) Agebra and Logic Gates
2 A[B UEx. 3.15.4
Boolean
2 A+AB A+B AU-O. 10. May 17.2 1Marks
LHS A [B+C(AB + AC
Loge diagTam (Refer Fig. Ex. 3.15.5) Inle
LHS A*AB Prove that A poIVE gAND Operatioa is equivalent
[B+C(AB AC)) to a
(A+AB= A negaive logIC OR operation'
A*A (A+BA-B AD BC
DeMorgan's la
Ans. For provngA poitive logic AND operation o
BA*A equivalent to a Degauve oge r operation", we will use truth
A B+CA+ B) (A + C)
(A+Al postulate S(a) Compleioentation la Truth table for positive
(. AB =A +B DeMorgan's theom Tnh table tor ne gane
logic AND operation (e Piz Er. 3.155 Logik diagram of (Ex. 315.5)
:
posiivelogc O Dn0
.A*lTheorem za) ey Simplity the following Boolean cxpresslo UEx. 3.15.5 MU-O. 10. May 17.2 Marks e NAND ate is caled asDaiversal Gate because any
A(1+)+BC Y-ABC+ABC +ABC+ ABC Simplify (B +A) (B +D)A+C)(C+ D) ecphession Can De Implemenied with he heip ot NAND
AtB gales. we wil implement all the basic gates with NAND gate.
A+leI 1dentity law Tbeorem 2(a)) Ans. : Ans.
+ ABC
3.16.1 NOT Gate (Inverter)
RHS
AB*ABC+ABC Y 6*D)8*AJA +C){C+D)
icnce
idenpoiencE aw we wil 3dd two more ******-****
(A +B) (A +C)=A+BC A A*A A Dy
ABC tems
Y B-B+B-D+AB + ADI [AC + C.C+AD +CD] 4. 3.162 Iplement NOT gates using NAND
Y (B+BD+ AB+ ADI [AC +C+AD+CD] . . ********
Ex. 3..15.2 Y = ABC+ ABC+ ABC +ABC+ ABC+ ABCC
Theorem 10b)) Ans
APPIy Deorgan 5 thecortim to olve the following
**A Fig. 3.16.1 shows NOT gate using NAND gaMe. A NAND
(A+BC) (AB + ABC)=0
Y ABC+ ABC+ ABC+ABC+ ABC + ABC
BD) + AB + AD] IC(A+1)+CD+ AD)
1.
guteo
ogether. Both the
inouits of
e A cng s inputs
2 A[B+C(AB + AC)) = AB
Y BC(A +A) + AC BB) + AB (C+C Y = [B+AB + AD] [C+CD+ ADJ
conected
Input= A=R=
Ans. : Y BC+AC+AB (: A+A=1postulate Sa A*l=lTheonem 2a) ldentity law)
AD] [C(l+D)+ AD Output
1. (A+BC) (AB+ ABC) =0 Logie diagram (Refer Fig. Ex. 3.15.3)
)+
Y (8+ AD) (C+AD) A A (A-B)
LHS = (A +BC) AB +ABC)
A+l=ATheorem 2(a) ldentity law) A AA)
(A BC) (AB+ ABC)
D
Y = BC+ ACD+ ABD+AD AD
ABA"B by DeMorgan s theonem) oR BC Y BC+ACD+ ABD+ AD NOT
EA
ABC(AB +ABC)
C-A Iavolutsicn
lw) AA=ATheorem 106)) (812 g. J.l6.l iNOT ate using NANDale
ABC + ABC* ABC
B Y = BC+ ACD+ AD(l +B)
a 3.16.2 AND Gate
0+0 CA:A=0postulate Y BC+ ACD AD
56) (82 Pg
13mplement
E. 3.15.3: Logie diagram y =AB + BC+A ANp gates using NAND
hecorem 2(a) ldentity law)
Thus, (A + BC)AB + ABC)0
BC+ AD (C+ 1)
A*I
A ns.
----- .----------
Y= BC+ AD A*l='
0eo Fig. 3.16.2 shows AND gale uSing NAN
eeh-Nce Publicatons-
ereAuthars iaspire innovatio
AACHIYSAW Ven Tecb-Neo Publications Where Authora inpire innovatioo A MCHIY SHAH Venture
Bocon Logle G
oCsan A
Digial Loie& cOA Sem Sp. = Boolean
expressa0m for ue oK gae s
Dital Logio ACOA (MU-Sem. 3-Com
The Boolean epressuonor Circunt Shown Ou
Truth table
ne Boolcan epression for AND gade is equadoa or ExD
realizatiom using is the
- AB Table 3.16.2: Truth table for OR
NAND Truth tabies
Tbe output expression of Fig .16.2
4.
3.16.5 EX-OR Gate using NAND Gate
3.16.6
A
mpleent EX-OR 9gates using NAND
o oupolol
a 3.16.4 NOA Gate -******* --
0 Ans.
Woloi||0
Iplement NOR 9ars NAND
From the tnuth table also we can see that NAND gates Can be
3.16.5
.
ates ony
i
.. The Boolean expression or EX-OR gade 15,
Thus, we can ealize EN-OR gale using NAND gies.
connected to perform AND functioa & 3.16.6 EX-NOR Gate Using NAND Gate
Ans. Fig 3.16.5 shows the implementation of EX-OR gate using
alized using NAND gate by adding
a a
3.16.3 OR Gate
e
utput of OR gate realized using AND
asic galcs ana E
.3.16.7 Realas 9 AB A8 sing NAN
Ans
logic.
Reala exclusive OR gate sing NAND g
oR ABAB
Ans.
T9tes
-
+
-- only.
9Nd.May 15, 2Marks
gate s,
LnE BoOcan eapression tor Ex-NOR
the coastruction ot an ON gaie usng thiee
.1.3
NAND gates.
hows
AB
8e- B
gS..0a)
As*
snows e mpieme nlabon or EXNOR 8ae
(8 Fig. 3.l16.5(a) :
EX-OR realization using AND-OR-NOT E DSes
Eals A
B Do
gg, J163:OR gaie using NAND gates
AS
o NOR gate
( NOR gate using OR and NoT ga B
The Tint wO NAND es invEt A and B imputs to produce . 3.164
opus A and B.
The Boolcan expresion for NOR
gale is, A
The outputs are applied to inputs another NAND
gale to Y A+B i EA-NOR realizalon using
obtain the OR function. Thus, by using thrte NAND
gates we The Boolean
J.16.4a) is,
expression for diagram show B- 18Flg, 3.l6.5t6) EXOR realizaton using NAND
:
s
a S.l6.0qa)
AND-OR-NOO gau
A SACHIYSAAR Ventue
Teeb-Neo Publicationa Wbere Authors inspire ianovat TechNe Publication. Where Authars inspire iaaevatie
SACHIY SHAH Venture
A
Digtal Logjc & COA (MUSem
So) Digtel Logic & coA
MSem. 3Como) Boolean Agebra erd LogeG
shorws inplenenaion of EXNOR gte using 3.17.1 NOT Gate (inverte
aS16D)
AND
. 3172 Construct NO9 Sng th Truth table
Module
Ans.
- -- ****---
A B AOB y he Boolcan expression for AND gate is,
UB)Eig. 3.173: Implementation of OR pate using NOR zats
AB-AB g
Y
3.17.2 shows implementation of AND gate using NOR The Boolean expression tor circuit shown in Fig 3.17.3 is
A+B
A NO
A+B (.A=A Involution law)
Truth tables
B
Thus, we can realize X-NOK gaie uung NAND gME.
ruth tabe ror O le Truth table for 0R gate using NOR gates
3.17 NOR GATE AS UNIVERSAL B4Flg. 3.172: AND gate using NOR gate A A+B A D
GATE Tbe Boolean expression for circuit shown in Fig.
3.17.2 15,
Teeb-Nee Publieatins
-bem Author inspire inaOvation
Tech-Neo lublications ASACHLY SHAH Venture
SACHINY SHAH Veature bere Awthas inpT a
olean Algoba End
oic Gate
Drgtal Loe s cOA MUSem.3Comp Dgia Logic& COAD Gates
Fig. 3.16.00a) shows uhe implemendation of EX-NOR gate using basic gates. Fig 3.17.5 shows the implementation of EX-NOR gate
a 3.17.4 EX-OR Gate using NOR Gete using NOR aies.
. *********.
o went EK-OR sates using NOR f= A+B +A+B
1 Ans.
The Boolean expressioa for EX-OR gale 5,
AB +AB gaes.
sbows the implememtation of EXOR gute using basic
.
0Xay
NOR gales.
g ST.4 hows the inmplementation of EX-OR gale using (4Eig. 3.175 : EXOR gale using NOR pats
The Boolcan expression tor logic dingram shown in Fig. 3.17.5 is
A+B
A
v A+B A+B.
Truth table
***
Ans.
The Bookan expression for EX-NOR gateis,
Y AB+ AB
.
emerm
organgation and eomputer ices of individual component jasidethe CPO.
1arctectur . h eacu iemet o SuUcture and Tunction of
Multlcore Processor Structure
The term computer architecture and computer organizañion is Twuter,
USUy Sed inierchangeably but there i5 some distinction between Level Mothertoard
DOdh e ies ruenure
Lauer Architecture
r pEtspecuve that 15
his em 5 uSd
it deSCriDes o eeu
r ne inlemal Structure
mumber of processors Lt us
ow
compuler is
st ue aoe
descnbed with respectto
fomal, reeiser inctho processor structure and then proeenng win Level 2 n o dhipe
example conrol
eu etcdneu
signals, interface between computer and l 2
-----.------- --
UQ 4.1.2 Ditertntiatebrtween Compue
organzatIon
Lvl3 Contral Unit
and Computer RegistersALU
Pig 4.12: Malbicore procesor srne
Arctectun
-0. 1b), Dec. 15
At Levekl and 2 side core for better throughput. Cache memory is divided as
Na
: Motherboard and lts elements
Control unt instruction cache (l-cache) and data cache (Dala- Cache),
structure.
Computcr Architecture Computer Organization
and There are different levels of cache memones generaly caed
hardware compoentsa ehaviour oherr a singe a ngid board which bolds s LEvEIL, LEve-aa) an0 LevEkS
ekctroic npooents their interconoections. contains
and It unctions i here are majorty 4 busic functons hat a
Toesr nep
t consist of multiple cores (ALU, Control
and gisters)
aDyiem. ARTEl 1: Computer structure element
undertandinaofh at There are main four structural componenls t
ible to connect external peripherals to
VO chip: It is responsible Data Data Dota
unctionalities al sysiem arrangement of units in the the computer.
cir enira Processing Unit (CPU) : I handles the data
4. A Or
nereas
e computer. A level S: Core Structure Fig 4.13:Punctions
pESES 1
ahitee
ganization
O o e s useu to $10re prograrn and dala. logie this section in coe is resposible to fetch
nsruction decode and calculale operand etNOy
4.2 VON NEUMANN
addressing modes and Qinpuboutpul (Vo):tis used to communicate between struedaon,isiruton
ARCHITECTURE
computet aDd eAIrnal ocalions.
environment
5.While desgning Arithmetic and logic unit : This section operales on dala
compuler
An
system the
organization is done on
basis of arthitecture.
) syslem lnterconpectioD : All the above components 1e.
according to the specilied operaluon.
The Stored Program Concept
CPU, memory and vo are connected through
conduu Load Store Instruction : This section handles the ransfer
oU 421 What stored prpgram concept
first wires called a systems bus data from and to main memory through cache
I
digital computer
Lache Memory Usually small and fast memory
: is built in
15.3 Marks
Tech-Nee Publications- bere Autbor
0101.May
Mpure inaeatioe 5ACHIY5ELAR Vevture
A
A SACHIY SuH Yenture Tech-Neo Pablications.-Fbere Authars iapire innoratioa
Dtal Logic &COA (MU-Sem. 3-Come 44)vesnew c lect
4.3 HARVARD ARCHITECTURE
ie n Ceees te idea that the instrarbions
in a benary form in order to perform a vanety of usks The name he arhilcunes 0 worid's
Harvand Mart 1
l cHAPTERR
U euy cu ckualo
memory
es oeparale
auie yce
ctu Fmgram)
msrucn and dala
Byain
************* *
**************
von euaA archtacur in g4: Hanard architecture
2.1bunay
:
Aodnn, Subtraction, Multiplication, Division using Sign
ICD and ex ANUneBcOperon. Magnituxde, 1's and Zs complirment
.
Let us consider singe stage abdition
of an n bit sumber X
n ne
addition n stage cacade full sdder is used
Fig .1.4 the camy ot prevos sage for arded o
a. 5.1.10 Draw and explain floeling point aditon subtrachon agonm BE hs Conngurabion is calkd as b-bit npple
any aider.
MU 06B), May 19. 10 Marks. O. 6/b), Dec. 18. 10 1Marks 515 0 0 0 0 0
x
andy. plement
tumbers X and Y where
Tberefore according lo above output tbe logic for sum and n AddbuD
S,-,6i+ 4G nd 3,,6,*4
g S.151AddSub logle
A
s
ln above impke XY are applied
C ane
signal A, Y and Cg
applied.
83 Hepresentanon and AnnneDc Ago
delays a'ter the input Muticticacd
& 5.1.1(A) Fast edder
Multiplication: Unslgned
In the pple cay
cany bit Irom LSB er is propagaled fo MIBB
ition. u
posuo: t is deu 5.1.2
Multilplcation
Partil product
(PPO)
ary out (C e
Partial
Product-2
P7 Pe - Po FrOGue
Partial
1 0 1 X
eynierAeialy O)
Bit of incoming product (PPI)
artial
Product 4
X X
BIS ot coming parial product (PPI)
g
tiplier Q
ddiNoado
generase and propagate functioms are calculated parallel in Multiplication in binary is simple as it has basic three steps:
c gae oclay. Fig S.1.6 shows the implementation of
ook ahcad addition. Step 1i f the mutiplier is 0 replace the all multiplicand
ypical cu
ontrol
gy puer suhet wnle the cer
mulbplicand dipits.
ves 0000I001
n A
1 Action ulbplicant (M)
Multiplier=(Q)= (4ha
=(-7)o (1001)
(
END Initializacio
(00001010), 4 0000o 0001 Aithmetc shit nght A (0000) Q (O100)
(0APg. S.1.9 UEK5.12HU-O. -0 01001 00011 0 A=A-M
Note ine proces s sach thatthe
The sbifting ing Boot's dgorithan 2a). Dec.
c 17,6 Marks
17.6 Marks
nupty
kfhunot bit o 14 times-5. oO100 1000 1Aithmetc shit ght
retainedaand a
shifting is
on Soin.
shifting knoun as Anthmetic shit right
of is knowa Aridmeic Malplcant (M) = (14)0 (01110 200010°
*%%=(01011), 11001 01000
1
AA*M
Step: Deceent coNnt va Anthmelic shit nght
acnek u count cquals
10100
zero. O
A (00000
Sep 3.1:f (1011 o Aithmetic shit nght
count 0. Repet sep 2. O111100101
" 05
Result
-Nee Publieations
EA wabee
ASACHIYSHAH Veatur
ech-Nee Publications bere Authars mprT n
AALHAN SHAH Vene
Algonij
Digital Logie & COA (MU-Sem. 3.Comp)
eOC6.17 LA0-0.2b. Dec. 14, 10
UEL
1Marks
Digital Logic oAMUSem.
comp)
Table Ex. 5.15 Boodsgonthm. fable Ez. 5
Mupiy(2a and (- S)jo usUng TART
000 O 1
0100
Action
oln. A Acton
e T 10101
s-28
Aswer
1111 0101 Anthmelic 8nint ngh
5.1.3(A) Restoring Division The pmcedure starts by laading the dividead and divisor
Soln.:
0001
O0 10101
A
Anthmelic shit right uQ. s.13 Explain the restoring method of :
binary division with algorithm
K AS ntlized o U
-6NE QEgsier (Qucocal) e rul
and n-bit A tgser
of divsion is placed
(Keminder).
Detailed siepwise procedure is as follows
Muliplicant = (M) = (-3)jo(1101) MU-0.21b1.May18.Sanks
Step1: Load rgister A with 0's Q with divideod and M
Multiplier= (0=-7j0= (1001)h number is positdlve
D0he S.1 Draw the low chart tor
store
niaainzaO Step 2
DIISan Algorthm
Aaswer is +10 Step3: Regiser A is (lulnplicaar) and
A*C (O00D, (1001), The dmA
the result is suored in A.
4 UEx 5.1.8 LMU-0. 26. May 14.7 Marks
Using Boodr's algonthm show the muluplicalnon or x3.
. Fig. 5.1.11 shows the hardware implementation of restoring Suep : 1. fMSB of A rgster is '0, then set Q =1.
Table Ex. 5.1.6 r NESB ot A
Soln. division and dhe lowchant of the process tder shen O0 and
n A
Action4Action
Q
Multiplicant= M) =(0=
(011 Step S:
restore the value ot prtviousA
Repeat the process as muny times s there are bit
40000 100 niualzaon Multiplier = ()= (S\%=(0l101
Taicialization Sep : e resut or aiisda s storeu as
0011 1001 A
A-M
Remainder
3 0001 1100 1Arthmetic shift rght
A = (000) (0101), Quobeat
Muupuer
1110 OEL S.19
n 04 ADONODD
Conira ATU-O.261.tay May 17
211110110 nthimetc shit right Contr 15.0.2e.
Using unsgned binary dvaoe meto, divake by
Marks
6
Aithmabic sht ngnt
MUx Sequence
OR Dvide using restore division method 73.
A
Shit let 1
1100 00
Shit A and0 to lett Shi lt
30001 1100 Ca0 0111100o
0001 AA-M LAA*M
0000 10Set Q,0 Restore A Shit left 1110o Thied
I100
to
S 1
10Shift A and Q let 1101
ct C,O Restore A
i00
4EA-
00 Shtieno000O Fu
e
.. 1111
1 00 1
001 L
emainie
100010
1111 O00 AA-M_
1101
ooon 001 100Set ,=0 Restore A razFlg
be S2 bits are divded as UQ.S.I Bplaln EEE *taNdards is E: used to skore the sgD
the decimal number
0.1S626
UQ. S.1 In Hoating pont reprsenEation
numer Roating Point nuMDEpresentation eenied i
*
manuss providecs dagit decimal binary is D.00101, In the single precision fo to sdentity 4gn ot ePonentr
precision be reprEencO
(b) 8 bit -eaponent [to base of 985 D.00101,
2]
he EEE- wa pu 101,x*2. Inflonting peoint number epreentalion. Eponens E Dae
1 bit sign is
superseded in T98, erelorE preenieu eapone ns ae aeay
32 bi
sponsored by CMSC-Microprocessor stant pOstve umbers. due io tnis p
commitee.
Dumber represenabon.
be standard specifies interenange nals sExponent Mnts eu EE*
Module
Sign of exponent in mantissa fraction methous Tor nay tna
pogrammng envronnen
a nebe i
Pig. 5.1.16 nge ecEsiCa would beEE 127 wbere EIs
eaponet. TbeTetoe, we would get
Mased
Sgnines-Lv
The standard can be implementea e
bard ware or n any coo
ircly
e or i As illustraled in the
hg 3.1.16, the dhee helids in the
E-3127= 14
Double Precision woukd be E = E +l023 where Es
biased
***
we ou E
eapobent and E is actual exponent. 1herelore,
s as Single
he bove represcntation of number calld or binary and decimal floating-PoInt dala, fy
expoe D E--3+1023= 1020
prectian epesra computation and data inierchange. piased v* mben tual
wne Sale tactor he nnge ot
abovE
pproximatcly qual to 10 t 38 (2to 2
esenton
I
s
And 24 bit | puy o npare oher
Smge preison It is evident that for
exponcnt range is - 127
Sung
o*
0 to 254
so
S.1.15
bis the base for binary b=2 and for decimal b=10 ffaS|ILHILAAAT
e is the esponen Exponen
Step : Coaven the number to biary
a5.1.4(A) IEEE-754 Standard n is the mantissa Fig.S.1.17 For inte
The formal supports infinities (- ,+a)
Cwo and two Na the three fie kds ia the
IEEE o As illustraled in the Fig. 5.1.17 ,
For
Convert the number into binary in 1.M format is 1.111111001 whid
SUBTRAGT Ad Re Roun
inep means M
11ii001
630 (0011)
Furtber, the actual expone nt E so Change
For fraction part REUR
(0.25)o 01
Thercfore, biased exponentE =Ee*127=6+ 127= 133
L No Increment Shit
n B1nary number system
iererore he iniy numDCr s positon, iherefore, sign bil S=
1OOand Dumber &
right
No
oU01.01) ETOR Decemen
Therefore, the IEEE-754 Single Precision number representation of 127.125 woukd be
Y
RETURN
100000001 01 oo100000000000000000000000000
In Hexadecimal, the number would be gven as 7051 FC3O OUO0 0O00
6
Step 21 Multiply the mantissa and deerinin
NOmne ue esung
value, if necessary.
StepJ:
theEulong valie, if bessy
mialire COM
Combinational Logic Design
2Hodule 3K
FETURD Unlversty Precrip
ponen RETURN
L o Exponent
overio
Repor
overt
Processor organizabon and Architecture
o 3.1 Introducbon : Halt adoer, Full adder, MUX, DMUx, Encoder, Decoder (IC leve).
Exponent es
Overflow opot
Mullpl
DOe
6.1 Introcducbon
a.6.1.1
owhat do you understand by a digtal logic circult 7 What are its diferent ypes ?
*******
Nomatze
6.2 Combinabonal Circuts...
Raund RETURN Nomaliz a. 6.2.1 What is a combinational cireuit ?..
(1420ig. 1.19 a.6.2.2 Explain the procedure for designing combinatonal circuits.
Round
REURN O.6.2.3 Why are comblnational logic circuits called as decision making creuits 7.
Fig. 5.1.20 .6.2.4
a 6.2.5
How are functions of combinaional logic circuits speficfed
Classity combinational Circuires.
7...
..Chapter End
u. 6.8.2 Design a ull adder using hat adder and addibonal gates. 1MU-0. 1ic,
May 14, 5
Marks.
6.5.1 Advantages ot ul Aooe.
u. D.3.3 What are he ul adders inputs hal wIl proouce oach of ne ouwg oupue
6.1 INTRODUCTIiON (i) Half Suhtractor (v) Full SubMractor 23 Why an comanatona
(6-5) Combinabonal Logic e
logic cirtuits The circuits can be ciassihed ino
BCD Adder comB
cOmbiabonal lope
()Binary Adder () callea as decision meki
4 s what de you udarstand by a digital (vi) Multiplexer (vii) Demultiplexer
y Ans.
..
caikd
C Block Diegram making «
Comparnos Lok ahead carry genenior
********
Defintion : A digital logic cireuit is a circut
a am ****** ata handiling/data transmisslon and recepon
: ER one or moE gates are compine Q. b oS O cOmbinatioral
combinarional logic cicuis used for daa handliog are
ertO ronm a complx switching circurt. pu Output *****---- .he Multiplexer 2Demulapkver
anaoES analbies
e dhgital logic circuits are aso alled as switchine rirrmits
circut Ans. he
ncos coDaonal 1opc curcuits can be S. Encoder Decoders
wolage eves ae
assumed
to peciheu un o 5. Parity checkergeneraio
Pg. 6.2li Block duagram ol a combinatlonal BODepaession
tnstantaneousaly from one value to another value.
opk direuit
Truth table code comverter
dal ope gales are the basie bailding blocks of a Combinational lopie circuis ar wed for implemening
ihey are used kgic circut can bave x bumber of inpu differenl code converters luke binary gay. B
hke moble phooes, cakculators, compulers etc. i digital electronic
devices.A combinational mumber output variables. There
variables and Y of are excEss 3 ec. lodule
The output ot a combinaboa ote cicut can be enpressed
E Cessieation combnabons.
6.3 BINARY ADDES
n ne ronu
The digital logic cireuits are classifhed as: rutputEvEyepeSsed ueen temset one
1npur w oupur combinalon, Each C epiession using Bo0kean algebra
expression is called as Boolean erpresion.
Cireuits
is te Inpuits x This
whtd wOu understand by binary
Loie The Boolean expressioa shows the operasion of te
---
8 Combinational logic cicuits can be very simple or complez
quentaal Logc Curcuts
aL22 Eynlai #he eneedare fa dee Omounau
DpuL
" -
adders ? Give their elassification
-*******************
W
:Q621What
6.2
is
COMBINATIONAL CIRCUITS
a conmbinational cireuit
? ....
-------
Ana
mbinationd cit
- -------- 2
he
n
truth able B
1abie
anie
Binary Adder
********** ************
***********..
Ans: Procedure for Designing Combinational te
combinañons of inpuls and the corespooding outputs. Defntion
coMDinationat
BinaryAdders
logic circars sea o
arE
peo
e
A combinational circuit can be designed using the following The graphical representation of a combinational logic circuit
eACombinational Logie Circulta E adein
using logic Batcs is callcd as a logic diagram.
FIg .3.1 shows the block diagran ol a bunary der.
O Deinition Combinational logic cirturs
:
art: Stepl: Define and understand the problem. ldentily and E2 Clare ohitileie
dehined as the circuits whose output depend5 determine the mumber of input variables avaslable and te ******************* *********|
Ans. 1
ang************ instant of time output varñables required. Combinatonal
Logic cireuit
9 Step I1 : Represent each input
B) Chercesc belp of symbo
and output vanapik wi
Ouputs
D C Cary rom addition of Ag
Operation and Bo
S S ACSSum
o 0o
CouC
CAB+AG+BC
The halr-dder an anthmetic
is
circuit hat perfoms
0 0
addition of two binary the (rOTA|Pig. 6.4.S:
digits using he rules Two bit binary (O19 Pg D) i Kmap tor ar)
addition. of binary addition
When we add Ag Expression for S (sum) = A Be
and Bg, the half adder produces outputs
Tecb-Neo Publications anacaTy Expresion for C.(ay)- AB + AC,+ BC.
Wbere Aotbors
inpre ianovaUoa
A SMCHIY SHAR Veature
Tech-Neo Publications bere Authers inspire ianonabua
ombinabo
Logic D
Design
DgiaLogic & COA
(MSS of Full Adder aDigtal Logiea oAtSem. 3-Comp Combinational Loglc
Aelestons enting the logic expressioms in NANDNAND logc,.
OLoge Diegrem of Ful Add
appllcatons or Puil aBdder are
as follows
lows: dder. Ans wo halt adder and An
The order to realiic ul
in A ful adder can be constructed using
A@BOC Arithneic Loge e oceier uses full
s shown in Fg. 6.5.6.
I.
ddibon. LOgic aa Ouelng NAND gatee OR gate
compute bunary
S(Sum)
prceong ngraphicsprocesing
F
In CPU (cent pr
(GPU) Iorgrancs e pans, where there j
complex computarions,
much oed or PU u
made up of fullaadders
ay) opimiztd ALU wmch
uputs
Dipital cakculaiDrs foperiomng aninetice addition. o19Pig. 65.6 Full adder two using ball
:
Fg 6.54 shows the iomplementasion of full adder using basic Instrikuon, tue ALU Uses hul adder. PE half adders.
ates.
6 Digital sgnal processoS and netw orking Systems --****
6. arte uil addede ***thet
adders inputs s- ABC, AC, BT, ABC
:4653What Sum)
w proauee ach of the follow s- ABC,ABC,»ABE, A6C,
. -
Modnle
Outputs?
(: A-B*A*B DeMorgan's theorem)pas
X:o, 3
Co Adoer
2
Opus
,*0is when CAB-AC B Ccary) A®BC+ AB
(i01Plg. 6AiLogk diaggm of full adder ssing besik ptes **,B =0, or A =0, B =
1,C,= Caut ABAC+BC C AB + AB) C+AB(*G
&5.5.1 or A=1,B 0,C=0 (A B A+B DeMorgan's theorem)
Advantages of Full Adder C:A+l =)
The addition of multiple )2-1,Clis when u AB*AC*BC
bits can be obained by increasing (A A) C ABC*AB C+AB +AB
o ders in a Circuit A1,B=1,G
of full NO
adde
-N binay aumbens, then the number
o the number ofbits want
, l is when 6.5.5: Implementing fall adder using NAND gates
C BCA+A)+ AB C,+AB (1C
each binary Dumer" of 1g C BC+AC, (BB)+AB
A=0,81,Cl« A=i, B =0, C
a 6.5.2 Dlsadvantages of Fulil Adder A1,B-1,C0 a 6.5.4 Full adder uslng Half Adders A*A=)
When a full adder is implemealed 6.5.3 Full Adderusing S.S How will you implement all adde
C BC*AG+AB A+A-)
using two half-adden NAND Gates
n OK
cessive gm
gete bis ed to propagate through
and
many Designm full adder
using halF adder ? Draw cirturt te The expression for i5 ame as the expressio0 for full
usingANO
NAR
9NAND ates-
gates diagram MU 0. 3C), Dec. 19. Marks
5
This increases thetoa propagaion
delay in comparison Ana * ae two halr adders and oene OR pale can be used to
Ppon
ogic
Oeay of the full adder cimuit
ing
eAOI
to
5.6 pesign a full adder using hair Thus,
lmplement a hull adder.
.
S
ABC B+ ABC.+ AB C and
and additional gates"
Teeb-Nee Publieations
-ee Aecen AB*AC.* 0OMaY145Marks
iagpireinseatina
* -------- A SACHIN SHAI Vemture
eh-Nee Publication. here Avthurs iapire innovatios
-A SACHIN SHUN Vat
(610
ComannaLoge D
Digtnl Logc & COA (MU:Sem. 3-Comp)
ADDERR
Dighal LocscoAMU- Sem 3.Comp)
ADDER AND FULL Desig
DIFFERENCE BETWEEN HALF A multiplexer has any
es
The select inputs e epouce. For adsingie output E Types of Multpiezers)
a 6.6.3 . seiecting A specilic
- Statr th
-
da between half and fal addar
********
Full AdO
der
input line.
he types of mulüplexers are,
2:1 mulbplexer
.
. 416:1 u
mulupueke
A maltipleser
.
N 4
ombinational logic Dala
on
binary
.
combinational logc cireu
of two binay digits Is
n
Ckd a a 4tion
Adder.
of three hinarv dioi
A
Full
cmputes
S(um
inputs
uuplexer
tpu
6.7.1
na.
Advantages of Multiplexers
.
t can be used lo impiement combinauo0
. crues
(ONFig. 6.6.2: Block diagram ofa full The logic design is simplifioa
sNe g, 6.6.I :
Block digram of half adder
adde The logic expressions eed 0o be simpute
ed
Logie
noer
gates The number O ogEC gaies used is les. nE numbe or ogie gates used is more.
1
muliple
Data : Multiplexer
data lines to a single destination
be wsed io oute the data from
APpucanons
1. Constructing full adders 1. Arithmetic Logic laxer 2 Panllel to señial converter.
2. Compuler ALU . D
3. Digital coa
They are used in eiephone mo
4 Digua sugnal processors S. o sugnals on
a
newOs
singie irninsimission ube.
egrale
omputer
W 6.7 MULTIPLEXERS (MUX) nput unes and the dala from that
selected line is availatie o to system through GSM
.
te ground
n221*0 communicat
.
6.7.1 What S ultiplexing
--*************|
? Explain the multiple
------..
DIscus
e mput And connects
eeor.
Multiplexer
it to he ouluru Select mputs
hey
They are used
Ne uSeu in D
in compuier memor7
and DA convenicrs.
Ans. with Surtab
1e. dhey can be
*********** **********************
u a ge nncbon generators
FOr a multiplexer there are n selection lines, 2 dala
2I
O apiExing i5 thE Method
of Ans.: **************** nput lines and one output.
:sEEcEing one or thE available data
inputs and; *****. he select inputs are also called as address inputs, -------- --***
i.-- utput ennOn Multiplexer a combinational on the input combinaluon appliea lo ue e Q6.7.5 What s te NwuM nUmber of
DEeing salection lines needed tor selecting one
Need or
uupieken*n
present on mulaple lines.
augiu yaiem, gal dalaa u
cE
ourEs
Cat
te
selects one of the n data inpus
o e nay inputs se
data from the selected data as
"many into oDe". Thus, t
axts
In order to rule ence, multiplexer is
this data over a single linc, we need to a
u number of selection lines n oqurcd
line,
sclect
*********** digitally controlled multposi Ans.:one Thetheminimum
iput une
for
.7.
*" *
* ne om
he mulbiple muliplexer.
e functional diagram o
Tech-Nee Publieations bere Authon Veatare
iapoe inaova tine MLY MAN
Autbus amun
S4CHIY SHAI a ech-Nee Publicatiena. bere
ombina
Digtal Logic & coA LogeD
Function C Funcu Table Digtal Logic A COA (MU.Sem.
Table 6.7.1 :Puncton
table of 2:1 MUX AND8e 1
The enabied and AND2
ge is dissbled. The
pne ne is D hs
ut LED
n8Ttme mutiplexing is used in display systems os Logic Dlagram ofd A
...
powe.
when E = 1, S=1
Q.6.7.7 Cthte Enabie
Eenable input of te
can The ANDI
ule
disabled and AND2
YD. be
x0 puher 1apuk ANDZ gate is
D,
plexer to incrsase
besad. : 6.7.4 41 MuitplexXer
:|EDnuth 1able
Ans:
to increase is suze.
The E *enable" linput of the muliplexef un beused
Eaable ()e Output Y a.67.10***--ii
***
Explain a4:1input
.
Multinlava
TE
6.7.8 List the mmuttiolever tne
Ans ES,S.D ES8%P
ES,SD
********~ ********
Ans.
1 A4:1 multuplexer seies one 01 the toar mpurts and coenects EEs,sp,
Multlplexer ICa
me Descrpudon Outpu
B) Block dlagram
( 67.5: Logk diagram ef4: 1 MUK
AT Fig 6.74 shows te D.
bloct daem
A1S picxe vered input
Y I whea ESD,= I or ESD, =I four data inputs D,
0 wiee A
D, and D, two s
and oneDutpu Module
74152 p
74153 Dual 4 Logle reallzation of 2 1 MUX nputs D. 4:1 Inputs Oput Y
data pxer
74158 Quad 2: 1 multiplexer Iavened input ines
Autplexer
4157 Quad 2:1 multiplexer Same as input 1 D
A 6.7.3 2:1 Multiplexer
-*** ****** (E)
e working of a 2 :1 Select inpus
A5ACHLTSA Vendue
0
inspire nat
Teeh-Nee Publicationa bere Autbers inpire innovation
MCHYSHUP Font
Teeb-Nee Publications -et Au
Combinstuonal Logi
***********
ES,S,5D,
111| D+ A Function
AND3
O Ooeraton ofa 4: 1 MUX A 16:1 muupexc, e one
O e l6 data inputs and
and sy l ou
whea E0, outpul Y - O inespectve of5,
Logical symbo Of 16:1 MUX
The logic levels applied to the select inputs (5, 59)
which AND gate is emabied.
0r )
npu of that AND gate passes through the OR ga
ted to datia
ata D2
= 1,
inpurD is caabled as E S=1, 5y *l. MUX
o is 0 as atleast ane
Out the ather three AND gales Output Y D
be outpul or OK ae h eq Enabie
ES,S,Š,P,_
YES,SD=1.1.1 D, =D, Module
D, is connected to the cutput when S,S,
to the cutput when 5,=07 (io37Fig. 6.7.8: Logic symbol of 16: 1 MUX
coecicd
D, is conpected to the output whea 5,s%=11
and EnabieE It contains 16 data Inputs (-D». four select inputs
S.
a 6.7.5. 8:1 Multiplexer ig6.7.7: Logic diagram of 8 : 1
MUx
(C) Operation Enable S (select input)
ogue diagram of:1 ado When E=0, output Y=0 iTespectve
of S,9,S
input
wn Ans.
s trut
********
table.
2
When E,
When E=
Cuput Ts
iTEspective to S,S,5, inputs.
1,S,5,5, 00, the AND gate related to data ianpa
WhenE =1, the logic evels applied to the
detemine which AND gale is enabled.
S,5SS, nputs
The data input of that
(i9mig 6.7.9:2to 1 line quadruple moltiplezer
(Nibble mutipkzer)
ANDgc souico 1o he ouput
D, is enabled. Operation
(A) Funetlon
6.7.7 Quadruple 2 to 1 Multiplexer
he output of remaiaing 7 AND gales is
8:I zero, as it at lkau when E= 1, ourput is zero. Yo = 0, Y 0. Y, 0 and
muluplexer selects one of the eigi inpuls
and one input to those AND gales is (2:1 Multiplexer)
connects (routes) it lo ue zero
Ans.:
EXPiain
**********
W
-- . will be Y= AY, =A. Y, =Ag and Y, = A
When E = 0, S=1, the AND gales 1,2, 3 and 4 are disabled.
D, D, and D, thre S5,5=001,E=1. -When four 2 : mutiplexensae wth in an The AND gats 5, 6, 7 and 8 are enabled.
select inputs
5, S5. S, and o0e output Y. D, is connected to the output
when S,S,S,=010,
integraled cicuit ncosed e
Thus, the outputs of multiplexer are
The ogic evels applied
to the selectadress inputs D,is connected to the EL multiplexer. A Quadruple 2 to line multiplexer contains
1
Y,B, Y, =B,. Y, =B, and Y,=8,
outpuf when S,S,5,=011, E=1. four muluplexers.
S.S,.S) delerunine which AND
D s conected to the output when
gale is enabled. multiplexer selects one of the two input lines.
The data input of that AND
S,S,S,= 100, E. 1 eY shows a quadruple 2 to
6.7.8 74151 Multlplexer
gaie is routed to the output. D, s connected to the
output when S,S,S = 101,
E=.
0.9 I line molupiexet.
Y ES5,5,0+ES5,SD+E5,5Sp+E5,S5A u,1sconpected
totheoutput whenS,S,S,= 1,E ESOutput Y
.
multiplexers. l cascade
seeral
4 llows to sernal convesion, nputs
Stperfomssparliel pefinition The multieleve
more D1-D N2
MUX2
D D2: D nume
oumber of puts
inputs N
can be obtained 10 2
cascaaing
inlexers with 1ess
wIt less mumber
number
by
LEnab
w
Voc 2 A 3
C 74XX153
*2 20
inputs.ucN 4
CoNiguration is called
oof;
S S, So
74151
lg, 67.10: Pla coafguratioe af 10 1D, 1
There
Dac
are8
D.
data inputs "
three select lines (S, S,. S) ano O
uos 18 A number
tain a m
o tapexen
bger mpeker
arrangcd in a tree topology to
s
calea a multpexer tree
eec
nes Output
wnete m
(Y and Y).
(pAFg 6.7-l:c74XXI153 iplexers Can be cacbec o obtai big88
The enable E is m actie ow pin. Heac mo multiplexer.
have to apply a low kvel sgna o the E IG and 2G are he Bctive low enable
U uplcKEr We npula
pin.
mulupeter D
abe 6.721
E
1huth table of 7015
for 74XX153 dual 4:1 multiplezer Design 16:1 multiplexer using 8 : 1 multiplexer DgD 8:1 Module
Inpu Output A Ans. Data D4 MUX 1
Step 1l : lhe most sgnahcant seiect line S. is used for g.Ex. b.7.1 :
16 :
multplexer xing woB:l
ID, 2D enabing one muplexet at once When S, = 0, MUX-1l is
000 202D, enabled and wnen ds , muAE
s enaoied. dy s aureEeuy
multipkesen
enable of MUX-1.
a 6.7.9 IC 74153 Multlplexer 6.7.10 Multiplexer Tree
Step N; The output ot both the mulliplerers are logically
4.6.7.15Bolain wi :67.16 **
What do you mean by muttipiex ORed to obain the tanal output.
74153 Mut ... Explain
Ans.1Fig 6.7.1) shows the logic symbol for IC 74153 dual
..3
4
lomuliplexer. what 5 Mutipiexer tree ?
Y Di8
01
0D, MUX-I sekced)
D,MUXl eecied)
10D,CMUX-2 wieced)
L LD, 0Mx2 ws
a 6.7.11 Implementing sOP and POS
using
D ge.
e Ex.6.72 1B:1 Mahiplezer unn D43 MUX-
a
bhe OR
This faue
S In SUP form using a uipkxer.
UEx 6.73 DA-
EZ. 6.7.6
AO O. a(b). May 18. 5 Marks. o. 31a), Dec. 19. 10 1MarksS mpement the following funcbu ning : 1mipleter
Design 16:1 muliplexer using4:1muluipieaer gIDAgF g h.ia *
Diuupexer using two 16: 1 multiplexers La ,s,6)
Ans. :
Sep
"panue
:The most significant select line 5, and Eg 910:1ulupiexer using 4:1 multiplsen
Sep ihe ot siicant seket Fne S, is used for
enabling one muipieket 0A*TD
Step : Coaect the inpur variables to the select Enes of
connected
S are
enablcd and when s, = 1. MUX- 2 is enabled.
to MUX-S. Ex.6.7.4 Slep L dagram.
Strp IV: The outputs from tour mulbpleiers ae appiae
Obtain 32:1 multiplexer using 16:1 mulupicKers.
o teuu plicaers are logicaly
icaly mulupiee
Step IV i'The outputs of both the maltiplexers
ORed to obaia the final
ed iputs
outpuit.
ingpire ianosate
Tee-Neo Publications -Wbere Autbarr
Teeb-Neo Publications- he Authors inpire inovation Ten
AMCHIY.SMW
Ex. 678
Bokan funoe ng:
LogcaASem 3Coro)
Da MU-0.201.1ay
L&7 12.5 Marks
lpeme
Ceect te pos (1,24.79kpe
Rvkcan funthe me RAROa (1,ASo
Ans AR.CD) Zm (0236, 8.9, 12. 14) Fr ary: Ccenect s 35, 6 7) b*I
pepare mpke
pl:To Ans
tabtle
Impiemenabon Tablee Sirpl
Ans
p:Seet e
** e tmt has te
te inplemeststa arE N
Sp
e need 2'= 8:1 matipleser kr ilenentae
lli Fad be mnt eres TIIL T ode
S
is ue Spl: To epae
od ow is cinld,
ent
A
EL 6.7.10
Loge
Ans.:
Sep 1: Tnuth tahle ot full adier.
MUX Outpu 03 Tnth abe« hall adser
:OL|0|©l A A 1
ee-Nre sikatieas
rr Aatan inpe insabee
nabe
CombinatNa
LoicbD
Dlital Locgic & cOA (MUSem. 3como
Dgiol Lo&COA MU-Sem. 3C0m
Ane. mbinabonal Lopio DEs
Step : Implementation.
StepI: 1o prepare e npiementation tal Step : Implenentabion using 4 : 1
MU
Suep Hi Implementation using 4:I multipkexers
e Do prescn ncuon
cce A-
.DD,D,DDD 41 Y
BD
ioslg. Es. 67.11e): Implementation of tull adder
sgMUX
AA A1 A
ia8:1ay
UEx.6.7.12 AU -Q. 14 10 Larks
folfowing MUX 9 Step : LmpiementauDn using 8 :I MUX
he
FABCD)-tn1,459.1,12,159.
Ans MUX 2
StepIt To prepare D2
la given
te implememao0
the fun Da 8:1
crck tie terms that are not present MUX Module
in the function D Oulput
aESig. Ex 6.7.15 : Implementatloa using 4: I matiplezers
DD,D,D, D, D,
3
UEx. 6.7.16 MU-O. 3b). May 16,5 Marks
Loge 2E4Fg, Ex 6.7.14 1
Lmplementation using piemeat the tollowing using ony onc 8:I MUX and few gales
A 111213 two 4:1 multiplexer FAB,C D) =2m (0.3.5,7,9, 13, 15)
1
pg, Ex. 67.13 Ans.:
DD,D D,D,D,|D,
FAB,CD)=2m (0.1,2.4,6,9,12, 14
D MUX
FABCD)
u
.
FABCD)-2n(0.1,2,3,6,7,9, 10. 13,
Ans.:
15)
Step
ans.
A A A
AI 1 0 oEnFig. Ex. 6.7.16: Implementation uslng 8:1 multiplexer
h-Nco Pablicationa
bere Authors ianpire insovati
A SACHAY SZH Ventare
Tecb-Neo Publications. ere Authers impun
DNital Logic & COA (MU.Sem. 3-Come)
A A A
A 0 A A
pikmenlation using 4 Table Ex 7.18 of u
; 1
MUX
' A
to form a MT Deed 3, 4:1 muliplexers
16:1 o* MOA as 4 selcct lincS. inputs B, A BRD e
BoutBorow
The don't care conditions are considered o be l's
GD,E will be select lines. Mep MUX
(rog Ex. 6.7.1(a) 1: Implementation using8:1
LOgic
Ex. 6.7.19
Design the Toowing ogc epression using single 8
Loge 1 I 4:1
multiplexer. FA, B, C, D) = Zm (0,2.3,6, 8,9, 14) +d (12, 13) Module
1 Ans.:
Stepl: Implementation table utut
S
Step : Connect the input variables to the select
MUX.
lines LOgC 6.8 DEMULTIPLEXER
L -********************
8:1 Y Oupur
Ans Donal logic cct that receives
AO sinle liae and traasinis n.
6.7.17 Drerence his iaformatica/
data is rouied lo one or ihe ouar ane
.
Ex. 6.7.18 MUX The ouput une lo *
1Ds0jE lg.
-
DEMUX
Tabie 6.82: Function table I :4
o 6.8 olf
blck diagram
sbows the fuctioaal
08.a) EaableSclect Output
Select lines
An8.i art as follows:
nput Appbcations r dEmuiekC 0 Da
Comnunn ysies =ES, Y,-ES,S.
Annnea
senial lo pur
2DEMUX Outpuis
7An
Ans
***. are
S So
OT
input
piexes Modale
demalipiexer
(1019) Block diagram ola roltiplexer
dmeltiplexer ):4 demebpieker
Efenable)
3
() (d) 1:16 demultiplexer
Demulipleier i ES
TC Function
a6.8.2 1:4 De-multiplexer Outputs
EnableE
oupus Enable
vg or demulplexer are
as follows: Fig 686 shows the block diagram of a démulipkxer. It has
g OESIgn need not be simplified. oe input, o0e caable ingput, three select ines and eight
2 1n mulbple output cireuits uE outputs.
IpacaE coun
is decreased. Selet ine Select ines
eh-Neo Publicalions
bert Aetben inp
(0110Flg. 8.2; Block diagram of
inaevalioe 1 :
2 Demalup D112)Fg. 6.84 :
1
:4 Demultiplexer
nputs
data
PMXY Ouputs ..
46.8.10
Ana
What do
.. you udsrita
ICa.
LEnse Hence, in order to obtain a demultipleter with
re un
De
demaie
d more mumber of outputs can be
Fasble
Ex.
aee lodule
.8.1 3
Design 1:8 de-multiplexer using 14 demutiplexer.
Ans.
Y,-ES,S, S, D StepIi To obeain a :8 demultipkxer usingI:4
ocmatplexet, we need two
1
: 4 demultiplexern.
Enabie (E)
Step Il: Conect the D, signul of boh demultipkexen.
(po11Fig 6.8.7 : Logic diagram of 1 :8 DEMUX
YES, S, S% D, Step 1n Connect the mon sugnilicant line s
DeMUX-I s enabicd and when
that wct
> *
h DEMUA
1,
6.8.4 1:16 DeMultiplexer 0,
YES,5,
, D.
Q.6.8.9 Writebriefbout 16 Suep IW : mpk
o D.0 -Y,Es,5, 5, ..----********
DeMultiplexer.
*************
put
D
DEMUX Y
0 0 | YES, S, S, D. A
demultiplexer routes theguoo
16
NOTES Oupu
input
DEMUX:18 upus
Enabie , S2S
:
1
: 8 demultiplexer using
rD1 1Pg. EL 6.8.1
demukiplexer
demultiplexer
I4
6.8.8 : 1: 16
OnoF. A SACHIY SIAH Veatun
:4 demultüplexen.
ng'*
ue D
:8
and Sa S,
functio
Step V; Implementaton.
DEMX
D Y D Select lines
pata DEMUX() YYit A oPg EL 685: Full »dder using demultiplener
Select lines
UEx. 6.8.6 MU-0. 4b May 16.5 Marks
(roraFig. Ex. 6.5.4 : lmpiementation of Ya ad Y, functions mplement fall ubtator using demaltiplkser. odule
7J UEL. 6.85 May 16. 10 Marks Ans.:
U-0.26.
oEMUK Implement full adder using demultiplexersn
Y B C D
Ans.:
YoY 9 Step 1 1
Tuth table ot Tul addkr
1:8 T3
10
Y
AB
.
Select input
cSum ()Camy (C
Sum (S)Cary
Output
DEMUX(2)
YY2
s-Y 13
(1.2
, 7)
D =Zm(,24,7) B,Zm
11 1
lmpkementation
Step
Y
(io119ig. EL 6.8.3 : 1 : 16 demuluplexer using
"12
lfiplexer
using DEMUX
6.8.4
impie ment the following functions
using demulliplexer. L
A, 8, C)= Zn (0.3,7)
(1011%Fig. Ex. 68.2: Y,A. B, C) = 2n(1,4,6)
l:16 demultiplexer using 1 :4
C 2m (0,5, 6, 7)
demultiplezers
Ans.: LE. B.ALb
:
limpletbentae oe ruader Subenctor
(o12/.
log 1
:8 Demup
pWih D, al the output of demuliplexet
e Veotare
munierns A SACHIY SHAN
Tecb-Neo Publicatiens. here Authors imspire inaovation
Tecb-Neo Publications--ert
Combin
Dgial Logie& cOA (MUSenm. &-Come
D Logic& COA[MOSem. 3-Comp)
6.9 ENCODERS Noc
************-- *
NC
Anllc
APPeuonu of Encoders
9.. What do you mean by encoders
****************
Ane. 1. 74138 is mont widely used 38 line decoder io microproceswo
An
microcompuler bused
hoder 1s a comhinational logiC cireuil
tal Onetworking 14138 is high speed 1 of 8 decoder/ demutiplerer.
E cOe l ts outputs. 13
3. Com *
Pin names and descnp0
e ne inlomaljon from 2 inputs inlo an n bif code
&Encoder 2 12
74147
H 6.10
DECODER
Block dlagram Descriptlon
g .9.1shows the block diagram ot an cheoue .6.101 Explain in brief the workina
wong ofA.B.C
ofA. B,C
decoders.
dala
************* -E, (GA, G,B) Enae inputs (Acuve LOW)
Ans.
GND E^(G) Enable input (Actve HIGH)
F pu ndala decoder s a
connnal oe cireunt hat converter an
pus Active LOW
Enabe (o1o|Flg,
6.921an dagran ra1d0:4 line encoder L
5 p p Ouput cambinational logie
L
(o10 ng.6.9.1 : Block diagram an encoder
of The input and output codes are different.
C-
cders,
to
n:2 LZoupuis 8 74138 Module
BCD encoder.
Qtal to biAhuy cncoder. cimal ouipus Enable LI A1 3
..
4 Hexadecimal to binary 1
9 Out
cncoder. ine
(o12ig. 6.10.1 : Block diagram of a decoder ine
6
a6.9.1 Priority Encoder (IC74147) The decoder has n inputs and 2' outputs. The enable inputs Vee
*********** ******* are used to conrol the operation of the decoder.
Nn aetal pnonty encoder any ot the enable inpuis is disabled, al outputs of the 6.1.1
t
74138
pg
*****
Ans. : b.9.b) 1
Lage sy mbol Tor 74NAI7 priority encoder decoder are disabled.
4138 chip is l6 pin chip with A. B and C select hnes to
A priority encoder is a combinational logic fruth table : 1able 6.9.1 shows the tnuth select required output line o be actve. and., nao inputs are
circuit that table of 74147. H 6.11 74138 : 3: 8 LINE DECODER uve LDW enahe npus
TEsponds lo one input depending on
the pnonties assugned to Table 9.
dec e for 74XX147 inany hiee Me, eigntDeuve LOw puks
sAE
presD
he inpuis. 1
note on to une
IC 74147 is a decimal to BCD encodes.
IE has
Decimal 6.111 Wite short To undentand the working of functional diagram, let's see
10 input hacs decodar. bruth Lable ol the chup
pur for the encoder, vle
The cncoder has tour oulput
ouput is available.
It is aso called 10 to 4 line
Y
for 741
shar
encoder.
P
lines on which
gran
encoded BC
1|1
2 3 A
56
111
11
7 7
9DC|B
1|1111
1
1 1
1 01
H Xx
xXXX|H
Tih
tabie of B: B decoder
tis a A D1 1 11 LX H X X|XX
" eoded. ensures Uhal only the highest
order XXH
.
nc XXX011 X X
The 9 inputs as well as 4 BCD
outputs anre active low. AXIXX H
HL H H
There is no input lhne for the decimal 0. A zero is encoded L H H H H
when all dala ines are al hugh ogIC evel.
Al the inputs are
O1 11000 HI " H H L H
buffered.
IA AXXX01 1 H H HH H L
1XX|x al u H H
HH H HIL
Aaicaes don't care conditin HH H H H H HL
ech-Nee Fublicatons wDere Aothers tapire
innevatio 1SACHIIN SHAN Venture
**
6.112
*- f--- - Step 11t Logicaly IC oupats corespondir
BB Decoder
Ans.: pesent np c oupur
Bco 7segment decoder.
decoding.
o5s
4.
e converters
D uncuon
Bomow)
m(4,5, 6,7) G, n2,3,4.5)
Ex6.11.1 3 (10135)P g Ex. .I13: Lnmplernentatio 1,25.6)
upement oolean functon Decoder
VEX 6.114 MU-0.5@. Dec. 16,10 Mark
F2m(l, 4, 6) using 3:8 decodes.
a3 bit binary to Dit gray code converter using 3
An Design
decoder.
Sep: Connect the variables of the given function as inputs
Ans. 2
Step1: To oblain truth table ot 3 :
8 decoder
Slep l: Logically OR the outputs coresponauE
(10131gEL. 6.11.21 lmplementation
c oulput Table Ex. d.1 100 Coo coverer Module
Ex. 6.11.3
a implement a ruu subuaetor
B B
sign Cireuit using
3:8 si
CC Ans.:
F(AB,C)
Stepl: 1o obtan truth tabie of tul subtractor
AB oupus
Enable
Sten
p Logically OR outputs corresponding0
4Ott Coded binary ou
SHAN Venture
Sum-2m (1, 2,4,7)
put.
generaled ASACHLY
-
Input laneS
oy encoder
2to
le
4 liee decoder
-**********-
Ans. Dneae
Sr.
peter
nd
and demultiplexer
opleser
damultiplaxer.
******************
38 line decoder
T * inch ouput Dem
3. Quite has
1.
3. 416 line decoder tomcnanal kbgie eircuit thatA demultiplexer is a combinalucnal uE* Euo
that
4Hexadecianal to Dn cno mbo oules the data iaput o the selected data outpuL
Cormmunication systcms and berwonlng
Wireless Communieation
Ppucaons
email Me ldress decotinn
mon nout n
.1deo cocodes
4, Code converics
i
.
****------------********
rNEate betwen deder anr ad ..
*****
.---.-------
****--.
puts
:1
DEMUX
Aultplexer
AnS Derence beween decoder and OEp Output
Demultiplexer
ameler
Ne
Decoder
Definition Decoder
coDvEs
is a combinational
an n bit binary coe inlo
bgic ciruit
coueu ouupun
tharDemulplexer
OCpenaing On E
sa combinational logic-cieui t
U Seicet
rput(E)
inpts, roukes
Jata input O onE O E Nevera a aup
DOCk diagram
der
nputs
indeer
Number of dala
DIFig. 6.123: Block diagram of a decoder DEMUX
4 Number of data 1
uputs u behaves asa data selecOr salz2 device u behaves as a data dininbute
w Tdevice
Enabie
ion
of (a)4:1 multiplever
multiplexer. b) 8 1 nitpic
:
ieh: 16 emukigleser
(c) 16:I mulüplexer SEdemuia
(d)TE
(dh 32:1 mulupies
Select ines
.
t 1hus. the oup
he inpuL Such cim equential circuit 5 a tunctaon me
d
**------... uenal drrlts ot the soqueace d
:72
. --
***
xternal inputs, Me
Deine Sequential cireuit. 1aiema
Su uE present and nen eienent is nol required in combiaaional Memory elemeni is necdcd to cre ue past nus
tej
na outputs.
713 Whet s sequential cireuit? Write dow of the input vAniabk. Modnle
Ans. ---- **
NOTES.
Speed he combinational circuits are faster in sped. This is
Sequenial Cireults
Definition ** whose
Te circuits
Definition: : The *****
rau uus
puts
nputs Combinationa 10. Block diagramm nput Combinaioral Outputs
inpus L
Memory
olements L
atch
ra
(1E1Fig. 7.1.1 : Block diagram
of a sequential cdreult
dders, suberactors.COunc, s *
charecterstice .Examples ParniciaJocs,
ot a Sequentel Cireut cheoders, o
ers,
inspire inneeabs
Teeb-Nee eoben
Publicatiens-bee u
FLIP-FLOPS
TYPES OF SEQUENTIAL
There are two types
of sequental circuits. They are
7.5 - L, the fip-flop is said to be in "Togic staie or
sad to be
d
H 7.3 1.Symchronous Seguental Clrcults
75 What s a rup-tlop ? or Define fip-
state or SET stale andd
ifQ-0 the nip- flop is
as bistable multivibrator.
callea ayeroN qential circuits I
*****************************
and when the output Q=1, the ip-tIop stres
synchronous Sequential circuits, *
EP 71: 1ypes of Sequential Cincuits the outputi
And
10. Fip flops are commonly used in shift egsters and cone
can occur at ang tie the inputs are applie e diferent flhp-tlops used 1or vancus applications
are S*
a55e*
icer
.
t conStructea using
Ans.
-- ---***
**
Module
neler yDchronous sequential circuits S sequern - A logic gate is not capable of storing data or information.
However, i" a Tnp-tlup many logIC gales are connected in be stable state 1s a SEle mwch e u
eindon Such a manner that uney allow dala or inlormatuon to be permanently retain or hold itser
Suential Cireuits whose operation can be The sequential
t not
* EK are called synchronous sequential
controlled by a clock
A a
Cea
O
as The circuit will change its state only on the application ot an
asynchironous
Sequentia circuits. Loglcal Symbol
Memory The memory tlements (6) external signal
eobus
are clockod
Sequenial circuis.
tip-tlops inThe memory ciemients are tume-dclay elements or Fig.75.I shows logical symbol of a lip-flop. ** what ip-fop callea
.*****
How ang
unclocked flip-flips in 75.6
e
5yncaronous sequcnuia Carcuis, there
t 4 a chanEe
pt agnals, uien t can atteet the suatus of
circuits.
asynchronous sequr
ce of cloe
circuits operale aster (C) Charac s
Easy cteneie of
.
ESEn bsence vanous me using
Ditficult
pops can be constructed by
Us
nerent gate aangenents, Fup-tops ar he Das
H 7.4 cLOCK SIGNAL building blocks of sequential cireuits
A 1up-flop is called as a binary or l-bit memory ceu as
Ans.:
o7 "*****r~--- can store 1-bit data. It is a bitable multivibralor win
A gger puse needs o e appluied a a thp-tiop to cause a
**
Ans. : Definition :A fipaop
lardh 5 a Kon-elocked UQ. 7.7-1 betwe latchand op ?
---*****
AMUMay 16
checks all its inputs continu *******
B p-top Can sMore 1-bit informatioo at a tie. that continuousy
ousiy
and
, T0r sEonng nbits of information or data we will need modiries pac a g
i time, indepe Latcbes
..
of the clock signal.
Lalchesae *
os O equental Fip-lops are the basic bunaing o
7-5. What do you mean by
1. As soom as a lalch reeetS pue, "latches
n on"b
circuits. Lac m DE ogC Baes. Fip-lops are coostructed trom alches and chde a cioct
.ing0p-op.. .
1
if pulse is high or SET and latches to a 0 if s
Ans.: RESET. Tbus. a lazch ipenaent Bs
or Ne clock
ic is low latch checKS AIl
s mpans conunusly ahd modáfies isA tip-fop checks all es put conuno **
input
Ee . 70l 1
Cassithcation of Latches
E 0n e cck sigmal
M 7.6
la
no past oo
flip-tlop. the output depends on the present
Hee, pop
LATCHES
s a quenal cireu.
stae of input
---.
Q7.6.3
pulsco uuH wheneverHis equied to chan8e ue oup
CEA
u sing
onstrucied using wo
AS4CHIVSHAE Ventue
(t6FTg. 781: Loge symb
Teeb-Neo
Publicatiene-her Autbors inspire iaawnation
Authorr iaire aoenal
4 SACHIY SHAH Ventu
Tech- ubliealiona here
(MU_Sem
Digital Logic & COA (MU-Sem.
Sc
stale of the S-R latch
determines tbe 9ruth
Table
D oA Som)
cpondi.ng able 72 u e-high SR L Initialy R0, both the inpuuts
to the
urputQ and in verted outpuk NOK- put Q.
a s", R =0 the output i
The R0 1 Sale S = 0. one input to NOR-2 is a
opic 1.T
Duputs
Output
0 No change Nge wst
R=1, the output Q =U Ana
** o0 Ho Fig.7.8.20) i condition.
0,
() r both S=R = 0, the output ot e th = 1, R =0 SET state)
staie t does not change.
in HOLD state or tr 78.2e) :S
= o, the olpu
NO CHANGE
state p Ouuts s, when SESET) = 1
and RIRESE)
a hich will aways be SET (Q-.
(d)
f bocb S =
R = 1, ie. both the inpuls ae gh S{set)o
and Q may be For SET stale :Q=1 ,0.
o and Q are unpredictable, ie.
Q
7.8.1 S-R Latch using NOR Gates The outputof the NOR gatt wil be1 any ot 1ts linput is -
logic 1. Hence, t 15 caLR aeuNE ale a" tere 5 Bo change in Module
(Actlve-High SR Latch) Initially the S(SET) and RIKESEI) nputs are a k O
782 Explain the, working of SR latch by opc 0) staie. hus, for bold stale Qs Q. Q0.
:4 ant to latch the outpus, WE pie S{Sat)o
Stng NOR Jate Rto locic I. RESETslale
.2783
Ans.
.
Draw &uplain in brief, a high
-
Sr.
will analyze the active-high S-*
inputoutput combinabons, w
Hold
No. State S(SET1)R(RESET)
latch for difeme
ae s Tolows: TR=1,
L DUs,
R ingpul of the NOR-1 gate is at logic
CuupuiU
L. (APe 7N
Output.
:S=1,
uR=1,Q=.
R
=1 (lndeterminale state)
lerh-Neo Publeat
ASACHYSHAI Yeat
DigtalLoic & COA(MUSem.
S(SET) and R(RESET) inputs are at Joeia
7.8.2 Tbe DiitalLoia MO Sem. 3Come
SR Latch using NANDD niay wan
lo latch the outnhigh)
GateswActive-Low SH LarCh
Ths,
we*,KI the output of
ip-2ops
We will analye ue
gn S-R latch
fo called as Inactlve kned in the prevoes sate. it
9Opration of sctve.high
7.84 Explain the working
of actve SR tloutpul combma wnu 2E follows: SRch
lateh by using NAND ates. Sr. No. Thus, Tor hotd slale p tbe NAND pte
D|RESE 0. .Q.. will be"TEany of Its lnput
Summary of operatlon
.Praw low asertion iNput SR
tN nidially the S(SET) and R(RESETD inputs are
ab
Ans. State weever we want 1
A 3 RESET
ircuilt Dlagram Hold E w analyze the cüve-high S-R atch
(4) NDETERMINATE for different
dagram of S-R latch using NAND gailes IN Sn
S10Uow
Fig l
SR latehes
SR
. DEERMINATE
Hold state S
This staie
(SE)
:
=0 and R(RESED
g 29i
Actve-low SR latch using NAND e aich i5 unpredictable.
i
g*
An8. The latch wil remain
) Construetion For Indelerminate stale
:Qa1,9o1. ef this inpe
is the suie t wa DEE E
nputs
Sset- T9) Thes,for hold state Q-Q0.. .
CT
of Acthve-Low SR aich Q1,Q0 OMputs L RESET sate :S(SET
&RESET state : S=1, R =0 R (RESET)=1
SuE = UR 0, the R input
of NAND-2 gate will keg
Whea SSET)=0
will abways RESET
amd
(Q=
RIRESE)= 1, the outpul o atch
etertninale be (E1i
(un valid 784: Actdve-bigh SR latch wsing NAND
putAND-I gale 1. 1fS =
1,Q= 1,
ie, both the iagas
pas For RESET stale : Q0,Q.
are at logic 1
Thus, w Eg Truth table of acthvehlgh
S-R ltch SET sale : 5(SET)= 1,R (RESET)-
flof ach
latch will always nd R(RESE)-0, the outpst
ETruth table of active-lhigh SR latch
Keset
For RESET
state :
RESET (Q=0).
Q0,Q1
s R.. hus, wben sET)=1
ouUNLOWNAND Q= 0. If R =1 Reset
Dhe operation latch poAND-2 wilN be Q MhenS(SET)
of active-low
SR laich is
exactly
= 1; i.c, therc IN no ange l and R(RESE)= 1. the output of tbe laich
SR latch. The outna revere of the
1s unpredactable. 1as
ve-gh e condiioe must be avouded. It is called
any IfS Ifs=1 and if Set as lnvalid or lbdederminate coedlidn
of fits input is 0. NAND is logic
QI and Q0, then Q input to
Tech-Neo Publiatiwn
(
NA 1
or indelerminale saie Q1*1
here Qof NAA.
Oof
, .R=1 and Q= 1, hence o 1
Authors iapire
inoevatise NAND-2 ndeterminate (lavalbd) ,Qi-
gale
1e, is 1, there is no change in s
Define wh
-
triggerine, edge ti
Hok e 9 ip-
d hanges in the input only
a
Input
the n
ts
dge
to the
of
ypes dge iggered nip-no
"uCEK
eDP
ESET Ans. i
***. 18. e and negative-e
SET R A)Triggering ** siuons of the clock. 2. Negative edge triggered ip-nlops
NDETERNIINATE | nng
:
W 7.9 CLoCKED FLIP-FLOPS Definition The cloCk signal is distnibu.
EF 710.1: F4ge-triggered Füip-Flops
Postbve edge
all parts ot tE circuit ana most of the cir egabve edge
Poitive (Rising) edge-triggered ip-fopsae those in
what is an agnchronos lteh 7 (EFig79S* PoIave
791 outputs change state only when the
clock
and
negaüveedge t
n he level trigg
which outputs can change state only at the posidive (ising
************ ************* makes a transition, S rangitiOn s Leve
Ans. of cloc
r noD-gated laich is called as asynchironous
signal trom postivE to negative or vice verse
tve ceai when active b
rotveedge
a
ciock of
tnggering s idicated
flhp-flop.
bya hangie a ue
known as triga are two types of level triggered latcbes: able inpat
-in asynchronous latch, the clock signal is not applied. ********* aPositive-level trigsered The
Whcnever input is upplid, the lach wil latch s output to 0 6) Methods of riggering responds to the input chaages only when iser odge (1 to 0 or EOGH to LOW) of the clock pulse
ychronously. he different methods used tor trggening are as follows gggenng 3 indicaled by a trange wth
Module
o. 79.2 2 (b) Negatve-leve
esponds to he
Eea
input
e
canges ony wen
ougut ot p-top
s echabie or 3
Ans. : (a) Posidive pulse clock nput isLOW).
SR lip-flop () Dip-flep tip-lop
ch 1s calked as gated o synchrono0us latch
(6) Negative pulse
e triggering
Triggering
UL
Positiv
UU g 7.10.2 shows the edge-inggered flip-flops. D and
Jue nup
op are usad in many appbcations tn-compunison t SK
C (a) Positive-edge tnggenng ip-fhop.
Snal 15 uppiied, the oulpul latches onto
or (ESFig. 7.9.A: Positive and negative-kved triggering
-
Io
------ oizaAion with the clock. (b) Negative-edge tnggeing The Sk flip-lop is cousidered because
t is easy to coastract
4.7.93 What are clocked Hlip-iops? Deseribe Level triggering H 7.10 EDGE-TRIGGERED FLIP-FLOPS
(a) Positive-level yaamk
triggered triggernd ip- lons
* 3
.
triggered
What is difference betwen
lip-lop
Ane.
(6) Negative-level triggered
710.z
up-ops ue constructed fr clock Palse triggering
..e aNd An edgergertd tlup-flop?
ignal. Hence, they are caled
as ele dea There are fwO tYpes or
Ans.: CLK
he outpur ot puSes gated- latch is a level tri ed flip-tlop that responds to
he uptop wil oe caange uniess here s
a (Posiuve pube : A waveform in which
*
A
e e
input clock signal. the normial 1 changes in inputs as long as their clock or enable is high.
K Flip-Bop
gC und changes to logicI momenaniy SR Fig-top
There are twO Ypes of elocked
1ip-1ops
* pulse.
An edge-triggered fip-nop is tip-flop that responds to the
CLK
Enanges in nput at po511ve änd bCganveugO
ypes O clocked
ciocKed pnops e pulse t A waveform in which the Positve edge is indicaed by a trlangle ()
ges
nomal
to logic 0 momentarily R
710
waE ao goM dand
understand by edge- (E14 Fig. 7.10.2/a) : Positive edge-triuered tp-hops
a
produce clock
puE trnggerea
ered Edpo-trigpered Pulse
flip-lops ? Deseribe its classificatior
Er 7l: 1ypes of ecocked Flip-P}ops
Tngering
Ostve
UL UL 1
vegative
7.10.3 What is dynamic trig9enng
pulse
1. Leveltriggered ip-fops (EnEig. 7.92: Positive and
pulse --***------*-****************
Negative pube triggerun
pon that 10 Uhe changes in inputs only as 2
ng
Ans. respona on
S-R Flip-op oFp-cP JRFp-noP
long as their clock or enable is bigh ae called UDefinition: The flip-flops that toe:CLK
as level- by a triangie with bubble ()
irggered ip-o ops. erimg means that the
output state changes Changes in input at the poSEIVE Negative edge is indicaled
e -edge (rising cdge) il or falling tdge) o tE ciock ""
aling edge) of the or at the negativecu age (nsing EIsMb) Negative edge-tregered np-ops
clock pulse.
called as edge-triggerd tup-top Fig.7.10.2 Edge-triggered hip-hopa
Tech-Neo Pabheations ee Authors inepire *********************
innovati
A SACHIN SHAH Ventare
watieg
eeb-Neo P'ublications. bereAutbors
Digital Logic & cOA (IMU-Sem 3.Com
H7.11 TRUTH TABLE, E Excltation Table Diota Log2OA MUSom3
CHARACTERISTIC TABLE, A *
O Definition An p-Hop
CHARACTERISTIC ecitation table show dliagram
EQUATIONS && EXCITATION excitations that are neeata to change
th
ock 12.1 show e o
TABLE OF FLIP-FLOPS cors S*po
lops presnt 3
E.ate.
97111 Define
****
:ODefinition
all the
: A truth table is a table that shows ----.-. -
itation tab
ND-4-
input-output comiNattoo Clecked S-a Flp-op (Gated SR
*****************-----**********-- * No
1's are listed
U the nput combinabons or Dinary os 2na
(C)Symbol
ne output corresponding to everv inma 1.An
ne
eKCaion
o ine 15 a table thu
a truth table shows how a logic circ exelos
ue input-culpu
o e olterent Lhpait combinalions. ax Module
Indeterminaie (mvubai)
a K-map for aext
state DeBcrption
wnie the characteristic table, draw of
he t0p tn ems ot the present sate and inputs and is also calld as gated SR latch. It needs a Enabie (EN
itL No change NC)
Simplity EiOCE (CLR) input
Q. 7.11.3 What do you4 understand by an ouy whicn the ENCLK) is HIGH, the S and R inpus
hange their Laie.
Ana. t is also called as synchronous SR latch.
t the EN(CLK) is low, there will be no stade
Excitation chau
p-1iop changes its state only when the clock is
ODefinition : An nput signal that controls thej fence, they are called level-triggered fnlp-flops. SMCRIY SAP Vntare
flip-flop to modity ts state is called as an A
excrtatie ********* .
********** redibw
Tech-Neu Publicationa-he
Tech-Nee Publieationa ene Aoibors 1npire innovalie
Digtal Logic&COA(MO-
SSELD
,
analyze the clocked S-R lip-flop for dilferen
ch ac AS tolo
ESE
Table 7.122:Charictersuc Table
for S
LreentsenpuSNe
op
(Truthtk
able)
state
00 transition
r he pr
0,
of the
and if
the
the inputs can be either S = R=0(no
-lop
he next state
On
pube, then
is 0traneldon
ent state of flip-flop is 1 and next
Fig-
state at
FRops
tp-llop
Hold Q SR9... S =0, R
reet
condition). condition) o
$-0 EU0the application of the oext ckock pulse, the inpuks
Hene, D**0r00 transicion e or 1
KESET 0
transitlon
,R=1 Reset conditiom). Tbus, SR 01 for 1
nition
SET 0 1+1 tranedon
NDETEN If the present stale or one tup-tlop is 0, and if
or te nes
a Sle of
Tupy be 1 . epresent stale of the flip-flep is 1 and next state of tlip-
Hold DeRt clock pulse, the
state i S(SET) = 0 and R(RESET) = nis gmust be S = 1, R=0(set condition). Thus, SR of aeat clock pulse, thea the
This slale is normal resting 10 for imputs ca
pBDO
state of the S-R tch 1anson a change codidion) or S= 1, R=
he
Or his
lalch will remain in
inputL
the state it was betorE he
ocne
1 01 o Ofet condibo8).
Vet conditioe) R -0,
but S can be 0 or 1. Hence, SRx0
for
When S (SET) and
R(RESET) both are
1trmibon
00w SIC), ne stalle ot oulput
ope
oes Bot cag
Ouput remauns latcbed nap SunplnbcaDon lor S-R
in its previous staie Hence, it p-top C Tmng Dlsgram
..
is
ESiale ae
at o cnange in stale.
Thus, for Hold state
SR - Fig 1.l2.3 SowS E
pa a pwavetorims lor a clocked S-R Fip-flap.
Q 10
aL RESET tate : S Module
(SET)=, R(RESET)=
When S(SET) = 0 and
R(RESE)= 1, the output of latch
ways be RESET Q
ForRESET tate : Q
,Q1 8+R0.
S. SET state :
S (SET-1, R(RESE)** EMFlg. 7.12.2: K-map
for S-R nip-lop
Thus, when SCSET) = Input
I and R(RESET)=0, the output Characteristics equatlon
atch will always be Q of wavelom
sET Q=1.
The characteistic equation
For SET state for SR flip-thop is,
: Q1,Qm0 (CLK
a4 NDETERMINATE state RQ,
dtE1)*l 9BKcitatilon Table of SR Flp-Flop
and
R (RESE)=1
When S(SET) = and
R(RESET)= 1, the output ot We
Is unpredictable. the latch excitation table of S-R Ap
s invalid
For INDETERMINATE
1his conditon must avoided.
or Indeterminate
be It is called
condition
state :Q
ans.
----- --. ****
L
Hold
S R Egeg- 7.lInput and oupar wao x Eup-top
RESET
E SET
L INDETERMINATE
Teeb-Nee Publicationa a
A SMCHIN SUN Ventu here dan
Digital Logle& COA (MU-Sem. 3-Come
Sep I:
Q=t.
At tme instant t- , S-1, R =Q. CLKI wi"
Tg:
oo0b
0NC) or
u>*,R
RESET State 1S-0, R 1,dlock
Q*0
e u-lop
,
changing its outpu to Q=1 and
Before time though 3 k5
Flipop Rese ip-lopsSt
kHoia
he SR ls
l, lp-fop RESET (ceared Q-0).
utput Q and Q does not change becase Co
7.13 POsITiVE EDGE-TRIGGERED oESET For RESET state : Qu Q
SR FLIP-FLOP
is LOW.
Suep SET State tS 1, R -0, cdock T
I: At time
I instant
istant t = S=0,
t= R= 1, CLK=
4, S = 0, R
CLK-I wil
1,
wilt I
743.3 Draw the logic diagram
-- ET
of a pos fS-1. R =0, the output Q becomes HIGH on
StepV
reset the tlp-flop output Q*0
and Q= edge-trigseredsKFp-Flop cdge
the ponitive
of the clock pulse. The SR fip-flop is SET(Q .
:At üme instanl
set the 1lip-lop outpul
tl,S*1,
Q=1 and Q= 0
K*u,c *"
A Ans.
-- describe (
-
***-.- ----
and
i
Cnale (invalid)
For SET state
:Qi,Q.ut
:Q 7.12 Fill
in ee vales ror
SR to cause the NoChange(NC) INDETERMINATE state
olu LA BlocK DIagraim_J ,R= 1, cock T
Block diagram of a
posiuve cogeinEed S-* fip-flop E 0 0peration F S =1, R n
, and positive edge-uiggeed clock pulse is
own in Fig. 7.13.1. is pued,
**** the output of the ip-fop is unpredictable.
The S(SET) and K(KESE) inputs are called as synchronous Module
s cobaibon is indeterminate (invalid) coodition
conto npus and must
D e avOkded,
TO Only when he SR Tup-tlops
clock is positive edge-riggered,
puts the output of the thp-1lop wl For INDETERMINATE state : Q
Clock (CLK) change. x,Q=
Flg. 7.124 The S and R inputs cannct alter the flip-tlops Summary of operatlon
output in the
Ans absence or the ciock pulse.
Output
Step Att=S=0, R=0. We will analyze the posiavE edge-nggered SR Tap-fiop State
(iE19 7B.I: Cocked SR ip-flop for Q
The SR tp-flop is in hold state with output (positive edgeiriggered) Hiierent mpuvouput comenanoas, wnc are as louows
Q=.
Sep i Att (B) Symbol Hold
Sr. SUte sSETD RRESETD Clock
Fg
flip-lop.
7.13.2 shows the
symbol of positive RESET
The transition edge-tiggered Sk
of output from 0 s ()
)
SE
R=1(Reset condition). when S 0 (4) NT
*s =
0, R=1 at 4 RESET 0
L DETERlNATE
Step ta4
1ft Att uputs
(3) SET
1 L(5 1Tlming diagram
The output Q
The transiton of output
0.
9 NDETERMINATE hg 13.3 shows the input and output waveforms of positive
from 0 0 is when S
no change) state or S =0, R =
0 Fig 7.132 : Logic &L Hod State : S = 0, R=0, clockT edge triggered SR ip-tlop
symbol of positive
*8
Keet condition).
edge-tnggered
SR ip-nop
*
0, R=zatt= 4 it S 0, R =0 and positive edge-trnggered
Step IV : BC) cioxa poe
Atts Tuth Table
output of the tip-flop remains in its previou
The output Q
1. e 713.1 shows he Tbere is no ehange in the flip-top
The transibion of output inom
e:.
p-Top.
dhe ruth
table ot positive .1)
0I is when edge-tngge output
S=1,R=0 (Set condition).
Torb-Mes F
Neo Publicatiens
Wbere Authors inspire
ianovatiog
Step
139: Input and output waveforms of posiuve
edge-iriggered SK nin-
edge-triggered SR in
a )
as, I0r hald staie Q
R-1,cock
Module
Fig.7.13.3.
and Q =0 (low), as shown in
causing Q=0 (low) and Q-1 a9 ndeterminaie State :S=1, R =1, cbck
(high).
T RESET fS 1, R =l and negaive odge-tnggered clock puse is
H 7.14 NEGATIVE EDGE-TRIGGERED
Step Ppbed, the oulput of the tup-llop is unprodictable.
M: At dme instant tc,
whea the third posituve
edge SR FLIP-FLOP This conditon is indeerrninate (unvalid) condition and must
8 C puse sPpuea, s SET
R
1, =0 will e avO
Draw* logie diagranm of S-R ipRop
l ouput
DC (low)
be Q will e 1igh) and
*p-op
with negative edge-triggering Lndetermunale (invaliad)
For NDETERMINATE state: Q Q
ar
and Sr.No. State Output
Write its truth 9genng 11||| J
p At ume tnstant
d, when the fourth positive Ans *******------ -- - *| No Change (N
Opulse
R*0
isapplied, S
will set the flip-lop. Output Q will
(high) and Q wil be 0 (kow
be 5iock dlagram
LO (D) operation (2) RESET
*
. inputs?
--****-*** - noutsCeaPFLO
An
PR and CK are n active low inputs. when PR1 R
CR 1,aug-op po
elbrme 1s control and clock i
7.15A W asynchronous ine Preset (PR) and Clear (CR) are activc-iow mpuy
.. **************
...-
overmaing
- y Bubbles as showp in hg 7.6.
(C 0p
Ans.
a
heare caneu EPR) and CLEAR (CR) Normal SR fip-fop : PR1, CR
Olpt
npus
s " y overnde the control
rPR =1, CR=1, the SR ip-op operates ike standard SR
1E7Pg. 7.143: lnput and output waveforms of negatdve H 7.16 SR FLIP-FLOP WITH PRESET e output of NANDI will be "logic I
edge-triggered S nip-flop AND CLEAK Al the inputs to NAND2 gate will be "".
StepI : Iniially we assume or NANDZ will e - 0. Thus
S=0, R =0.Q1.At Explain preset and clear pin
EDN, 0utput logie 0' (Q
Y
Spiv*
*u be set Q-l and
Q=0.
1.R 0. T
edge of fourh
lourh
QRDd Q is uncertain.
Pplicabions it is essential
ot the outpuis
0,Q= )a
nputs OUtputs
. s, PR = 1, CR =0 will reset the fip- fop
Ihdeberminate state
PR = 0 and CR
:
0 condibon
CR
eas to uncertainor
to set or resei te
will be set
Q=1.0=0.
p uput Tup-ps, e, an 1aihal
stale must be aSSgned to a
L indetermiaate stale of outputs, Q and Q Hence, it shouid e
Sep V At ame
w ined with the help of preset
(PR) and cear
NAND2
istat ,ohe falling edge of fith
avcided.
pulse, R S dge af th ER
hal
And CR are
ynchrunous or direet inpub
Etlip-flop ime between SR p-Mop at any CLEAR (CR) Table 7.16.1: Operation df SR ip-nop
utput Q=O and
Q. instanl a
Suep SRThip-nop with preset and ckar
te 7.16.1
..
:
K p-Rop.
LAO SD), Dec.SR19.
5Marks
CLK
I analyze the
input'output r are as follows:
oper00
conons, Whuch p-tGp 1or ked
p
a. 7-172 Druw JK Aip-Rop using p- upus S. No Stae
and additiomal gatas
(1)Ho
EASEI
Dec 16.3Marks
.0.0 Fig 7.17.1c) Lgeymo CEd JK nip-ton
J = 0, K =0,0-1,0-0 Hokd state)
Deserplon )SET 146):
E A Cireut Dlagram 19 4 |TOGGLEI us, when K =0, CLK 1,
output remasns
there5 DO change the
Jk ip-flop s sowa tisa modifcason of fip-flop. ln JK fip-lop, te kter or
Cireuit diagram of cocked " SR Ouput. 1The in t5 previous
Fig 7.17.1(a) and (b). Hold stale i
9 * u, =, CLK = 1
stands for SET and A stands for RESET. The imots a1. Thas, for HOLD state Q,. Q, O
cNe S Snd R inputs to the SR ip-on Initialy Q , Q=1, Js0, K=0
T 2 RESET sate : J = a, K=1, CLK 1
o NAND 3
ale will De log 1. both the inputst
inpuits
his aso called asIK ialch or ieve -nggcred JK Mip-lop. When J=0, Q=1, CLK=T the cutput of NAND-3 gate wil Module
NAND-I gae ar at logic 1, the output Q 0
3
neme7.17.10):Logie diagram of docked JK flp-lop anus and R mpus.
a ANDEG oupus Q and Q o ge de s The rwo npu
output ot NAND-1 AD
15Q=0
gale ane al lopie1. Hence, the fK=
logic 1.
1,Q= 0, CLK = 1, he output of NAND
Wheo K s 0, 0=0 CLK = 1, the ouput of NAND4 gate s he input to NAND-I gue is a logic 0, the output o
S
NAND gute will be logic (Q * 1 3 show in
The Qinput to NAND2 pale is at logic O,
esuling in output
= KQ 1.114C).
T-K-0Fe 7132
State of output when
Q=0.
Thus, when
J -, K - 1, CLK = 1, the fnp-Dop reets
=
Q=0, CLK = 1, he output of
When J
.0,
NAND-3 gate will
) Truth table be logic
logc 0, resulting n
inenput o te NAND- gaie 15 at
Table 721A: truth table of docked
Jkp-tlop nputs Outpus
Inputs Outputs Lapats to SR ip-lop
State When K 0, Q=1, CLK = 1, the output of NAND-4 gale
EN (CLKx will be logic 1. Both the inputs to NAND-2 gaic e a
logic 1. K
No ange(NC
InputsOutputs enE, e output of the NAND-2 gale is
717.20),
Q0 ie, theres
(E3ig 7.172Mc):J=, k-1,CLK=1 (RESET state)
butput of NAND-1
gate is
91,ie, J K tlip-fop is et
N Change(NC)
eFig.7.17.2ta) : J = 0, K=0,0=0,0=l (Hold stat
fecb-Neo Publicalsons D A0tDors Naide S4CHINSHAI Veature
A
SACHIY SELAH Vestur inavwabioe
d Tec-Nre Publications Bere Authors inpie
LOgiu a LoTP)
(728 unpredictable. Tis condition
Diital Logs A cOA (MUSem.so ransition he output is
, hen
the inputs can be 1, K =0 (cet condision) Fig 7.174 shows the tining diagram of
the clocked k u
Thus, for SET state Q,.1-1,0=0 or
] = K= I (toggle condition),. I = 1
bat K -0or 1. hop
anno be
the JK latch or clocked K
sp-tiop
trnsition. eticaly.
ience. J
0r 0* ed s s because the oup eud
the nput
oupos
10no ue
y change in the output will
alfect
present state ol 1pIOp " 1 ad nest sale is to be FIg 7.17.4 hows this.
ue inputs can be 0, K )= 0. K=I, tbe outpur
0, then =I (rEset conditdon) belorei Qis HIGH. Alhoogh
.
ogcon
.
or ' 0or 1, K=1. w O Cnge becauseCkBL
-0ransiton. 1
Hence JKXI Tor i
Step 1: During interval .-0, K=1.cLkl.
amg 1372N):J=1, K-GC=1(SET)
p-top is reset and
Thus,
1. As bodh
the
otput of the NAND
when J-K=1, CLK= 1, the
I
gde is
JK nig-fop togzles
putofNAND 3
inputs to ibe NANDI gue
Q=0.
art al op. . .
Q7.17.
Ans
(G)Excltation Table
overcome
the race around
flip-fiop. State vanious methods
condtion
to
in
Step
Step 7:
8:
set the fip-flop and Q= 1.
Dunng interval
Duriog iaterval
-
h-J=1.K
,i,K51,C
-1,CK
-0. The
MO.16) Dec. 15, 2 1M.0 1e). Dec. 16. 5 M
-
Thus, for TOGGLE nip-flop remains in the same state and Q- 0
state Q..0.0.. Tnble 1A13E Excitatioa
Summary ot operaton table of Jk fnlip-hop
7.27.6 What is race around condition ? How Step 9: Daring interval K=1, cLK = 1. The
l-1,
t Be |Net state| Required lnpats to overcome
t 1p-top ogges.
Slale Output
LO Sa Dec. 1/ 10arkS Sep 10: Durning interval
K=
Tip-thop remains in same state Q-0
1, CLK =0. The
OQ. 7.17.7 Write short nots onRace arour
condrtion Step 1l: During interval o =K=1,CK=1, the
ip-tlop toggles
RESET
o 0Oransroon
*---..
Ans.
QAAY 15, 5 Marks
own in Fig. 7
Aster-slae p0p.
E CRK* puise-wMn and, 1s ong, ien nc oupur -la order to avold the race Dirierence
, is Teduced such thatcondion,
around
he p-flop
an so0m
conbouously changes from 0 to I,T o u, D to
puse-width of clock puise , <21«T. In a sR p-lop, ne
comaaton R=ls invalid or s=. Oupus
indeterminatc comdition, as output becomes unpredictabNe.
C
Le, the output oscillates (toggles) between
propagation delay 2t can be increased with the help of
e
In a JK lip-lop, the condition J = 1, K=l is toggle mode;
At the end of the clock the lumped delay lines in senes with he leedbuck. However, f s
npredictable,. This condition is called
condition.
not feasible
E
, p-ilop swILtes
T he propagation deluy of each NAND Bale and Advantage over SR 1p-fiop C Trvth Table
T, tnen uhe up-lop ouput os te Tor every 4t
The loggle mode operation of IK fip-fop is an advatage Table 7.18.1: Truth table of posicve edgetrierered
(0.8, propagalion delay through two NAND gates
in series).
cver SR fip- op. which makes them suitable to be esed in npple JK up-toP
- :
..
Ans.:The J tup-
)Using edge-itriggered K nip-flop
4 7.17.12 Which flip-flop d tor da 0
In
ng
cocked JK fip-flop. the clock or enable signal
ume penod.Hence, 5 ..... lo
RESET
MetnodS TO BVOIo
Tace around condidion the problem
0
mpie loging) takes pluce. Ans.: The D-ip-lop is used for data trasier.
a 7.17.s Explain different
aurerenE methods to ***
av
"c ered k 11ip-Hlop, the rising or pošiuve
POSITIVE EDGE-TRIGGERED
PI availiable for a short time. Hlence, mu 7.18
.
Egw not occur.
JK FLIP-FLOP
Ans.: The race around condition cun
Toske
c2t<Tcdge-inigered JK
Cing ip-lop
be avoided if:
(l) Using masterslave
n masler-slave JK
nip-flop, two
JK nip-lop -
9. 7.18.1 Praw t
raM of a
diagran
clam
positive
instant I= a
initdial
Loge uymbol
K inputs are synchroooas cootrol InpuBs, da| the positive
nd Logic synbol of negative edge-uriggered
u hodity the state of tlip-tlop oa the Posive c When
J 1, K=, on poAGvE
NAND
(ising) edge o
gate becomes HiC
K=0. Hence, the fip-flop
sets The
a4 TOGGLE state
:J1, K=1, CLKt. HIGH (Q 1
Pg 7.19.2: Legic symbol ol Degative
edge-tngio
S.NoStJSEK(RESETD Clo When I 1, K=1, on positive (rising) edge of the
Step 3: posive edge of the
pp oes; ie, output changes to 1 ifit was
9or Mo eles: ic o changes from 0 to I and (C Tuth b
2)RESET 0 Table 7.19.1:Truth table
o epaave gtnua
Q changes from to 0.
Thus, for TOGGLE state Q,
3)SET 9,.O0 JKip-Do
Step 4
A pats Outputs Sate
Summary gf operauon fourth clock pulse, 0, K=1. 1he lup
LO |1oGGLE |1
E Outpur0 Q1.
and
KESET,
&1
Sr. No.State 0utput Modn
HoLD state : J,
,
KG,CLKI. P0sive edge or the
wen and K are Low, the output does not change
StepS:At ume insuant
tifth cioc P
he No change NC) 3
ois 0
bodni O= and
ron spreous staie remains in KESUI Suewu
Le, there
is no change in he p-1l (1Hold
Ouput(ur1.G5 anO
rou 1 RESET Al time imstant
o RESET
Thas, for HOLD state O..-Q,, aQ, Step 6: sixUh c ee State with cutput Q=
a remains in RESET ate 0
0 I SET
2 RESET state : J-0, K= 1, CLKT.
4TOOGLE
When J= 0, K= 1, on positive (rising) edge of the clock
EDGE-TRIGGERED
pulse, the fliplop is ckear or RESET with (Q0 NEGATIVE 0. TOCGL
H 7.19
JK FLIP-FLOP
logic diagram of a
nagative No CchangE N
(E) Tming Dlagram 4.7.19.1 Draw the D
4ge-triggered k Fp-Fopana O
Fg .18.3 shows the input and output waveforms ot the positüve edge-irniggered JK ip-flop. O Operat
ae *******
wavom t- (4) 0
edgetrigeemed JK p-o ASACHLYSEAN Veature
Negatlve
(EFlg 1.19.1
1
.
RESET (Q=0
Q togee, 1.e. Q changes
hus, for RESET suate
trom 1
to 0 and Q
Q,. changes tromOto l.
SET tate :-1, Hold
K=d, CLK Step 3iAt e insuant t C, al the traling edge of the (Epl. 7202: Logic symbol of JKip-op
A, 00the negarive (falling) edge of the clock RESET 0 third cock pule, J = 0, K = 1. The ip-lops
(posttive edge-triggered) with active-LOW PRSE
a ae
GH(Q=
Thus, for SET state
The ip-0on
) The S
lip-tlops sET(Qs
becones
0)SET RESET with Q-0and Q= PR aad CR are both axtive-low asyochrooous inputs.
Q,.,
p n ant=d ate fulinag edge of te goperaton
tourthcck puise, ,K u ie tp-tiop wi"
1. Normal JK ip-Dop -
: PR CR=
SET with Q=1 and Q =0
B9 mngdiagrem I PR = 1, CR- 1,ie. both are inacive, the fip-thkop wll
HE7.193 sbows the input 9Step 5 : At time instant e, at the falling edge of the operate as a mormal k up- ttop
aad output waveforms
of the negative edge-aniggered finh clock pulse 0,
Jk flip-flop. K= 0 the tlp-flop wl a 2 Preet state : PR G, CR=
CLK
ne saDe 0=1 and Q =0.
in stale with
0. the ouput of NAND-I gale will be logic 1, iL
H 7.20 J-K FLIP-FLOP WITH PRESET .he nup-tlop is SET. A" the three inputs to the
A) Circui Dagrm c
resuts in invalid or iaEtetnaunae 0 shold be avoided because it
penomed
Eselg. 7.19.3: lnput
put Normal JK fip-lop
Tec-Nee Publicatioes.
and output
waveforuas |G
Pbere Autbars ol negaive
inpire edetriggered PRESE
iseatioe JK ip-dop
(EGFig. 1.20.1: JK nip-fop with preset and dear L0T|0|_0
A 4CHIY SHAH Ventue
ech-Nee Publications A SMCUEVSLAH Veature
bere Autbors inpire inaosatio
Digital Logic & COA (MU-Sem.
3com)
OLoglc aymbol of negatve edge-trg9ered Digtal Logia coA (MU-Sem. 3c
EN CGUVEhlgh PR and CR
EN Thus, when he Edoc) high, a high
D pe Fpops
Refer Fig. 7.
.3 yCLK)
p-hep n low D put wa RESET e p-Dop nmleg Dlegrem
Q-0e, euput folows the D input at t
the cx Pae ence, thls
leh h eled
parent latc. FloFeo
Ougus
Or Fig noa
g grm of ged D-latch
Itsabo callea as Delay (D) ip-lop
tEMF. 7.21.l : Logie duagram of galed as thers
toere
D-latch
ENC)
va
D.. Sate Ana.
Lnoeteminale state. Hence,
I RESET D qEcpFig. 1.213: K-map for docked D ip-op
not used.
(B) Logte diagram J When the EN(clock) is HIGH, a high value on theD inpul is 1 imespective of Q,
present state value).
= 0.
Logic diagram of clocked D ip-nop is shown in Fig. 7.211.
cEs
(Q=1,0.Q-0).
1, R h causes the nip-fop to SE
Logymbol
in Fig.7.
of positive edge-triggered D nip-lop 15 show" Table 723.1i fruth table of
lnuth tabie negat
o negadve
DptpP
edgeiriggered 7.24 T FLIP-FLOP
7222 uth tabie
table for
for T
Draw th truth
--.
he tnuth table, derive oplain
State
CD 9..|
Ans
ntable ofTFF. **
0 ESET Symbol J
rEpfig." 7.222 : Logie symbol of positive edge-irie Loic s also called as Togpe tip-op.
p-op J
a JK fip top the
(C) Truth Table and K both the inputs are tied ogether, as show
Fig 1241.
Table 7221 : Truth table of positive edgeriggered D fip-lop
NEmFig. 7.22.: Pesitdve Edgr-irgered D Flip-Plop
lnputs Output Stat
CLKICD H 7.23 NEGATIVE EDGE-TRIGGERED ) Operation
mputy
D FLIP-FLOP
D(data) input s ue ony synenenous comuot put apat EsTna) JK fip-nop converted to T ip-top
RESET ------**** e
4.7.23.1 Draw the logie diagram of
a negative from clock.
ouput
clock pulsc, the D mput will not
upus
Module
3
edge-trggerta Fp-Fiop
d
SET
-*--*--------
Ans.:
descn working
.--- -
At the negaluve (tallng) edge of the clock pulse, the lip-lopP
output Q will be same as its D input, ie., if D is low wbes the 1E2b) Loge symbol ofpasitve edgeireerdT
Fg 7.41
p-op
Togge J
the race around
condiion. LboNND4 E (9Timing blagram
.
Al de positve
(nsing) tnansituon of the clock pulse,
NOT ***
0 0No NC) Change
UL
the fip- 723.1 : Negative edge-iriggered ox1||
flop outpur Q will be same as the D fnip-Dop
value of D input, ie, if Dis E
-
edge of the clock pube, the ouipu,
Outputs On the pusidve (nising) edge
of the ckck pulse, T
1 ie,
evel present at D input is stored in
the nip-flop. JUL e fip-lop ouput togges; Le. f Q = 0uhen
Ue
u and dext
inputmu
sg
uteof
beT canbe uea . uB also used in ripple
1)
n
Operaton
L,JK-
e eralling ndg
1, the
decd
flip-fop ontput togzes;
a le. f Q*
use
Timing dlagram
(no change). Ans.
A) Logle Symbol en 1er viee ver
avdom
LA A Chapter ends
Output
wavek T
-A MCHEYSHAH Veatue
t Logic& cO(MU-Sem
scono) n and Arch
Digital 3-Comp)
* 8.1 REGISTER ORGANIZATION Index registes re used 10
LogisoSem.
hold inde
e ddeta ig8.2.1 A Sruction format
GQ s.11 Whe ndateet This is dedicated 4 Bits
T What .* * register used as 6Bs
register organgation
are diferent typas of registes wa point to the top of the stack memor
poune
Opcode Operand fiekd
Oreld
bo ae
p
(ii) Control Codes
ncreased then d
plain i'n detail Fig.
8.211- matruction forma
te bits of operand
edcee resung field hich directly
ecs
These are parually v ran
.12 How registers are organad in t mmer. These
are used to hokk the cobaiuonal bits which
consists otan
eIDe
Baandio9 fekd and
size. d 1
Eng
fred ength
d
his Tegistes a e
UB.L Descnbe t register organzation proeessor, m
operation
ofe
an instruction fonmat aess uaelany
wrthin the CPU. invisible to th ale an insrridtion fommas foe *****
ome of the
coni Esor is a c) Yariable lengih instiruction
are visible in machine cont complex uask several design
J-a rgistes
mooes.
contol o
ng syslen an qpumm instruction format. sur ue engh 0
addresse tooa
d
Cessor n
main memory in the hierh ory e
above
man
BaSE TOur egisies aie pesent in control and statas gro Following ae oc key design sues which are Deed to be orodes ahresing modes
with various combination of
Modue
Dee wO
nimizing
memo
the usage of
Peranmmer
Egsie
for
recently fctched
from the e truction mos
pcodes which demands more bits. M8.3 ADDRESSING MODE AND
nir ciassined as Memory address reglsters (MAR) : t bolds the address na evey prceser eues on me mory o felch is da and FORMATS
of
G) General Purpose registers the meimary Ocauon. struc aons T equires larger meuy boursaDly ao
varnus adkiressing modes which requires more Addressing Modes
() Dala Registers and Address register y uer regster (N1BR) or It is a buffer which
a
holds
The size ot
time
& 8.31
Cii) Condidional codes e Oa TO De wnteD to hemDry most fecenlly rEad tum derESSOM larger the iae of
d Explain in detail difterent types o
memory. UQ 83
Io
e eller computation capabilties, bnng addressing
processor contains set or registens
()General Purpose Register Os Or
which are used
number ot bits are requireu wnch Turer nei
These registers are used to hold operand for status word (PSW). PSw contains
ci of instructon lormal.
dressing modes Descnbing the cperand and is an e
en restictions like some dedicaied repien Stalus infomation, commonly used fields re sign, ze,
All o e
and address
s the ength of the instruction korma esing
ior 1koating pOLnI and stack operaions. y a, overtlow, intemupi enableldisable, supervis.
ccied by several other lxton surh B D
( Duect
ESets ae also used 1or addressing functions. memory ganizalbon. Regisie
H8.2 INSTRUCTION FORMAT
() complexity. proxesso Register indirect Dspa
Data and Addres registers
UQ. .21 All he nsEueons ae astruction. the Sack
Data registers are used Give different instruction format
to hold expliciuly the duta used for pluy is usunlly kept equal to
bus ranietS
are used as general May 195Mas
pressing. whe address registes
pose a wel as address pointers in some addressing
ODec18.0.10. mliple of the bus transier eng net
) Immedaie Addressng
Computing machine requires instructions, wh
considerable iradeoT Derween this addressing th
praos
poe
In
Address registers includes; segment registes, Index instructie
ions a
is in o opimiue u
and set v
Eghsics, and Stack poiaters. which every bit has its own significance, the layout of each Allocatioa of Bs
(b) e
ruco
Segment registers: These registers hold the segment base ens or 1s tields position is called as
a every innucaon
torma
ddress in Scgmented addressing. Awh field has
severuunoc
Au
apure rublicslions.
Teeb-Neo rablieaton- *ere Aulbon anawalna
-A SACHVSLAN Veer -Ne
Processorg On and Arc Comp
Digital Logic & CO (MU-Sem 3-Com Digtalg
no memory instrucd0n. 1ee de So Dits for address . d or n
-The to 8 to 2 Base-Regster Addressing :
advantage of this addressing m provides relerence this ade
the operand
rege
" S2 general
the effective a y Ee The Fig
4.1 shows the stale diagran of an tmu
value stored in twos complement form displacement vaue o ue referenced egister va rwo ecbas nE uppr
is
The main advange
oy pct or implicit Ilo mEmory procev and -p
opcode ence aa
ference
efe regie
etwees
while the second secticn caters to ntermap
ma
of this mode is that it has im
ageme ed number
)Indexung**
aaess ieid
uve adess
lo a positive displac
is formedd
g& mmediaie Addresing
hich requires ga g effons e
by adding value
6)
Direct Addressing mode
nmeram
mer sid
given y
e e
insaruehon
the deripion of ech
Jing (ID)
ddie ssing mode as it requires only one memory reference. T OA
he major disadvantage of this addressing mode it can access (e) Operand fesch (0F)
amuicd ranE O
D Data operabon( DO or EXEC)
opcode Address Relatlve s-oger Operund Store (05)
ndexing
Mermory ddressing OrsSng (1AC)
a Instruction address calculation
mputed
Fig. 834 Kejer s g a this suage the address of the next ms e
ddress.
y King a hteu u calculanons are
opcode Register Addess
(e) Register Indirect Addressing mode
Pad nsrc tion adtress
Modue
The ddress ot the OPerand 1s provided by the register
nsiead
ot memory,
to Ue . po v nS 0ae 15 proportion b) Instructuon etch (F)
nt on the
of this mode is it requires anly scm Uhe
coe
Fhz. 83.2 : Direct Addresing mode nemory fetch cycle. i eched from the inu the processor or r
operation o e pero
of
operands to be used.
Let say if N Stack Addresing
memory then the total available
spae i a AOOreBs nd
s nessig m
o thus mode is that it requires two memory references to
fetch ue oper whicn Dometnuy relerence is ienoned.
1ne
ess or u Decoer
Hegislers 15 alwuys the top of the stack. (OAC)
opcode
operand d) Uperand address calculabon
Address Pig. &3.5 : Regster Indirect Addressing mode
of the operand is computed thal is o e feahed
Memory Ihe address
(9 Displacement addressing mode from metnoo eing used by
This Nage ne rueu
peeded by tbe
hs acdresSing mode rquires two address lields in whicn Uhe insurxtUon ahc u r
isexplicit.
Addre or)
Dc nCE Lmpucit relerence address reiers to a regsler was (e) perand teen
ack
ae
ellecuve
added to the explicit address to torm the
address or the operund.
Fig. 83.7: Stack Add ressing
CYCLE
mooe
In thas
read roe
sage. he og
a ae, over the dulress
aidiress
baus a
THE INSTRUCTION coppu
Flg. 8.33: Indirect Addressing mode
) Kelatuve Addressing : In
this addressing moe B.4 ******
gner
the daa bus
a) Kegsier Addressing mode 0ESs Tield 18 added with dhe next insu
cycle
a0dress lo tonn the etfectuve addres.
n this addressing mode the operands are placed in he
egister and the address of register is indicated in tbe
SCHY.SHAI Vontare
ati
au
Terh-Nee Publications-here Authors inspine unnovatioa SACHIY SHAL Veature Tech-Neo ublicaliuns D
processo
and Ar
LDigtal Logle& COA (MUSem. 3como
HAPTER/
(9
nsucton
Muftiple
Operand
asuits Control Unit Design
Oneaod
ton Operand Address
lnstruotion
Calculation Module 4
nverety Prescribed Syllabus
nsiucbon coe
fotch next nstucbion control Unit Deslgn
Hardwired Control unit: slate Table Method, Delay
Eement Methods.
icroprogrammed ControlUnit : Micro
Dat operaton(DO or XDC) is undersiood.
cono gnais
1is n
se
over the
Tor
Cro
generating
as well as*uffe
ExAmples of microprograms. Instructon-Format, Sequencing
uDon-FoTat, Sequencing and exacuoon, M
Dons,
cou be a tgster,
required for the executing the instruction uD Ua. 9.3.1 Describe hardmred control
a memory location or aa /O port by unit and specity ts advantages.
Ppopae contro unt (either handwire
W8.5 NSTRUCTION P
fint reading Uhe
te insuction is executed in sequen
opernas neessay Tor the instructe
dals Ua. 9.3.2
M0.26. May 12.0. 26). Dec.17. 0. 4(O, Dec. 16. 0.
with diagram
Explain
3a). Dec. 15. 10 Marks wwww- **
INTERPRETATION unctioning of Hardwired Control unit. MU-0. 2a) May 15.8 Marks
AND the subsequenuy ue insurueuon opres ad 9.3.10) taie-1abie or Classical Hardwired Control Unit..
SEQUENCING
stored back to their d
executes
esulant operinds or he instruction,
are
oe tdhe
9.3.1(0) A Mubplier
Menod
..
Instruction Interpretation of the C3
Iastructioesae letched
ith
next section *e discuss
C
h Conrols
e difierent ypes
and types of Control units.
of Data path
9.3.4
9.3.5
DivIision Implementabon tor HardWired onuo
Advantages of Hardwire ono o
o.o
from the program memory
elhe lastructioe Decoder.
structlots are decoded In instruction d
and they S.3.6 DIsadvantages or HarOwired ontor dnt
oe sas
*******************a**ammeas*********memnes****************************
Ua. 9.7.1 Explain Micro-programmed control unt MU-0. 5D), Aayl8.S Marks 9-14
9.7.1 Mcro Programmed Control Unit: Concept 14
contreo
./2 Funcloning of MCroprogrammed Oni.
.*
Ua.9.7.2 Explain with diagram functioning of Micro programmed Control Unit
MU-0. 2b), May 14, 8 Marks.. 4
ConMro
Digtal Logie & COA (MUSemSeca Desig DpaLucOA MU-Sem.3-0
Comp)
9.73 MeroprDgrammed Comtro
onm
Advenagso
e *a**** CONTROL UNIT Control CnD
9.1
-.
******
0.7.4 Disadvantage Microprogrammed Control on,a*saa
8.7.5
of
Wke's Control Dec. 14, 1O
o --------
U
9.9
.9.73
arlson
Oadwed
Micro
a.B.9.1
of Hared
Control niy
Eplain Wike's Engine (Harcwired Cmtrol
and Micro Programmed Cono
Instruction sequenca
Explain mcro Instruction sequencing.
o
****
**
*****ttr
&18
1
a
** ---
4.13 rNtons
:05/b)
unctlonal Requirement of Control
Un
t May 18.5Marks
Status
E
Instruction
regicter
.9
**
MAU Sc). Aitay 15, 7 AMarks. Q. 2/b), Dec. 15.
O.
eUontial Techniques -Micro Instructon
wde Branch Addressing.
samumeam
CS
*******senen
. ******
te
91
The Instruicuon
sUg
which
yce stated
o
above has
peration Decoe
a
conrol
instnictions or commands into
signals.
t
ae a****** 28
O Seheduling tie operations of the CPUin an
ppropriale low so as to complete the execution of
systein sucn as meiory
1. RD:
and vo aevics
Read Control signal. It mesans that the
data will be
instruction. read from SMemory or Io device to the CPU. RD
indicates active high and #RD indicaies active low
3. Block Schematic & Control Signals
Fig. 9.1.1 shows the block schematic of the control unit. The 2
WWnte coug
perations or tne control unis ae baseu on ne tolowing nputs.
R indicates active high and #wR indicates active low
feeb-Nes Pablicatiens
here Authors ingaire imoovatiooa control signal.
ALU
TMP, Z: Te
oatrol Slemalk:
Kegies
4Oay
drawirta controi unit.
15, 8 Marks
control unt
r ee or control signals. As
the states are transled, sequence of appropriate control signal
Sets ge Specihc instructon. P 932i Flow chart for muftiplier lmplementaon
ALU Dala Plow Control signals: Hardwired control unit mpicmen is done with the hetb gE E
ALU has ln and Our control signals to control the data Flow
of handwae ie. It consists ot digtal combinational ad ne ur curet T
Conpoments. asis of Cament state and the
yA
KCgister la and Out signal
These ignals operale similar to rcuit. "*
cndes, thev oneate a Ete sof condiúon
The book implements Hardwired control unit design taking A
ALU Functlon Control slgnals process, the digital FSM generates they require corml
In the
the example of an unsigned muluplication operation..
o co sgal nes ae ssociated thaf specily
aDd sequence of coatroal signals needed to suceesshi
D e pertormed in the ALU. For each function in the eEue he mstruction. 9.3.1(6) A Mutipler Implementation for
"* cooon or rucuo coe
Design ofHadwired conror unit is guided by following Hardwired Control Unit (State Modnle
functions
Uch as ADD, SUB, MUL Dry ni EuC Table Method) Couninbus Co
Lpca ucuons (such as AND, OR, XOR,
and Lopieuly and amoaunt of
Hardware used
NOT, ete.) esired speed of generation of Fig. 9.3.2 shows the flowchart explaining the unsigned
control signals
9.2 TYPES OF cONTROL ) ostir Multiplication logic. Let us have Multiplicand in M register
the
UNIT Hard wired
Omy) of design
and Muupuer in Q egister respecavely. C contains Camy
ua 21 Eplain diferent e pfor design using dif us are po%sible to genetalco anng any aoanons
cCoy.
ecnigues
ot contrel unit of computer.
the technique used itsi
r its implementation, methods
for ues. Based a
*ger san accumiator and used tor computabonal
Haruwired coatrol units are classified o he nuupucon. LEt n be ne count qLie. umber
as: uNe
of bits to be muluplied.
0ks conpuler systeim is very important
ethod: t is a method classical The states of muliplication logic are as follows:
cOpooent of the systen
decoied
creles Moore or ealy stale tabies to Eere
: Start Sta
instruction, it Sgnal outputs.
Nbie for generating all internal
er
Unit can be nrina
e npuier syet so as to
etmal kement
clocked De lav
Method:I is the method o S: Initialization State-In this stale, regisiers are m
And A Are Ced. an NCourt-0
eentaions
n e.So
of the Coetrol building blocks of
eder to geoerate Senes of D-Flipflops) ia
Handwied Control the desired THEN GO TO state S, ELSE GO TO state S
.
Cro Transfer
value f Oun
unit for ad
C,
a 9.3.2(a) Delay Element Method
7 ubus
Transfer A to the adder
unit for addition The control signals from the
Transfer addition results t necded Beneralca
t
Hardwired contro
m an appropriate sequence. SInce e
n Ed impienmenaooa nE
A upon addition g.93.5: Plow chart for mulbpber
states are drawn to kdentuly
the control signals to be gener eayeement Diethod
Transfer cary out to C aneously
after additiona * OT CODO1 S1gnals
in a state. As the state
15
transition oceu
gcnerated in the next state and so o 8. 9.3.5 shbows the lowehart
of the Flardwied
useu
coauo re
ount Right-shitt conients or nethod impienientatuon
nee specitie bime delay between the generaion
CAQby 1
bit consecuve sets of control signals.
Mulupuer
Decrement the Count by Therefore, a seu ol unit usingE ig. 93.6t Pow chart or
y ciens can be used to generate Delayeknea
controi sug The impieu ved
and derived from
the tiow
n contents to the alier the other. To cnsureepr
proper operationm synchronic elements c roptrol signal sequences.
utous the ciock signal, the delay ekements that specn
contents p-lops. A common clock
are
mpie same Mulupue
it implementation examie
Output Q lo the signal is uscd to synchroize ASACHEY SRAB Vesure
purpos
a
e exponentialy
ponensauly or symthe sizing the functions
signals, in diferent gaies iena
that a lmplene Control Unit Design
caly OR d to get ooe como ouput
sectioes dernoastrate the Hardwired
control
Mulsiple
monly one state cee implementations for multiplier un ad d
simply wimd OP Sequence counter method. Usie
BEGIN II
e es ipes
point then these lnes are
coonecied
te owchart merge
to a"
9.3.3(b) Mutpuer npeentatlon for
ade
Hardwlred control unit
A decision bax is implemeated by two 2-iaput AND gates. (Sequence counter method) CODN
Laa
O
conpiement
cach AND gate is diven by the desired
of the desired input respecti vely, while
Referencing the State table generated for the
nurtplier,
e
can derive dhe functions for Next state variaby
the second nput
ot both gates is commoa, a output euntnt siale vanabEs and input variables f
a
of he D Fip-flop representing the
LDeayien .
ates are dentibed at caxch of the Delay-slement up-Tp
P Do BEGIN
D,
ommon synchronizing clock signal is connected to all Delay DBEGIN
element Fip-flops.
BLDg DESe
gudelines for the
had ware implememauon o Q0+DQ10] COUNT7
puer unt or
constructing the Delayelement no
Dased Hardwired Control Unit The resultant handwar DD 01 +D,+D, Q07 COUNT 7
.
>equence Counter method is the classical digital design Simlarty, we can oenve une runcons output variables in Resel
BINMealy tables generatod s Or cuent staie vainaDies and input vauriable as :
t e
in the
derivation for the e method tao fiod the funcional synthesis snd
in
Cu
s
D =D,+D,
of cumrent state variables and input
tems 0ns
varnabies.
This method uses either AND-OR-Inverter AND-NAND
or NAND-NAND
or NOR-NOR Jogic
imels
p-lops oen o he den ved Nezt states and COutput variables
combinational circuits and uses JK nio-lons
O ne cncoding of states and thereby the Finite Se
vanabies, using ue auNAND-NAD 08c
Machine of the sequential logic to be mplenented. npienenaa Hardwired control unit
he method achieves the hardware circuit implementation of
for combtnational circuits and using D tup-tops tor
9.3.4 Divislon lmplementatlon for epenve suberation, ia
is
sequental cucut, the hard wired contro properny of Dvision as the
as well sequential digital logic with minimum
unit (using Beues the remainder is
O or postive. Using this
combinadonal
counter method) repraled subiraction bl D CCD) which can be
impementation for Mulbplier u 3 DvESion is
poblem staliemen or reuisto
uimber of sae nip-flops. However, as the pumber of state ogic. Let us consder
the
and YK a eneral
and input variables incease, dhe complexity increases
comstructed. The implementation is as shown in Fhg. 9.3.7. possible to impiemen
on* tne dvO
an SAK
as the pplbicatioa that 1copories na ypeni
enbnsraled wouikd ue amuipieer, suisiN
a
the impkementanon
Pupose reg1stes. Aso,
implcmenang
barware
howsthe scbematic of
38
SAOMIYSMAN Venture
A
Autbow"
Tech-Neo Publicatioas bere Autber inpüre inoeration Tech-Nee Publicatioas bere
Control
untDevig (MU-S
Digtal Loge & cOA (MUSom 3 Comp) DIO SmO
Contro un De
siog
this stae table, lor implementing e
required combiaational
fo Next state aNa Gupot
co gnal vanabiles
and equerntial
C, lope. we
** synthesize and deme he g
unlt CU The sipals are derived as
showD in Fig.9.3.9.
umplcmetation for GCD unit is comstructed.
ue net
Uung the GCD implementation logic, we can amive at the excitatioa state iabe 0r ue D bues Stales And output
control signals in terms of current states and input variables of tie sysem
Select XY
Present state Next sate
Subiraect Seap Select
XY Load XR Load YR
OXCR0 UR2 YRD, D,DD
AR> 0)
Load XR
Suberct
CIR
ware than e
midway betwees
on aidress
MEMORY
he execution speed of Hardwire comtrol unit is fast programmed contro are prefe
uits a
E, Deno
is ued to skore ail te mico instiructioas for
npred to micro progrummed control unit. wired control uniHs. MErO POBrams are stored in the d comro mt. There ve
t can accommodate less number of instructions, it is beter Functon.
"des rctioes ina mte
tor the conioun op eriions shou
-Once
e
ued RUSC architccture impiemenac Fig. 95.2: Verdeal Miera instractioe ends with a branch
na
not be or jump instraction that
a 9.3.6 Disadvantages of Hardwire
made as the
ed read only memory oy
B
in e 00he next mstrucbon or rou
ch a micro instreonErpreted
as folows
Control Unit The micro pmgram is se plare aTo the control vari micr ro i The control micro
prunabiny ol eTor IN
Hard wire contDI un
more
0ning a wonu Ko cane uscd by the cotm
through successive reao5. EaC word in the ROM atia specife
should be tumed ON, indicated by
bi
ines
eas turn
operadions eo he performed durieg each of the fetch or
in
OFF he com ncaled by bit 0, The ml rrp ycle. aso spenu
urDeut to handle complex instructions. address cansAsts or amicro msuuEuDn. control Bga o
o0e or moe
mico
mg f these cycke
complicas
PGeSS TOr hardwire control unt s more
4. Micro-code
operations 1o e penormed.
If the co
meoury forms a way to mpiemeta
u
instruction in Fbonal
se bits ls talse,
The chp area of Hardwire control unit is more and the cost of e micro progr e called
ute the next micro
icro codes. Eg The sequee f the condition indicaMed by the cod
rucun Sequencing and decoding are needed to generaie the etective address of an operand
15 diincuE lo lmplemen. i execute the net mcto caon wboe ad is
.
W 9.4
Enture control
ew 1nsirucoons
unit design
tor the system.
MICRO PROGRAMMING
needs to be changed in order0 a
Thas
an nsiredi0 1s
sScquence or ni
a micro coxae
"operu
DPur
es
nstrnuctions
ogcther to fom s
specitiea
shawn
ave indivio
in
in
ue F , e.
e De2aotal microinstructions
eretore they are
Jump to Indrect or axect
direcuy cou
TERMINOLOGIES 9.5 MICRO INSTRUCTIONS AND roinstructions, individual control signal is pot
e e
T. Micra-operation these contro Sglas e sing vecal mico
Micro nstrctons consitOne operation, Dext instructuns, Ue conuo unes ot OUECUy connected to te routine
MCrooperations are the smallest low-level, detailed
n5tcaons used to develop complex machine instructions.
instructions * register (Command u n ne
co
w
generales a r evey thicrD-operaian,
Net or conrO
Sgs
the control unit only micro instruction or control word is as follows:
Tbere is one bil for each intemal control unit's control line
O he
thenconnected to individual coetrol signa
Vertdical Mkre Jump to opcode rovtine
Exscuhe
begng
cyca
Thaus for each micro-operaio0, dhe control lines from tho orizonlal bcfo
and one bit cach for the sysiem Du cu Dne Dere Isa nstructos
having bin
esentation,
epresent
Soevev i ls conihonal hela, comsusng or conaiuonal 1lags, that indicate
the condition for branching. Also, one address field thal has ndavidua conuroi Control sgnals im the lom
by a pattem of 1s and Os in the control word Coetrol
Signalsae
takes place.
Mro-nstrucuon Beneraicu
e ADO ou
Yes. To transNe
ErO
ue dons are a
pposea to De exeued ar oe E.
set or miero ~operall0ns Unat a Decooer No
functon co
acn aeoy age
instruction addres gnal.
a symboie CT0-instructu0n Micro insirueuo
Micro
denes
Traneltd rcon 1s the one that can be
ump Condion (uncondiboral, mnectionFach control signalThe
nancun c
CF rou
to control decoeu
symbolic micro instnuction can be divided into five fields is direcuy
*******-*- MU O
Thos, reahng
wnlet
a
o eseins
vaent to chan ()
he
et the next
instrt
ding
iress,
o
fiodes are peien f a
t dhone pamts wbere
tha miem
inct ch in t 1 secti
A micrvimstruction.
t coesets o
S.T1 Micro Programmed Control Unlt O ALI a roune donmico instruction he contel g lor he nernal worung of
Concept a 9.7.2 Functioning or Microprogramme. instructhon, load the CAR w Deld of the econd ectioe
Control un Conm Buer Register ie. the add ield ot din the eet machine eycle The enir mris lava
miCTO Insrue held c t NMonge area for all micrO insuucbons.
ecauuse it needs to have
loge aneunt ask D 9.7.2 Plam with diagram funet jump to a
fotine: Ue the opco
Two mgi e mory.
obs, log* Tor Micro programwed Control Unit. Epsiet-
eNeCuting those micro-openuons, from ue ik to oad
ed to store the adidress
based
on AlT s,
ic
and logic for making decisions -- o 4.8 Marks Therea
roetrol Unit pan teo
the CAR
esent in
e CAR, CBR, control
the Micro
ycie.
of the ov
The address from Registet-ts gven to
LDecoder
Cor For ve
geter
aons, sice the control ignal ddress
ncing Register (CAR) ntrol Address ode
ather than direct signals, tis
code needs to be converted into individual
(CAR), contre Mgnals. Address
ihe o Cnvering this functional
LRead
control memory LRea code to
inao o e coced to control line
Control Memory signal
a9.7.3 Advantages o Microprogrammed ***|
Control Bufer Control Bufie Control Unit
Controlunit
Regster ( Heg'ster (CBR)
** **************** ************* e c coorl unit is that
trol condiuonal
Flg.9.7.1 : Micro Architecture of a control undt tis cheuper and is less emor prone to implement.
2
Thus, a micro programned control unit s a The decoder and the sequencing logic is simple. g9.791ukes Sieroprogramaed control a
contol
whose binary co 4Fasy to implement hence used for CISC and mainframes Wben a cock pulse is applied to the decoder it activis the
DOy. -.
he
tain
conirol memory contain no snas Control signals mamt row gen
by Regsict epending upua une
v the control unit. In micro pro
within CPU 0 5yse D
a 9.7.4 Disadvantage of Microprogrammed g *ess or e Dell ow s eer
or te
uaken
mn ne
rom ue
exo
,9.:72: Functioning of thbe Micro programmed Control ontrol Unit pcode in he lasuon Regsier
enenong the control unit would be equivalent to Unit
executing this progrum in the
ocay The control unit has three inputs namely: ALU nags, clock .The main disadvantage of micro programmed conirol unit
is This address is given the Register-11 during the cycle. Next
Fig 9.7.1 shows the Microarchitecture ot comgol n and nsiuon Kegisler (u). it gives two groups of control Signals that it 1s slower as compared to hardwired conurol uni.
tbasicaly
B
consists of
Control
Control Memory, Control Buffer
Address Register
c ekternal sysien bus and oet niermu wiuin cru. 10
Unit
(CAR, nor ue pertoris tne ToowIng As S.7.3 wiIke's control t nalse w gueser address from regisuer-1 o
Control me choe
urtons he CAR a READ command for the UQ. 9.7.3 Explain Wilke's Engine (Hardwired giter- boriaontal
Stores the of ogic sDes eumtru ilbehavesake
a dress f the wilkes
The CBR stores micro instruction after it has been ieiched The instruction from the address specified in the CAR
Control UNG) in attal
OArA
ge sett aldress
sequencing unit koads the CAR with the address of de be contents of the CBR, ie. the micro instruction, generales Wilkes first proposed the use 0r
ma r"
Ooe hrched
brunched adiress and he xx
*xt instncuon depending upon brancting and issuCS a reaxd Uc cotrol sgnals for internal as well as external bus and he Ocsign Is basically based
uon a
e
command. nomaon aboul the next address for the sequencing unit aled with diodes as sthown in Fig. 9..2* 4SACHIY SWAW Vealre
Aculador (MSH)_
***
two basie tasks Penomedb s (_Vanabie tona
memory
control unit ie. microiastruction sequencing and mio Cortrd
Shut Register
cxecuooa.
d Two"
address fields
Regster (MAR) as well as
Aoaress Mierolnstrocon >eueacn nce a microinstractio This is the s e sed for geoering address of
brarbrdds "
eecuied,
e cOnol memory he nekt
This
icusuu
wo es
Microlnstrucuon
* B es the requin tecnidpr felds in esch
control signals tor ue mncuens to get ncro
LGJTemporay Repster tot coi executed
.99.1 shows how this technique is inplemented
In the following section we w disCuss in detai
ontrol buffer register contains two sepuate fields for
9.8 cOMPARIsON OF address. A multipleier is USed to elect any one of the wo singe
ed EE
HARDWIRED AND MICRO consideratons Fe992SU
DeSign addresses.
PROGRAMMED The address seiecon 1 Ung Bnch
inputien
Deciding the sie or he mucroistruction and the
addi logic block wtich takes from differeen fag bis and () Yariablek Pormat
CONTROL UNIT orapprebensions fa
designing
crotu E
ectinigqpes
control bits. 1nE eiee cE n his approach. the ires DER C
Minimizing the size ol microinstrucion also reduces t
Eadoa Hardwired Mieroprogrammed ddress decoder then decodes the address present in the
Cro Uat generation time faster wit er
the addess
Control Address Register to get the next microinstructioe to The atber farmat cvatains soume bits coatains branch loge
Execution Speed Comparatively Comparatively Slow microinstruction. be execured. Oule and the remanDg
s conaas a
Emor Probahility
Fast he adiress generated by microinstruction can be of cne d
he rouowng 80dress Te lo onder to ekct one
itis
Mor Less alcgo Cono tefnt format. he
0 Next address Is deterrmined by he instruction rgisier oleser velets address form Instrucuon g
Control Function Hardware Module
o Next address can be the next sequenaal address the eLE equena *
nplementation Address decode et address 1s
4
Branch
Complex
o
etactions
Inst
Handie
Ey
Le.
u
once per instnuction cycle.
wnen a new nstrucuon 1s Teked Control memay
PhgsBranch Mutilerer
s
on
Decoding
Capability to ompl
na branching
croprogramming.
are very important part d
beids
ncon
asOe t0 icr
branching is more often used. Henee ing tO Addres
incorporate ndesien is
since
DEraiming. 9 Mieroprogram SequeDcng
changes (new equirea. software portant to design compact, time-efficient techm
fheld eencg anabie Format
() Single address P 9991
NUETOprogrh
bu
epicrplement
&9.9.1 Sequential Techniques- Micr e met
Number of Preferably Less eferably More
O of bits in
mirs Address Ge
instruction with Next Address r eld anpicnen
The seqaenda
CISC pr a icroprogran is
eEver
APPucan00 RSCprocessors geting executed, the aidres ction konis.
ddres
E
anferent ways to compute next As a resun
routine (logca
Ees
su
eocro-1nstructions
staring address of
e A
Common
1
Control LUnit Design
Png
dciress
dhniques reguire additional logc tor
are
ADD Instrdeoa can e peened in several dit 40 OperstionsInvolved in Reg
Dese iechnigues Mapping. Addibon,
Control Consider that
may
there are nve possioe branches
that t e ac 0040 oT Tasfer the contents of egisler R, lo egster Kg *
P
echnic
cnique i This is the commonly used impicit instruction rolow Dasea On ue nve different ac
tssing sier art oeded to be read end pat on th
Reglster Transfer
Microoperaion Coearol signal Ri 5 equivaient o RwI
e tstructon decoder decodes the instructions and 3.10.1
ines on ouc g
to transfers informuaon
DNe
generated for the execution of
s
this
pecnc
ccded
instructuon.
icro-operation ASACRY.SRAH Yewtere
to another regisier.
Teeh-Nee Publications here Aothors inpire innevatio inoe Na
hore dutbars
-A SACHIN SHUu Vetne Ne
e-Neo Publieations Deno
Control ogic& COA MO-Sem. 3-Comp)
Digital Logic & COA (MU-Sem. 3como uniDesign Dot
For example, the addtion microoperation can be lc,Forample, the bitwise Au mcrooperation can
Control signas Data TransferOpar be Read the
da
or Arithmetic microoperation
R,-R,+R S
ic fo
Arithmetie microcperation
R,-R+R,
puitting the MAR
aa s operatuon is achiewed by
On address bus (Part of the Systenm
e of operations to ad conents of register us) along with a me c
The sequence ot operanos o
register R and to stonE
conienis of register
m
R,
and
ee
mgister Ra and to
store the esu n egsler Kg may
R, and
be aa
us (Pht of the system
bus).
signal on the contro
lo 1ntema. bus uES register R may be The rEsult of memory read operation is put om
lntermal bus to regisier Ka
follows olows
ration 1 yiem
Sysirm
bus). whach in turn stores the daia a
u nl:
of Ri are stored in regisier t dontrol signals: Ria
emory Data Register (MDR) Tbis
opertioe can be
Register R, to internal bus of R, are
Contents oR. are stored in
in register Y
conto sgnals: KM(MAR)
eretoe the
he openation epresented by RTL Ri addre
-
Operation 2
K Can be perfored using the set of control sgnalis*
of Rg and y are sent to ALU and contro
roopern**
RiR signal ADD Coetents or and y are sent to ALU and control signal
ADD
mlariy, the operabon represenied by RIL:
Control signals: R2 me ALUa. ALU Control signal indicates.
Rg- Rg can be performed using the set of control
Cetrol signais: Roa ALU.
signals* ADD operañon ALU control signal indicales
Now the result gets stored in Z egister. operatioa
AND
FE102
pArale conol
shows the Register transfer operations using
signals.
Microoperation 3
Contents of register Z are transieried to the CPU register
Now ther Suit gets stored in Z register
Comtrol signals: Z Ra
R droperauonJ:
Zz are transferred to the CPU register Rg
Contents of regisler
an- R2ou-
RTL Statement for the Anthmeuc
Microoperabonoperiuon
30n Opeuon Ryf-R+ R
Control s ontrol sugni
Y+R RI Y RTL Statement for the Anthrnenc aaiaon operauon Ry- R+R ema
2 Z-Y+R, |Rza, ALU, ALu COnuoi ADD n Operation Control signals 9.105: Memory Read Tranders
Pg.9.102: Register Tnnsfer Microoperation (with separ teo a Yn (Fetching a word from tbe Memo)
cotrol ignals)
Z-Y+ Ro ALU ALU control Sequence of control signals for read operaton
When the controller sends the control
signals Kia and R2 oun .10.3 Logical Microoperation
wO Switches are operate T Mierooperadoa MARac(On lntermal Bus)
:
Tis forms a path from register R to Ri, via internal CPU Logical microoperations are performed by the ALU inside
the
Zout Rain crooperaion iMAR oAM Address (ou Syste
us, effoctively transfeming data
from Rz to R, ncoperauons perform some fundamental Bus), RAM R#RD Coarol Sinal
logcal operation on the nunenc da Memory Transter Microoperatlon 3Microoperation : RAM MDR on Syie Bu)
9.10.2 Arfthmetic Microoperation These basiC operations are that of bitwise AND, bitwise OR,
Memory transfer is achieved via the system bus ot te a
-
Arithmetic microoperations are
bitwise Exclusive-OR XOR) and complement operanon
ec. computer 5ystem. Memonies are accessed by isuing the 9.10.5 Memory Write Transfers (storing
perfomed by the ALU inside
0dress at e memory cauon toe cesse Word to Memory)
hese microoperations
the address buis
nDC operaion on the numeric data. he address is supplied by the CPU through Transfer Microoperation can be achicve
sc operaluons are thut of addition, suberaction wcn s part or the system bus rougn ue u he Mcmary Write
aence-
anneuc Memory Address Register)
ou m
compans00, IDCrement and decrement operation ddress in Memany
etc.
drection of the data-tlow, there are nwO ys l
geoeraing the conarol nal
sienal
cPU
wern R ALUu Based on the
memory transter operatuou
(MAR) This can be do0e by
WR- RD instruecaond
wOuld be taked
ar he s
1arget address where
progran, upon execution
oy uE
of thieCh
thech
jinsurcranch is taken), get
and therefone dhe
didres (address
ne EXECUTION EXECUTION
OF A COMPLETE
instruction. The RTL for the instruction is
PC addr
C
oD dition is nosaseUQ.
INSTRUCTION
MAR ADR tially in the ongnal program. The cont 1311 Erplain micro inctetivio
The microxperlonseeoe De performed
vatem f
eeded to take any acton, 1 the condition is not satis fied
lnicially, MAR, cu from the nterma bus loads For such n>u SMisfied, it is hDec 16. 08 Marks
MAR the address ary that the Pc e o wn e
MR prograrm localion where "addr' is stored, of pece ge dress. Since GQ1.112 Writs contro
on ADD (R3),
..
RI- We know thal the standard
-
**
PU The on e oyiem (arget) address, starting Exeu
CPU
ntermal
to bedelivetsr
read MDR. Therefore,
in
bus, which
opersion needed i
Data
is
program branches lo at
from there
ener
ADD destinatian.
souE
Bus ex branch iestruction:
Pg. 9.10.6: MMemory Write Trarnsfers Let us lnse
l Themefore, first operand wcold be destiation operand and
Which
0
in turn stores
o the Memory)
the data in Memory. 1hais operlioa ca
ronied
operation needed is MDRu ru PC
get
Oked m .
address for the bras
hercfore,
BEQ address (Branch f Equal to addr)
.Where BEQ I the maemonic tor conditdonal braoch
second aperaad would be souroe
s uhe daa contents ot memory
openn.
on
wnuEn as M (MAR) =MDR iostruction and
e
conton s satshed (which is EQ-
t
Equal) addr is the 1arget uress wtiee the branch woukd be
in
by register
the same
me mory locabon (poeu
System
Microoperation : MDR vmRAMu (on System Bus) of ZF (Zero Flag). If ZF fiag is Se, indicang EQ c0 BM
ned. radon, the cotents of RU egistet are loaeo
to be true. i the coDaiacn
9.10.6 Branch Instructlon Micro- MDR te lenoey Adess Regisuer (A
micro-operalions needed to be performed for this
The Micreoperation
OPerations oyem
Brahch Instruction add decision
iastruction are MA e AM AOUFESSa
RDLonrol Signa
making and therefore at NAN
logac to
MAR CPU PCn from the intermal bus
-Iaitally. MARa cwhere
loads the address
egisier os
ne progranming wiun systems.
enory.
Re Coetrol signal
Unco uonal Branch Instnuctions and conditional Branch tenal ,
MAR siem On
instructior Bus Memory along-with Memory read control
signau
wu
D
a 9.10.6(A) Unconditlonal Branch
Fig9.10.7 : Branch Instructions
aa CPU
RD Cotrol
Sigma
Hus), RAM #
Tech-Neo Pablications henr Authos inpire innovation
mDALIIY SAAI lesfure Teeb-Neo blications ere Autbors pe
C Digi p) Control UnitDes
Digtal Logic & cOA MOS
3Mierooperation :
Rrc Write Microprogram for the
Microuperallon
RAMa a gaton ysem Bus) The qu Poms needed to cCessuly 33s
RIa YALT Puncice ADD e)
in to Y register and The memory outputs o8tat evea in the Memory Ds R
herefoe d in to the second input of the ALU. Also, te
Register (MLDRJ u Ueee, eesover the Sysem Da rMerooperauon 0 ADD R, M
HuLR, 19
ALO cOmmanded by
IS n appropriale control signal, lo cany bus Dc10,Moy
ou Addiuon operuu o
Mikrooper
lo ths ddess Beit AD
"Microoperation : MDKOu Joaded in 9 ADOH,
ts of MMDR are louded in the ALU as input (Which know that the suandard
RI, M-*e
operation gets loaded in Z register, from
effectively, the contents of the memoy a ponied
g
ed by Merp
MAR
AM Address (oo System Bus), ADD
where it the microoperation loads the cootents in to MDR R
pster erperTauon
RAM #RD Cootrol Signal -ADD destination, source
operan
Rsrc ALU, (On CPU itermal bos) eretore, first operand would be destinalbon
e nsruon
Mkroopemdon
MAR RAM Address (on Systesm Bus,
Rla Yg ALU Funcuoa SUB
Coateats of Regisier e
0Tgser and
ALU Function INC (+1) ana
adds the data
wod
conts
SOurce operant
cam Th
ration sends the contents of MAR register on eios is stored back in
poinied by R3 mgisier as that address from MAR is sent u Microoperation: sleromperaraaoa icrooperation, the memory address value M loaed
a. ysiem Bus)
yeopero MAR AM Address (on System Bus) AMau:
CPU intemal bys)
in the Memory Address Regisir (MAR
R3 wih De reicte PDcd by register to the memary. This is the memory locion
s
at aidress trom MAR IS seei out
Microoperation: RA
The memory outps dala, l 1s receve y
opcralion.
MDRaCu ALD
addition is slored back in the same memory location (poinied Wnie ntents of MDR are loaded in the
ALU as inpat
y glsicr RI) memory kocao poni
9.114 Write control sequence for the elfectively, the contents of the raton
The RTL stasemeni for the instnuettos s
MR3) MR3) -
RI
In the
n
Instruction ADD (Rsre)+,
D0 CSre) Rast Kare
SMicrooperation : Contents
CAL
of MDR are loaded in the ALU pu Weh ae
hesequcace Rdst- We know thal
of Microoperaions need0d tosuccessfuuly
anard genenc form followed is: Kastu YALU Function ADD ()
ae io theSMicrooperation
"Microop
wue, OESunalion. Contents of Register Rdst Aka.eay
RM
MAR neretone, ini operand would be source operand and
he p cona
eroT, laaded in tobytheun appropnae
seconu
aded in to Y register and
In this micnrooperation, the contents of R3 registcr u opera ndicales thiat the operuno
ou cOmmanded goes oALU
outpu Z Conens e the secaed inpuk of the ALU. AIS0, e
0 MAR Tegster on adition i back in Uhe register Rdst y. Lhe The oupu
u
mcratjon loads the conlens n
RD is issu ** OSghal TOr Uhe instraction is
in the Rdst egsier where
or the am
Kast + M[Rsrc) ASACNIYSHAN Vrwture
Tech-Nre Publicatioena here duthars inpure Anaovsoa
MUZYSHUI leatan leh-Neo Publicatiens-ee
OA (MU-Som.
3-0
Control Digital LoI
Un Desin
Dta Loyic & MUSem. S he help o
egagrenig. iferem conto c
gt KI, ertoetively conpeting the execuion NENpH funetons pes i are sub
Thus,aamcro
mcoinetration is in primary coentrol-store memoy
RMDRa microprvgnn makes compilatio henhas the rnals generaid
The contents of regisier K: Ae cdas the comten
eftice g mpoxsible. a ecomlay comiroi se nen The
MUL R1, R2 MDRmgister
Micro- ys called Nano
rming is osed for
Om
h the Instrution MUL RI, R2-We know that the stanaurd
tolowed is
TMAR RAM Address (on Sysiem Bus) detecthon
emors ana
t Om of system
fuhs and T
0n-syi
a
au.
u ceachangng
enory
By the
The next address of nlR is directly obeamed The next aktress
esun ges so n ey
Finaly, the as MDR coteats
eTed by ether inceentng the sano pin co
are wriien in o ue memoy ns urausies he contentof
egser Ras the contents of memory kcation pointed device or by burning it into the g rm Elma une (orn nea o kiress
AL S C t hashd in the ALU s one of the inputs. Thas efecovely competes ue ckeeunon or the instruction
possibieto talor Uhe machine to have diferent
trom mcrO nstnucthon opeode ).
what is the necessity of cache memory? Mu-0. 310). May 18.3 Marks
Ua.10.8.1
10.9 cache Memory Principles / Princples O
LDy * May 18, 13 10.1 INTRODUCTION T Memory ornzu
UO. 10 on Pncipie of locality of referenoe, U.o. 6(al.
0.6a.May 10 Marks
18, 10 Mar
U- 0-13 MEMORY
.
nole
cne Cahe demory Terminology/ Perfomance Metncs and mprove
10.10
10.2 CLASSIFICATION
.
114 OF
* ***
0.nEoments of Cache Design
TO.11.1
.
are the features of cache memary design?
m ananssnaaana***********a*** i
, 10,1
yis an essential
asic function s o comt o the computer sysem
D
PRIMARY AND SECONDARY
hat B Marks. 0. 5a), May 16.10 Marks.
iormaion in tems
of
MEMORIES
O, Nay 15. dau p The organization,
Ua.14 10.112 Expkain in detail. MU-Q, 4(b), Mav 1a .10-14
gn beavily impacts the system's
heThe most essential clement n a compou
0.11.1 Cache Address
********
14 d the
emory syslem
T0.11.2 Cache Size
*******
*****. e syskem memory cost is a significan f
Aio, since aeg
RAM. R
with the magnetic disks form the important
n overall
13 Cache Mapping Techniques.. **
*
16
16
st of the systern, the system designer must pay
aestion to
sorage memes
ue
mapping techniques. MU0.6a). Dec. 15.5 Marks
C
uT0.114 ain associatve cache
Draw organizabon direct mapped cache
of speccancns ne or Biock,
with o
10-16
memary desigming
Bddress?
2.
good speed.
Secondary Memory: Secandary memory is an extemal
2 Prinary memory is acesed directly by te proe E
Every mcmory neterence by the processor for data and code is
MU-0.36)1, May 17, 10 Marks memory after the main meory used to store system
10.11.3(C) Handing Cache Capacioes compar Ko eltermal Le.
Misses and wntos- Progransand data hat s Dot used cordinuously. It has thiemory.
EAy
n
********anasas
ua. 1MU-0.6b. Dec. 17, 10 Marks DSeu 0ne semconduetor lketDgs uEG, mmary memary consIS ot he Su pats * SO*n n
snon noles on Cache onerency.
writo
Ua. 10.11.12 0.bO. DeC. 16, 10AarkSS
in in detals cache cofherency MU-0. 1C), Dec. 14.3 Marks, 0. 4(C). May 15, 7 Marks
e csiea as Tollows 21.
Ua. 10.13.1
0.13.1 wha *
What is Associauve memory 7 MU-O. 1e. May 15, 4 Marks 10-28 volatile memories on
ROM
the curguu
inpicaica
is
n memoy requines e d e-
pon the
DaMcally classified depenuing
0-20 wnung nethodologies used tor Ks Flg. 10.21l:anie
SACHY.SHANVentare
eanng nate
p cnea sgnals. Also R
dais ts lntH
performedwis
power is cut to the menle,
AM is further ca
SDRAM and DDR RAM.
DRAM (SDRAM)
E DeNIS of data trasder nae
.
(10-5)
xoRES
Siower than the primary memory. Capadtor
eoy CAnnot be Table 103.1 : Memory Techologies
accessed directly by the Comparison
3. MemoryypeVoletlty Slorage
ReadE
B ne Ground
thenaccr *
nto primary memory and Bemen Wcie
Fig 1031: DRAM c
* bey Memory i st ine
have bigger apacibes
ecoly memory.
compared Intemal E. Due to
ey s wih motherboend
one
Dyrame HaoomVoheCapadlorReed da
Secodary ES Sre
hon-volatile in nature. Electnca. Electrcal uait is uransferred synchronous every
to ckoct cyce. and gremmable Reed Only Memory (PROM)
o.>ondary memory u cheaper as
compared to primary.
.DepeDding on whether seco0dary memary Double Data Rate RAM (DDR RAM) -Vie nes e
.
device is part ofSatle Random M
YPs o ecodry
memory-fxedAcess Memory This RAM has wice uie aaa ransier raie as compaured to eromed fer the chip fabricaion by any chip developers
and convenience in wting PROMs
SHAN buiry
endy This 1s achicvea oyuansietng ne daa two mes per o Ehp develkopments
a Ory Mamory Non Wrod
transfer cycE, Gnce a uenng
= n(
Coe
FOM Volatie uing Esable Programmable Read Only Menoly
PrOs used the effective transfer raue gets doubled. EPROMs ie read as well wnte memories but are d
Volatle eicd.
Write short note on Types of ROM.
efreshing o save compa o EPROMS.
UQ. 30.3.1
. .O. 6a. Dec. 16,10arksl
MU-0.50:Dec.15 1O Marks
0 Dynamic Random Access Head Only Memory (RO
ash
Memory
memory (DRAM) poces by*ing
Flash memines aperformaeletical
ms
-The memories are always accest of enGng de dat
a
wnether they are RAM or ROM. Rand be menory cells in DRAM are made up of capa
The dala is stored dunng
o as crating
is called process,
a ma cnsing or oaauy a
sene ol charge is interpreted asonaryo fEEPRONL Bu e eau
eu
memory uhroug wind-in
e
words are durectly accessed from the
reSSing ogic.
EO
periodic nefo nd
binary G
discharee
to dischiar
ge. ee KAMS T
ata. The
r
creation
copy of ROMBD
is a costly ernaing prueM
.
Denory device is specilied as BK s 16. Tis
Dtrentiate between SRAM and
12 Cache
Physical ye E OEVIGe has a word size of byses (6
2 bits) ano
SK) wonisn nemog.
d0.SDN. Dec. 17S L3 Cache
Tabie 1032:Comparison of DRAM and SRANI memory Volaay nit of Transfer
Main yc Sustenance
Secondary memor ntabie an" s be mazimam sumber e
A
Memory ceu constructu0nSimplke and
Perfortnanceranmeies
Ino)
y
by the memory a
memories uned as primary memery,
e
e
te
ar
ste fmdamental chancterissic
of te memery memor
Auured possible locations for the mCmeres ue netod or order in wtch memey eks
Sght sloweras Faster as CPU: CPU consiss of many CPU regisers
3 u ESS me
Procesor sow pnvate memory storge space for
seorn.
Aetes Mage locatios i aparticular memy
Usaee yor sage of the memory by
mos required0 ot data refcrences, instructioe
cincs
e in amy order ie. The xcess me of
references and adueses. any urnies, R iS efemed to as LO achme
W10.4 MEMORY HIERARCHY Thus, smaller, costlier, faster memones are
suppictnenied by ceed Any location in
vO. 10.1
104LDece -
Dgeer, cheaper, slower memories. This is term
uerareny.be key to success for the hierarchy is that the Cache Mienoy i c ueOy thal i5 iroduce
axa This ype of memory is sid to have a
y
DQ. Desenbe ***-
the memory kierarchy in the requeocy or acess so reduces ks one goes down ia the sysem rganzaton with procesor proximity and dcor memones aad primay memones ae Random
the
EOpeter system Pyra rp sales nde Serial Acce
MU-O. 1C May 18.O. 10. Dec. 18.5 Marks
10.5 MEMORY CHARACTERISTICS hiph-speed memories qualify to
become
memory device, can be aed e "
UQ. s042 Eplain in detais MHemorg ierarey Currently up to 3 levels - Level-l (LI), Levek-2 (2) and determined sequence or order, thea the access method is
with aKamples Uo. 10.5.1 List different memory organization. Level-3 (L3) - of cache memorics are used in the computer
sionge dees hke magnetc apes exhbt Sequential cress
----. @Nay14.6Marks rcenstics
sysiecms.
D Onng
herelor.Non-volatile
daa miupic
memones,
usUSuallyKOMs e
basis of follaowing Perfomance paramelers. 125
B)
Peak Data Transfer Rate Memory Word size x (UMemory
would be loaded
Addres.
in physucal address space is aled s UE
classifed baxed on whether they are wniable or not. they at C. Performance Parameters Oycle tims
owocreEpy es
end
E e that they he pertonnance or e memoy systetn IS Oetemined using
4Bytes (32 BIs)
Cycle 1ime)
x(NMemory
suect to tbe basc ddres, Pg
hoen
can sustain This property is called as Wnie Cycle Uhree paurnee
4Byes x(WI3as)
Usnance. or Example,
ROs can DewE D Memor CEESS
cess or
BM
ow, many progrins having theu memry uiemests
s
x
DuewneeAN Fiash KOM can be writien l00,000 ames. Semiconduct Ype menes, aen oy memoy 4Bytes
h) Performance Parameters
ocopee E pcu uwne operauon trom the
10.6
.
r's a commercial characteristic of the memory and
0.7s
Explain Virtual Mamarg
EXplain
to
AMU- O. 1al. May 17.5
irtual aory
memory Nerdng
Marks
wit rG
Virtual
kresaing e y
utual ue
L
aoars
he ogcal lartss
*
whch wr
id
programs and daa
he
s whcre the prograia or daa
Adlrtss.
use tor
base address or
na
ne
Module
5
segmentaln w
-
Smale
54antationand pagig A-0.10.May174Mara e nhby sical memory space.
Segnentation is a virtal memury managemient toctnique
NDRAA: i The points, above naNe
ing ah ulbuer
F
ynage nemt s nvesay for the OS kemel to
whuct hc me u
The agical alkxation s pertord on the busis on
logically.
contral
eined
5
cnvinmment wi
Segnentatu paovus o
c grenl
tul cotTTA of
easible.
memry
24
DAtfeent tchimques
cess o ia memm
itual
merteyhanageme Such allated memory blocks are called s egments to ams te m
s u two comonents
Segins
y
e 0 vanaee
e neeeu to contan.
g
on de progran code
allcate
inalverte ntly
te another prmgrait, eiter alveriemly or
e*gnens is
se aldress
in he
obtained.
segmient tabie and the egnent divided to ensure that simultanevus urlel Lsks cah a
#teren
onset traaabua The pagg a can
index Then to this egment buse Aess, cs a
ertomed y
ea
the offset provided in tiee
Teuting these
uhe
dov iskns with
a fhved
*srecan
can kal
lo wase ofmcham a
(Adrs) This address
points to the aut ing unequal div single Level Paging
Segmient that is being aoessed. Fig. 10.7.2 shows the
ney s actss kcatioes since u
ldresses won't be detenminsuc the F
iom
uch
management
The allkocatioe can
as the
Sucn
akaD
mgram
iechnuque
s caied
can be caried cut by physa
ce
Cam
callel as
is
or data of a specifie
asa *Emei,
virtual
Ald
Memory
ihe
gmen
(SBA)
- Physical
page frames. This envures un
the vnly fraie that wi
CTy
nn require cae
Fig 10.7.
ng
s
last pu
nle of paging
ess
kxatioms
N
a
d will be th
that let page des
o fised
Page
urTual as ell as the physical memary space is
divided into egment
BA
puge 0, 1, 2 and The . e s franes buve
n sie
e
tTY DNAS
aesPpages nd he itua
can
al e allbcaied. They are
nemay managenent
ual suthliv Iswis s hae
S
free frank
S4CHIN
techaique Is callkd as pagng Ng. 10.72 t Segment Addrss SHH eeter
Tnna
Ceupies. when pmaess
Teeh-Neo Publicatioas-Wberr Autbes inpur a tine
an yer
inan al
Pr
eable
dss s having wo components, an index to the
and an offset within the page frame. The table 10.7.5 Page Fauts, TLB In Address
hle to hande e
ads te desired paprs
,the word is ransfemed from cache 1o CPU.
E su to select an enuy onc oul o une enunes ransato n, cE cdle is takea from man meno wi
llows the programs havine and
epae abic.
gne
Page tahie
n
slores o ennes, cs
number
p
Address
CO
lo generale
Or data 15
he Physical
accessed
address where few pages can be accommodalica in the available page frame
in the physical memory space.
. 10.8. at
e. the ecessrty *-**.
what tache ic E of
ds
wo-Level Pging Tberefore, wo issues are coatronted in loading and unloading
"
pang ysen, ue ge address tansuabod
e Ould
be loaded in he page 1Fames . *
y 10,3 Marks
med oul as shown in the Fig. 107.5.
physical me mory space, ie. Page Allocation.
ia the rocessnr or
r d r es o be
contenis a
When the Proceisor or CPu demands an element of program e Dis e ONE
code or
daa and 1t s cunenuy dalaDIe n he pages basic operating principle ot cacbe meino sysir
PoE PrE
transtion ng the
cache pnngies caln e r ubales nemory s
PTBA-O PFBA process of page
ACepluon is caled
address
as Page Faull
10.9 CACHE MEMORY
he rage
PRINCIPLES / PRINCIPLES
rut ne
PTBA y Fcesr
nacales
ar LFo
at
curentiy
daa or
not avaiaDie
code elemen neede
ue OF LOCALITT
memory ocaica is returned to the
C.u
Page b in pnysica
DUEcOy nouer words, the page containi Si
*
g 10.7.5 Two Level agg
i in the physical memory space. The nane
n order to increase computaional sped,
time of Main Memory (MM) sbould be E
e . Dur g
is adres is laded into Cathe
Niemy.
the memoy
reS
ne vanualnemory space memory increases Ue cosOr uE
locazion
age (wluch is on the secondary memory peed
irtely siores Dunbcr or enirnes, cach ponung o te
Seture.
Pe ae
pysea eKy pace. it
5 caled as Pg*
as Hard disk)
EnCe, a oore economacal soubon s o cu Fg 1095 hows the Cxe and Main Metbry
echeck
ry p
is maidc to dre
ie whecher the wo 1SICH.SHuH leature
For Main Memory. assurning 'a' number of addressing lines, Therefore,h le mentauon *** "" y populated
m
N,N =1-m
as
ct Lne Sue
unerent memary iocabons avalabie.
De tnory kOcaUOn can store a woru or ieng c Loo up penally is defined as the time reo
quired for
nemoiy.
Techniques
As stated
is
eax
sually by
bre h Popuiated byie by byie but it
Memony. a block of "L word size is transfered. The data the cache controlier ogC o acenan the cache mem Pping s well as mloading (writing back) is always
lone
with .T
pau n uhe Cche memoy
The rule Uha
y
c n or block
in te
and at what block position inf he
Cacbe
locaion of main memory. Hence, the length of each line of
H 10.11 ELEMENTS OF CACHE oacbe hne specifies tha oe
data umib, ie. Byles ar Words. Thee
mem Wmany
E LEngth ot 1ag (T) * Word Length (W). DESIGN ralled as the Mapping Function of the Cacte
O10.9.1 Write short note on Principle of
UQ. 10.111
--
What are the atures af
of the Cache memones are mapped asing eithe
fost
Associali we 0r aye ASsociative (where k can be a
SDarial
a e yiem m enplovong he
----Princdples
.@, May 18 10 Marks
o loeality: Cache memones are sUKCESSsTul duE 0 .
MU-O. 3a),May
5a)
May16.10
15arks 4 Repiacement Algorithm D 00 the sysiem conhgurnbon,opy
owing two principles of locality of reference. specifying be acbe
UQ. 10.132 What are tiemeEns or cache
Replacene Agonn ne or bloc mplemented in the sysierm
pe of Spatial ocality : This principle state that if the design? that wou n whea he dEVes o ae
eres e
---
Explain in detail. cutet
then there isa very high probability that the ng function) to load a new block or line in to
the
xe their coafígurations.
to a ncarby address in space, in the near
y 14,8 Marks
LrEercnce The processor or CPU generates akdress for access to the
nory and TEpiacemeutnecessary s cuTenty te Address
Tuture specitiedcaMcne 1s u en,
Ue eplacement in such case is u..1 Cache
e already in
(u)rncpie or Temporal Localty : his principe staie that
he proces5or or ro s reierencing a parucur
memory then there is a very high probability that the ess e
nne
f
accessed from the main memory, it is also copied into
Cacne nemoNy in one or 1ts cache lines or blocks. Various
caried out as per tne eparenet agnn
Most commony use Tepiacement agorithms
(LeASt Ceuy useoy 0r FiO (Fist la First Out)
LRU
- Addressing/Pos tioning of the Cache Memory
Virtual Memory is the iem ued o
rom
e woud relerence the same address location Tatos coe mo pa Poes anng Ue
5. Write Policy memery
actually available. This copcept o Virtaal
eu0
Cache memory. Tbe Cace memory organiza0on Tactors are
Write pobcy determines the bebaviour of
Cache Memory and is used in almost all oo-embedded appbcanos
0
10.10 CACHE MEMORY
important in the design
eui
memory wouid en coL
AND IMPROVEMENTs
integrity as The Cache and Main
e wo ways in which Cache Addresimg
can ae
Cace Size
ifferent dala. place in order to implemest the
coocept af vurual
pPping 1cchniques pouaes ae lormed and 1ouwa
ssue,
wih respect to cache memories, following teminology is
Neplacement Algonthm
oesolve s Write using MMU.
CP and MMU
used: most or he cases, WI (Wnte Throgh) * w5
ed by the By eoenec my m between
D bs d
ddress
MMU
Tmatch
Ceche
by the size
speod ol
of available o
memo Tess
or
bence
ache
ihe memory contains m different
cache
contains b t bs. he main memory
lines, and each liae
can be sepanted into
ess cne ne.
anount o0f tag memory to be implemented per
ample
GQ 10114 Draw
of direct mapped
ore
cache
oard. duect blocks of length m. I equires Oniy one companson to delermine wbether the
a 10.11.3 Cache Mapping cache is a hat or a miss. 1herefore, look up penaty
S
L
(fully asociative
mapping) Number of lines -2
essocaile mapping in cache = m=?
ecb-Neo Publirationa
e of cache 2fr
words or
ere Aatherspr anovatis Size of tag
-r) bits
bytes
BiOCk 2U
16 BytesBlock 2
16 ByesBlock 1
ByesBlock
16
2047
AOOres T matcn
1 14 3
rno match Ceche
SMUA Vonture
1SORIY
Henebit
will
be
snerified h
any.
i or Biock o
****************
cRche (16 KB/way), 20
. Bit . ENerdta
of the Tag and Set field is used to select
by
tPceso.....
mapping the 2 blocks of main euny Main miemoy
ress****
e-associative
MU-0. 4a). Dec. 175 Marks mapping. tne tag im a elnoy 1s smalkr.
Tag z0nes ey eassoaatve
bits
Addres lunes
(*w Block 1023
e
aVemPping.BY
or bodn
doung 0,
w+k
Size of cache kx2 worusOE Dyies
Suze of tag - s
where, cache set nuaber J= main mey Di Advantage oft set associative mapping
mnumber of lines in cache
Set-asociate mapping is the combination of direct nappns
1023
enaly s 1
much Ln this tecthnrque, uE e
this technique, tag field is small
e fo it mguires high than fully associanve but biger nan u
In memoygs
leneth and therefore.. s noutal ue
required isess.
remainingChatkes oroE g es enanng enmpy
ag lines
of some LAg iDes
emaunung
Chs r
Chances
Emalch
no Cply are very gn.
enply sioclaae
.
match
in cache
POes ht aion better
ower This echague po g* " mt ap Du er an y
memory
This technique provides rea io cache
aiw
macn Fralo as cuche
memory is
very low.
Chances
1if no match
Fig.10.11.3: K-way set assocatve S4CHY MMAN Veature
cache organization y high
E1Chances of trishung ae
Tech-Nee ublicatioua ere Autbers inpire ianovation
Aothas ny
eeh-Neo Publications bee
O-Sem.
Digital Logic&COA (MU-Sem. Memony D S 10223
3-Comp) anzae Man Memort Memory Organizabon
15
a 10.11.3(b) Problems based on Cache However, Address field (A) Tag Fiekd () Word
d field
(w) for AssociBtVE LE. Fuy nsoiaueane Mapping.
ppingMann Techniques Therefore, 1ag heid is A-W=5-2=6 Bits,
U
1011.8 Condider a cace MEO The Main menoy wou De mo 4 Blocks
ofve 256
wonds EACh
worns Each block consists oof
block conssts os cacn
each. Any Cache block can e
anae woepopualeo
gao as 4 Blocks of4
ords
4
.
hno any block in the
words Sie of the main memory is Main memo
bytes DraW associative memory.
1011 Abock set asociative tache consists
Pad
wORDsie.
calculate TAG and:Q ot iocS anaea in block sets
MU- blocks, each
12 4096
0. 5B, May 19, 10 Marks. O. 5b locks, each 23 Woras or 16 bit
Dec, 18. 10 Marks length
ng
organized as 4-Way Set
4 blocks, These
CPU generaies an adoress wen tines
to wmie some daia
DIRTY b or USE bt
memory, the tag ne bne
. Wen a o replaced he chaages
TagEuAs No. of Sets cinoy. r naemoy olocE containing that
addressis
16. o main memory cnly if the UsE bit *
n cache, it modihes cacie or ce
Therefore, Set Field (S) is of 2 l69 the ine is set Also, if LO es cess
4 Bits in width
s first brought into c
A data
ache
wor ha
first the USE bit of the coTEspondhng
No. of ahe
Ways4 (No. of Blocks in cach set4 needs to be updaled
.
Hence, the uns wer a
Fleid problem. slocithem neeed for erficieat
2 Bit
un Mem0ry Address is of 20 Bits-
As per calculations in
L.Write Through : This s . h Cache
is
impkemented in hard ae
ust be useu gns E A s
this technique a wriie opr
ahe and main
four of
aos ommony
Fig. 0.11.10
Field and 8ss Ou
Lontans 8
edAS
Bils Tag Field, 4 Bits Set
per the
and main memory
sunng
hmniged, There is a
L Lest R
RO)
eram conLained in main memory
is more
Calculations in k c effecbe
The Main memory is of 236 Bytes -1olal
Address field (A) 2) and (4) above. memory are bon Thi, technique i istutions or kops. **
conc
S or 8 Bits. The Fig. 10.11.1| shows disadvantage of thus e fic resulring
organization of sach cacthe memoy ASACHIYSMUI Venture
ech-Neo amount ot meN
Tech-Neo Publieations here Autbos inspere iaooration
- S4CHIYSMAH Veature
OLuenec
ec-Neo Publieations bere
-
A
e oorai
Digtal Digit
&COA MU.Sem.;
Logic & COA (MUSem 3-Comp)
(10-24) Meio oanizabio
SugESest, this algonthm replaces the block which is not CPU
used rec
increases. i he SkAMs gn such that it can
sLaie, ne enormance
by CPU. In order implcment thi si oode nuch of Register alty efen to the tendency of the processor
rd ne e
em wil not des te
Fil
n n cache
memory is added with a flag bit. This
system designs do not use system bus for cently. Iemivn wCh were cceRsed veiy
it 15 Called
USE bt. any olUhe ane troa
If Dio berween CPU and L2 caches. Imstead they
dala transfer
Microprocess
ndtionaly. eumpe
dee ncenthy ot tempor
y CPU, the UsE bit sed data and instruc
hlock of all the lanes om a oN data traser. s reuces burden on system rie bus
bus
cachey innplemented
memory
value of USE bit, w
find out which block is
CA is 0, gets r
mproving performance.
: L esy to npiement
for a tully
"
nue of fwo- kvd Memory
associati'vw
e. LRO B e moNt POpular
alEonm &s nned caches mcans tri
onal wo Level Cache
N
ts
Algonthms
ie sinpiest
are:
algornthm to implement.
cache memory. Nowadays, there an oe in single
Fig 10.11.12: One and Two level Cacbe
bcaliy
ger ng
property can be sed ia te formaton o
evel memory (L) be refermod
Ga and instnuctions. This dedicatod d
rst n Flrst Out (PIPO): This algorithm replaces e
0
Dedicarcd instniction cacne eoy
snal size, fster txecubn and cosuy. Ao
bouh act as level 1 eache
Performance Characteristies of Two Level Cache e the lower level 1)
time
Thie aene memory for ne
longest When processor tnies to retch inStrc hon ThOm memory,
LI Locality and Operatlon EXCUlon
menery having
ad less conuty as compared. M1 is used to
b
s implcmented as Round Robin instruction cache is referred finL And when processor
technique. E tries purtialy and tempor
3.Least Frrqueatly Used (LFU) : This algorithm u l d caene referred fir
IS
Lecality Whenever a e
yse te contcmts of menory M2
is o ni acbe system are as folkows Es mae. n iemgt s made to fiad that
E L. L2 cache memory
.
Ogram contained in the eference
non
As data an LIMemand e Miisbe ea avalable, can be
ie hit rati ik
Ouns n0n epeabvE, quedal evee twn
et or Oons. incTEases. This is because. if memony and the CPU forming a cesed quickly. It
places ue DNOCK roih cacne which as of data fetch, the Carhe ES nemory. This cwo-ieve achtecture uses the pr
ewer references. number
upatco wh more dala from main memory andi locality known as ocaluly or relerenee, to improve
Ted
hoe a block is
from M2 to MI aend then daa
e
a 10.11.5 Number of Caches aThe conlention a cluster. M2 mspeci'vely. Then the avenge access time, Ts can
and execution unit is eliminated
Occode unit
The principle of localhty 1s based on the following
iniualy, 5yiem designing was done using singie cache b.This he lps in the design where ppelining of instruction observadions TsHxTI+(1-H)x(TI T2)
KECenuy. due o aovancement n designing ana
tncte 1 Except the branching and intemupt iastructioes, most of Hrl+1+12-RTl -Hi2
anes n 5ysiem den nas E combinauon or unitied and split cacbe is
ue nstrucuons
D ie e *Htl-R)xz
Le. Multilevel caches and
nee
c1 egnng the syste mpiemented ih curtett 5ysiens. ne spint cces ae Sequne ene usuly. e ext mstructan D be t an be observod that for a high percenage of hit, the tal
d implemented as levelI cache
and unified cache are executed follows immediately ater the ome last felched.
Cacbes : The increasc in lnoia is mach closer to Ti than T:
evel ory,
This
A. eehed as level 2 cache. tis very uncommon to have continuous uDction Calls
corss time
One Level
ess ulizauon of sy'stcm
vanages uke taster dala uranster rate, Cache me
and Two Levelacne
USed for temporary
an retus. insi
ea
exteral s bus. wneneveta storage by the processor
proces
S
spans before memory fetches return to he
ma o evauale the performae or e o
e ca co K
equest is made by CPU, 1t 1s 1ound n e o-cnip
*
All the uctive data, information, ow. abo importan permnee. Lt e the avernge coNt per Module
available for other transfer Hence the bus is
y slornge. Mostly the processors reuiring small Looping functions Us ave mber bit is
AlOng with
oo-chip
Du in Emporay TasL, COse iemory present ou e ntineent 0 menoySS
cache, most contemporary desigr
EOprocessor chip itself.
includes otf-chip erlemal cache. 1his olf-chip
s also called as Level 2 (2) cacoe, LEve
external cache s s called s ue one level cacthe, data e the avere coper bit for C
Stnce oniy one 9pe n some cases, compu
This
chip cache. There are Some novanages or oE processors tuys,
eads to
S1 be the sie of MI and
meng k.6CE. performing coMnplex tasks rea nvoved.ew ucures ke D
f processor makes a request to memory
locaion which is not
t 1s satisfied by using L2 Cache l
This uccessive nemory ae ity references,
sp
Setese
Then,
nas lo Literature suggests two types or
DRAM and ROM brine
cache, he perforn
e
o TY
w not 2-bit ddrese for a CPU
eDy be shared with any
T
MU-O 6b), Dec. 17.1O Marks nenoy. ally for seleeung memoy bus DEryblock is addres (A-A a
10.111 Write short notes on Cache 10.11.7 LIne size
accessing ne emoty block, is Calle ially for ide of the adress h ng 18 bits on
A
Cohereney. nterleaving an metony devices confimdemory edo,be sysiem dvides
he lotal of
MU-0.6b). Dec. 16. 10 Marks Line size isa crical desugn
eieinent Memor System.
te in Interieaved processor d to oy space into
1 MB (1024 KB)
rom ma menouy opied o
when a block of data
cacneE,
CPU
Let or have adress bus
aving Deory blocks of 236 KB
UQ. 10.1L112 Eplain in detais cache equired wru, aaent
along with of K
address lines are numbered ie
consecuive address
rnnge. The blocks
cohertncy wors ae aso noved into
cache, Therelo from 0 led wi de help of decoder asing
1F the lo K-I the HOl address
MU-0. 1C) Dec 14.3 Marks size of block incrcases, the
psiDiuty the next word o A lines be for
used th
A d
A ines,
******* -- -- SS
ined in the same block also increases.
Hence the hit ratio
i
selecton
or addressing each
me es Kj ies for 10.122 Lower Order
ider a system in
their owr
10.11.13.
which
ga
two or more processors, having
single memor ,having
Shown
else two effect
comes i block should increase beyond a imit
er sing
hej lines used forr the
the seleri
s ased on
Memory
Interleaved (LO
ae from the MSH aside or LSB side, ther
1b Fig If block size increases, the
lotal number ot blocks that fit ieto
memory interieaving. Mainly, Higher Order 1n of
f data word in any of
the ci eeases. Each block fet the Lower Onder lnterle
CPU1 CPU2CPUu 10.12 INTERLEAVED MEMORY ines from the MSB Side are used 1or Demory block
selecton, |
leaving the lower KeJ adress unes Tor memary block access.
SYSTEM In this situation, address unes from to Memory Bark
Cache1 Cache 2 K-FIAL+A
Cache
UQ 10.121 Eplain
Techniques.
Mensom
ereavin
MU-O. 10. May 19.5 Marks
ae kept
-
0r u EEDOy oick are
xy
e
accESs and addreSs lines froa
tot emory bilock
kept
nenop mto equal sizd
blocks with eacbh block having the cosccutive xiress range.
adiress rngs
H
64 bis
one-bit Lol memory sysem for a CPU Module
aCOrouer kceps a walch on address bus. If there 512e Or vidualrmnemoy deICes s
ian2e. Eg Lt us comsider a
smaller T s 6,
wnie operaluon performed on main memory block,
by tetauy Dwcoder
having 20 bit aktress bus (such Such sysiens
5
soe cacne, which is also shared wIth
other cache, the partitioned or see emory ddress space 1s
provide oe bit for LOi trom e Ls s
cache conroier will invalidate that entry on main technigues
Oyblocks or units aesseu Dy e retaaing 19 buts on the
memory. The policy has ressing C cd as
penory bank8
to be decided by all cache uboning or Memory Segmentatio higher side af dhe sauirts bus lAA.
controllers in advance. sai or IB (I024 KB)
Aportant herefore, tbe system avides e
I
echnque by which the memory spce can be
ed s Memory Interleaving.
) Haraware ransparency memany banks or Si2 KB
n this case, an exira emory adtress space ino ao
hard ware is Used to update all the caches and main DD IEy nave Don
memory any change appening
mereaving and nter leaved memor L siued calked
as EvEN N
k addiresses in Bank
I
traned u
Memory oganizalion
Bler.
en into the
Logic
Therefore, total data width
i* se 0t which k bits
are used To0 of
Select d gemaining n bits arc ctual stored in the
Selec
ain
On the other hand, when the word is to be read from a
ive memory. the revese process is carmed ou. The
contents addessable porion or pcd and memory
ULL accesses that specitic locanonruevng dada and
Ds Fig.
1
1 19
total dala output or
hows organizauon o ne ASaE
the
k
n Ds e
einoy.
suppued. 10.13.1
naos
SO eiCrea
Or
to as
he nenory ocanon. Assocatve memoy 15
ontent Addressabie Memory (CAN).
Read (m2)
Bcn a nie operaon 1s pertormed on this associanve Wite m words
memory, no address or specifications of the memory locaion
15 gven to the wprd. The memory itself can find the location
KnEits
utput
arepose, Irom the conients ot tne data to be
k DIS 01
written
a
register which is used as Key of the finding one of the m Fig 10.13.1 : ASSociative Memory organization
0auons O he memory unit and it is relerTed by Key
tgister.
AS m locations are addressed by k bits, they are related as
m2Nowas one of the possible m locations is chosen, ..Chapter Ends
Logic & A MU-Sem.3Comp)
1 Advance
al Advanced Processor ani
and of
E
noples
Digial Logic & COA (MU-Som 3-Conp BAsC PIPELINED DATA
pesdup and Amdan
.
********
15
11
11.1
PATH AND CONTRODL perA
ddress
ad store the component needed for
B
for te memory elerence a per the
rne
a
. ML-Q. 6c) May 18, 10
Fyms classilicabon
11.5
ion 11-15 EIng
ua. 11.5.1
a.
Write shon o lon In detail MU O. 10 May 14. 5 MarAS, DDEG
311 Epaun instruction pipatine ran trectos
y 16, 10 Marks, 0. 11d), Dec 16,b N e av 1S 2M -15
11-15
with suitable dingram Reguer A Restes R521
Du. 1183 Lsi the Fynn's class itication of paralel
processing 5yens Y Regster B Regiser uRD2164J
1-17 AU-O. 30), Dec. E, O. Sla, Dec 17 10
costents ae loaied in lo mgslerA J
pered
arget (he address to whch the brane a
11.7.1 Sup
Te). 18. 10 Marks. 0. 1el. May
* msssamems**armssnaea*******
E.S
***********re
11-18
18 Ex MEM W a tis sage te instructioesae execsed
.
11.7.2 Register
MEM we
A Regster A AL
* essmsamuwmor*******sssak smesmsemm***** aaanssmesann******
msmsnersesnsa ****am*
****** -18
17-200 F1DEX pered anhnetic ar ogical operaion isperforned o
EUUa
11.10 Imtroducton to Multicore processor architecture.
11.10.1 Mutticore Processor Architecture. u
**
*
20
17-20
FD BX
ee d e is ready a te ALU outp
11.10.2 Hardware and Software Issues in Mulbcore Organzauon as******* -21 Fig. 11.1.1:S Slage MIS Mpeline Load-Store lastroctions
set is
high ALUouT Regisser A + SigaExieni[IR[IS:0]
The Mi
11.11
1
nsuru
aified into R-type instructioes, Load-Saae he 16 bits valiue s
5
dd to tecoatens
O 1144 Differantiate between RiSC
and CISC processor Instrucuons and Branch
instructioo5. a the ALU output. 11has
May, 17, 10 arithmetic and logical physical address grneraied lor the memory efeenee.
4pl,M-O. Marks. O.5DIO, Dec.1S DAS
Ua. 11.112 What are the diferences between RiSC and CISC processors [email protected] 14
11-23 R-Type instructions are used for the be
operations and are on KKegsier) operands caly. Brasch
ongare
A3y 15,5 Marks O. 26, Dec. 15, 10 MarkS10, De
SD
HiS and Cisc processors. MY 16,3 dO O
.63 S 11-23
11-23
LOad
Branct
Stor insirucaons camy out
instructions facilitale program coatrol
memory relerences and
traasfers
Target-Ada ac Sig-ExudRID
is
compuaed he ened
Da. 1.114 Explain foatres
.
of RISC and CISC processors. MU-0. 46). Dec. 14. 10 Marks 11-23
unt of the sign exuension aided lo
u.2ntroducion to Buses sua 11-23 IF lnstruction Fetch a
existing conents of PC. Therefore, MPS banches
1
** Stage :
12 plan Bus Contenion and diferent method to resove t. MU- O, 4a). Dec. 18, 10 Marks 11-23
this stage ror aree pe o cuon, K<y* elhive brapcbes
1.13 BU in
nsurucaons, Load-store istrucooas and Branch 18suctons,
Cwodein ** * 24
UO. 11.13.1 What is busAhitrntion? tech
surucuon coies pone Dy tage4- MENM :Memory Acees
AMU-O. 6a), Dec. 14. 0. 6(b), Dec. 15. 0. 4(a) May . 11-24 ue emoy calon out and thec
16. 0. 6). May 18. 10 Marks ue txtetnal usSes a hus sage the
memony eferences a caed
Over 4
a.11.13.2 Explain Bus contention and diferent mathod to resolve it eved
eguster (uk). F B intnauy e tad by mcmory is es
Oa,or GUs Dec. 18, O. 4A), May 19. 10 Marks are 32 bits or
11.14
d.eods
11.13.2 Multple
SA, PA
11.14.3 Universal
BuS
andUSB stanoaros .
y Standard
ustry
Se
Iniversal Senai
Arbitraion
Bus (USB)
a
ypes ol Bus Arbitraton/ Techniques of Bus Arbitration.
(Wuiious) ierareny
Architecture (ISA).
anoard Archtecture (SA)......
u ma aua**
a
us e
s
-24 **
.
u
11-25
11-2
point to the next instructuon. As
4 bytes wide).
Instruction etcn stage s
1e
k
Instr-Mem[PC]
PC+4
epresentadian of Kpe structos
No operaion
Lend-ore
akes place
Load Iastructions
NOP
in us agE
R-type instructions
Keglster A
Register A and
Kegister Be
Register |URIB2
Register |uKZU: 10J
contaia 2 sour operan
Store Instrucuas
Data-MemALUoun
ee
TFALUZ): PC Trget-Address memory an0 Lonicats of PC are supplied to
ng napeis u on prce. owever, the Data
he instrictieOn e memony accesses the
put (4) is sserted, indicating the Zero c Data Un
resulk or equalaty. then the Target address computed in the
sent ou y ed location. uction thal 1s to De eteeuied. generales
he comtio
signals 1or the source and dESunation register operands, ALU
previous stage is writea in the PC. Hence efectively, the gn nOns, KeR And wnie signals
Braneh instructions operation runcion,
branch or ump taken as Dext instruction would fetched from for Ihe
NOP It consists of 32 General
this changed PC address contents ALU and Execution Logie :
No operation 1s done 10r brincri instruetion in WB (Write ose registers of 32-Bits and ALU. The egister data padh Nor
Sage 5-WB: Write Beck rce eer opernas
Back) stage. connects o epu AL
he conlol
ontrol logic is tor
e Enaue operins are wnen back. provide o o
e u
nsurucuoCsor AL E of jestructices Obe
Rype instructions
a11.1.1 Data Path for Pipeline (R°1Ype un sncdcns
ana an opuonaly muliplened input
from Sign Exiend logiC ucd Tor branch instnicucn. 1be AL
en e aded in the similar fashucon.
Creating and building a single da held will also have to be orcooeu pre
Register [UR[IS:11]}]- ALUOuT pai 0 utput can be teo ) physical address
archulecture, omsist of the logic circuit building blocks and or as his
ana ue ALU co
TALesult is stored to the register designaied for the
connecting the m togetaer into the compiete uncional block
or the
data memery(for Load Store instraeo Pprocn
coo5ignais s main
Logic t comsss or
Data Memory and Sign Extend man controler.
:
suze of dhe
diagram. The data connections and multiplexes are added in vge s n redueing the
Load-Store Instructions
the design where ever required.
Dala memOy and oE ue io Sg a
Load Iastructioas
memory comlains can e
Ker
1or wucn
The Set of contro Sgnas
he singe daa pauh lor Mis achtecture comssis of in cuse o Lod Slore instrucu0ns ndoa sigmals rquired o control he Datapatn ae e
ol the Ihe
B Mem-Dala struction edchung logic, ALU and Exccu on log, Data muuplexer I5 UNed at the output
ders art used o following
heMem-Data rrceived 1s sored inue KEgIsier Mcmory and Sign erlend opic, discrete components like Adders and Mulgext
B. IDe Lu
ins by 4 (for every instructDoa)
ano
o Jumpset to for a jump instrustoi
1
.
11.1.2
on the delals or the devIGeS i ne
The control logic depends lor YPe iastructions, and 0 for
contrul path, and on the
individual bits In ue g co KegDst set io
immediate ins
nsirue uols.
annneue a
1ne a
load instruction.
upena o MemRead et o forI
Kedntnucion
address
Read
ser dala 1
Read - Memwnts MemoReg
zero.
Adders MUX's (2 line to 1-Jine) ALDOp
pe opraos,
k bis) encE
wnca at eneourd by e
AL
rut ne
ntrucuon
20-16)
Lo
, Read .Zero
Read
address data
Read
L
O A32 register x 32
32-bil egisicn
bits/register -Register hie
Odividual
(1511)
data
RegDst
M write e
ALUOp
ddress
Wte
Memke
Data
o Duta Memory
The Control
on Memory
ce Regiser Operand
Operaad I
- Bis [25-21]
2-Bits j20- 16
of
o
the
he
ALUSe or u or
Sign Simple implemenlaton rd-Destination Regisler Opennd- Bibs [ls-]
tna
processor is
he
cormplete
o
the Instroo Module
Mgnals are generca n
ALU COntrois The control Bits (31
For
generaung A contr g put e 9Une signals requied for
e
BPgre decode ne H
erforms the opera The Fig. 1I.L3
show3
Flg11.1.2: Singde data path for MiS architeclure operao
MUX, labelcd lines areEAS Linpiene
FuncTRon Cconfruis
ana suberakt ALU ASACNIW SLAH Keatare
nd, 0r, d,
follows
TAm duthe
Teeb-Neoablialions. Pere Authorw iapwre innoao
M SACIY SHAH Venure Tech-Nre PuMieatiwna.um
MU-Sem.
pigital Logic& COA (
Diotal LogicA COA(MIU-Som.
3.Comp) nsideration or conurol
iples of Advanced
RegDs
rcsopo Buses FO
et ot Mi
signal
insiructions, is laken.
implementalien
ies ol Aovanced Processor and BUSE
and
PCSe Every msrucbioa 1n procesir 5 ovcu
H 11.2 INSTRUCTION PIPELINE
If the processor is performing anthnetc og
anu
sS1-2
MemWria
what
uQ. 11.2.1 What ic
instruction pipelining?
is instruction pipelining?
Fr E.
n Sign2 memory Ol
anu can ploen*
uonial unit S Tree,
Ins(5 unc Therefore, he execuo0 5ck d etch cyek wort
ALU ASncto in he saE
cioas arc in le
eretore, at any given instune, aw muhuneousily.
6
C dilferent stages of
advancementat ue s
execued in the same
o be
32 elcr number of insnucuos
Fig. 11.14 i Smple Mls as
implementation with control signals n. Ihis leature is called insu ASACHIY SUI Ventae
& 11.2.2
o and Buses Dgta A
Pipelined Performance nstnucbons in an instucton pipelined processor. HOwee in the pa
***************- we knOw tha, o compiete ue execution of n instructio many reure otle necks and oneSod the case.
Thee
q4. 122 Eplain the
Performance metncs for u eguues tk ak ANemaety.t
te curre
that doesn icultes
n
* -
1) clock Ods, t allow he pepeline to operale ide imtrtien that i under evecubon
--- --- ihstruction p'pelines. Therelore
perir
instructions
uon
cd
and thereby increasine th
pet me
Onparcd to n and therefore.
Them as Hazardsinrbuee neCncy
executionne o mstnuctions
and, therefo
e
ference
ne processor.
unit a against any
CP
in certain
DuBes
me.
can e pven to omly one et them a
hazards " eneral degrade the in eefor,
i s O ppelioe art detenmined by
Uon pipeline uniy Le. one insunueuon
seuon L Yalue is nea perfomae
hazards can oe
the two operabins to he perfomoed ane er the
having k sapes in h cople every clock The ciasSne inio hrte types as followy
Pipeline be P penne 8 thar the imsman etecruion takes
o CXCcution of a seaence nazards d eline bieger bo
"uuons uien,
"
we can
deuce una Throughput: Instructions Per Second
A non-pipelined processor woukd require clock Millon
(PS) and 00te structurn Razrds
k periods each Instructions Per Seconds (MIPS) (or He*
eaecute one enture Imtriction ancd
theretore lo ekeue Number of iastructions completed n one Control
second provides
On asuruchons would require EXn bumier o OU 0r
an cwaluating uhe pen
hazaros aards E
eppeline deeper ie the pipeine shoukd have 4
o execute. Therefore, total number of clock of MIPS indicates a better perd PS). A highe.
valie e ide the CP This makes the
umbet
PEnd reuired o eNeCute arek*n
s compared to (k
which is much
-
LatEney
a 11.2.3(A)Structural Hazards (or
nesource azards) urce borte neck
revurte botk neck on the bucs
on te ucs and
d
g
x n) This clearly indicates that the performance
o E Wl De improved.
DE ency s ane Ocluy. n e or esoue
EY Speed Up fs)
pipene,
coniexr
aeney is denned as uE une del4y
o lnstruction Structurards hazars ane te hazands To have dual cache. A dual cehe impiementabom ee
n
Iis defined as the amouat of üme taken by a DO
etw ee uhe tame ntroducedan
nton ppeune y witue ot sGrucuirnd
n-
n ano ume taken
Therelore, Speed Up
by k SLage pipeline processor lo b
Issue Lalency is
.
sy aem bus and therefore structurnl hazards ae alo educad
the execution of an
Iy ue dcuy in completüng t's a stall
ata
Er ue prucesor. Data Hazards (or Dependencies)
Speed up is an important metric 12J8)
Ponnance of instruction pipeline
for cvaluating o
a 11.2.3 Pipeline Hazards
uQ.
uQ 1124 List and plain vanions data
n >>k then quantties & and becomes insignificant
comparcd to n and therefores
1
k hazards FIg 1.23: Structural or resource hazards aZAris tat occur wn ta coPutdr
Therelore, ak sage pipeline in its best case provides
a speed MU-O.18). Dec. 14,3 Marks, O.11a). May 16
faster.
aULgE
*
n he Fig. Il23,
our
as the instruction l, feth sage
-- ---- 0rs;
CO, Dec: 17 OGB), May 18 ** d to the execute *
E Clocks per Instruction (CP) -- ------------i0SDNE0arks Equires more ume lo compeie
is ideal as l has
oa unit
s oner ponnt pertarnance malrnt o pipe
lie. I
Pven s nuining absolulely seoth and
ch
sLage ot
areauy co
insucuon
ion of iastruction
. he rao cesuu
s
ordestinanon
uE d 1o
operana
be depennt
H
it
ives an indication that ow m not yct eint co nimaions ons are cemmun Tbee ae
Tunctional suge of the pipeline and Uherefore L. which is dhree
9 Dlodule
o complete an instnuctuon on an avenge
nsuuetuon, every instnction is compleling its exccuuon n n da naards
dpenkncin ohenad
defined as the number of clock penod required per eXacuy one cIxA perno.
is called as
pipeline st we
nsin
N er e sequenice of n Such situation
Aing intrucons o ake kge
a A SCNEY SZUY Venlure
Teeh-Neo P'ublications ere Autho npure inN LG execute and therefore degraidung
ir natiat
erc-Neo P'ulilicativns- hee u
MUSem. 3-
A
D
Dijital Lgjc & COA (MSem.scom and Buses -stage pipeline
dor consider 8
nn
niples
elayed Branch Technique
of Advanced Processor and buS
Data azards or Dependencies Solution to Dat azards
wa instucion : n thi of the
he srt Period
FOFEX nched
Siicims hefore the hranc
icty cubvequeet lo he keanch srac tie.
oAs
edepenoeny
ater oad Write ater wriie forwaning
**
ASO called
the input ot tie ezecule stage. bereore, the destination
Pipeine i TElore, ubbzng yome n
pEn A0-Dpendeny
denende e ndy available
oressor fresh and therefore a
the ame »xted
due to pupeline fushing Ths instrction
in
hich
the
Fig. T1224 : Dats before it gets actually wrilten into the destination register or plpeline Is a waste Sro0Uced
hazards or dependencies i5 hushed
locatic. no ppeu pendent iainac tion that does nod affect te
Resd arter Write (RAW) dependency or flow Therefore, the delay caused due to walbng tor tie destination Fig. 11.2.5:Onru or Instruction lHazards ne
UEx. 11.21
ranch directly or indirecly
c o Ue minimized
pact ou c uaus art (KAW or Branch
redc es way to miligate de gan having 1oiastruetions (without Branch and Call
.
perands in the sh wAW) is
conprol
There fore, it is temed as ead aficr wnie haa oeram. Unconditional hranctes halcan be predictes s art occuming no0pipeune Pi n
Al instructions are of same length am having
cAeuled oO and
e
zas
Write after Read (WAR) dependency or Ant
r ntrucu0n ttaards ae calused due la the a*
Dependency or may not take the bra
r ppeline stuges at gven as4. Theretioe *
the system acuvity
may
In this type of data dependency hazard,
or eEvenis. Lontrol trsteh at Feery condition code in advance while decoding the beranch
Now the ume equired for Non- ppelined processor Is ven
the one of the source Causco by the cunditionial and uncondiional branch
aperands of the previc instruction is not possible.
tie user progrums.
sequent instruction. Therefore, it is tiermed as Write cais in
Teeh-Nee Publicaliens
anch
eAuibwrs pu inoalio 4CHI SCUW Veaue
A S4CHINSAMAN Venture
eeh-Neo Publications Autbars inpire inavnau
Au
here
DigtalLogc& COA Sem.omp)
b (11-13)
rincip d Buses
ADigtal Logic & COA (MUSem. sCONO Advancd e Duses COMPUTER PERFORMANCE
4.4 t ths proiem deuzners o pra
his allows the branch prediction logic to sart etching Let us consider the Dynanic branh prediction logic of
MEASUREMENT Op ed hardwae mechaniim pa ach
erms of tallss
Deardy ectly, the penmalty in Branch
Architecure to store the adkdiresies (Sourte
in Pentum
as well as
herefeehrach pred
PIpeut ad e
wnte Short note on Performe
prodio
branches.
The more challenpog task is to predict conditional branches.
mal Target) of the most irquenuy and recenuy Branch 0.141 DnanCe Supercalar enecutw
cdibonal hranch he comect statements and reler to these addreses
measures.
when branch
cde a evaluated while executing the MU-060Dec. ** ance af the procer an e hurther imre
nrucuoo may or ma nor ase ue branch ana knowng e
Suruction 1s eneouniered.
i *** *****
extensively t
1810s
many comple ciock cycke.
couon c0de n advance whule decoding the branch E Aadress *
unss a wnictn the branch Comul
instructioa is aot poxsible.
insuncudPp le dat
of processing large amcunt dala it
can beaxheved by incorporating mutipe parnie
here are two different techaiques ot branch predictom.
munimal nne
1et adaress ine adress o which the branch is eitcr performance.
Satic branch prediction logic adc
above requirement imposes redesigning af coeputoe
*
uatre eecution
The
this logic, the branch predictions a
n Statie Bats- 2 Bt Brnch State field 00,01,10,11( aST, nachines. But exacuy which paruneies io be edesigned a a cas e procesor ahers the kow of program
formed by a ixed
satic nule which predicts all unconditonal branches to be taken, all WT, WNT and SNT ) big question. pculatively
Torward
SOute
branches (where uhe aget aaliess
adrtss where branch insruchion apras)
S DEYe
are
the
a Pentium Maintaims 2 Pre-fctch buffers of 2 Cache Lines
lo his >eeu eran 1acton to dsign for E ow prxET a *o on
a
no
prc performance
to be taken and all backw ard branches (arget adkdress smalicr nan UE Bes x ) Le. Having total ot 128 Byies of Pre
to
Metrics such as CPU Tme, a11.4.2 Aspects and Factors Affecting
prrdictcd
legic is good enough ur noy
be taken. This branch prediction felch Bufler Memoy
11.4.1 Througnput, etc.
Computer Performance
" the Branch 1s predice not o e taE, ED The
Te
Dynamic branch predicion logic tetcting cotumues in Cutent Buier scqucntially. EED gs e peed o e prE teed
speed of the processer can be incTEased by imprvving
The the
more complex logic where branch predictions are thie Branch is predicted to be taken, then The Pre mechanism in which the data and unstrctions art led to t.
nput ouput devikes have nct kept with speed ihereloe tere
aaress Pipeline stalls for 3 Clocks in U-Pipeline /4 Clocks in peculatve execuioa he operabm sge
to wnich uhe branch s lo e akca) ana hisoy sae V. Pipeline.
4 whach s compaably slow and behee
SMW Tewture
Fig. 113.1 : Branch Target BufTer (FTB)
SCNIY
matee
Terh-Nee 'ublicatanms.. er Authars impure MnovaLo - SACHIY SLW Veoture Tech-Neo Publications Dert
&11.4.3 Comparing 1-14) FrocessoresOrand
Computer Performances Buses
GQ. 11+2
State the evolution
cessosofprocesso
er I Addressable mem T
Wdth C SpeI
..
**** 114.
The sp
peedup and Amdah's
Law
1971
L800S O
*Dyes
DS 0Hz
ache MMemory
stem isthis system pa
system parametet of the
compe UG.
LYNN'S CLASSIFICATION
.
GB
Dits 66MHz araster
be the aCea med in Parilal process
Penuun Po 1995 *UD compes er he
is
ystS
completion of their
Pentuum-u
4 Dis TS0-200MHZ 1EKB Li and
IstB L2 improvemeu peotace n ue and T****-. LPU has pnmary 9 53Marks
9I DGB
Dits UOMHz But incTease in any ot the above
Is Kheved T functenaity of processing
Pentium-ITI 1999 eN L echniqpes does
not incr ntw pms. rogram is euence of
enurn 200
1GB
b6UMHz T2KB L2
niting factor on speedupia memory, When
Bedd o
t e
fesch imstruc tions
program
mored in e
aon ngprgain
N t siores outp
1SMB L21SMB
L3
wilh comp ur
5 given as:
01
1hen the speedap
0a data operands to de memory
10a De ow or movemeoi of msurutions rom memory 1o e
11.4.4 Marketing Metrics- MIPS&
Speedup
MFLOPS
Mlion instruction Per Second (MIPS) Time D
exScuGrn srge processor Time to exac.tearogann
he CPU and he
wmemory
of nput aod ourpu daa operancs berwees
called as data
It a perfomance parameter pars el processors is stream
tor the processor which indicates
Base etne: 1ese are requirco
bave stict uidelines a pond re
tor
number suuetions
of Million Instructions executcd
àre
exCCuled. MlPsi Specdup
T(1-9+8 (TIN)
nstructon
1or compliaton.
ssen rate is computed
mpuled by
by the formula:
the formula
:
Per Second. The MIP'S
Where
e elault
estto achieve comparal
settings should be
1s Uhe total
rEsults. MIPS execuluOn ime proren sng unge
Peak letr5
system performance
s enables sers to attempt
to optimize eTx10 CMx 10 proCessor
of he
Kate
gle lasks.
metnie
oPe 0 COmpiete
hdicates the floating-point
inet
processor
of executing the
their applications
cOmpulers.
units and moup
different d
Each D
cach
.
tions is fetched frem ue memor
uns. Each DPU
r
SUEamis.
eent
processes
t
CU and
these
iees
ater
Be
oumber of iine
This feature is caled as instruction Pipeline
in mulimedia
De conr0 unit deals wilh
incbon he
strem as and sienal operabons, ad
and find eAECuGDa of the instructioo (E
receives insnicions memory aNa decudes
Tom he
processing Therefore, these kinds o processors ae capable of haadling
Subsequently, the CU gets these instructions executed from -ppeined processor case, it is seen that instructons
multiple independent instructions on multiple difem
()Multiple Instruction Stream, Single Data SDs ea wo compe s Teg
elements Simultaneously. execution.
E al or
or DiD conpuet is as shown in the Stream (MIIsD)
Insu
Main On oher hand, in the case of pipehned process,
the
ana one instruction suream. This is the most widely used In the organi zation o1 this ype ot computer sysiem, there are posible to fech the sext instruction ar the same time while
computer DEEvo nsrk o00 lB ing eNecu
he daa processing are arraingeu in a sequental manner
uniEs
CU his functonal overlap allows a
aier nue
ume iramE
in such a way that output of onc DPU is input of the next msirucbons tp be execuied in the same
Control Is DPU in order.
tC Instruction Unt Memory drhiei
stream DFO
heretore, all DrUs ogenet nanoie oy one data ekment, Non Pipelined procassor r CPU
15 accesgeu
ach D CU and
s nstrucion stream each CU processes it's different instruction. Each of these
nstructnons is reichea trom Uhe memory over diferent FODEFO
instrue uon
Fg 11.5.2:Single Instruction Stream, Single Data Stream Plpeined procssor or CPU
(SISD)
s peproesso
Eelements scqucntualy by mluple
processes ne same aala
instructioms. Organization
FE
() Single Instrpction Stream, Muliple Data of MISD is as shown in the Fig. 11.5.4. 2 E
Stream(SIMD) 3
*-*
Pg l1a.l :
lnstrctdon pelibe
Mulkiple Data
Fig. 11.5.5: Multiple Instruction Stream,
the processor instre uoos
muluple processing elements or Dala processing units are
Stream (MINMD) To incrtase the penfomaunce of
(DPUs) in the computer architecture.
1dcly Used
ir SimMIkMEDUSy ecne ckerus
hey are controlcd by a single control unit. Ihese type o compaEr ys feaching whik eeubng caEd
PP
supercompu anced GPGPU (Geoeral
csing Unit)
Processing Un PIpeline 5tages
Main rphic & 11.6.2
Tory
caecuted ia a ppeline
INSTRUCTION PIPELINE jn a mtion pipeline is a multüistage pupeun
H 11.6
suages. h
fe fmlal daers The pipehie suages ae cop
cubenn
paralkl processing is caTedvine ppeone
paralk ism or
of para cases. u all
by
esto insmu ar
The finest ievel
way
level of inelining concepts areingle clock period in majonity ot
execuioo and out of crrcomplete in aBe cbe a d speed tberefore maximizing the
furtier advaDced by way ss proxe manoer m
secuons these parallel he given clock
cecuuion. Following ystem pe
pproachies
OF EXWB
Module
Plpellne Concepto
a 11.6.1 may O
CPU consists o
Ssor or
Instruction inally divided into 1s me is an
s ns functions and is op procestor hie e SACHEN SHAM Yentare
ig. 1.53: Single Instruction Strearn, Multiple Data Stream Fig. 1.54: Multiple Instruction Stream, Single Data Stream A
in the
eient neocess.
Autbars aperr
SACHIY SHuI Veoture
Teb-Nro rubliatwnsam her Authors anyune maora A feh-Nee Publicatiena-*
Digital Loc sOA MU-Sem. 34
Pinciples of Advanced Processor end Bus
Scheduling
Dital Logc& COA (MU.Sem. 3-Comp 1-18) nci OA n Buses nstruction prog m
order, and dhen evaluate which instrucuos
scheduling the dcpencnt useructions away from each othet order (L4. Even prior o ne ns
the instructions and the control umit of the procesor generates
the necessary intermal and extenal control signals for the Also, complucr ue pung
logether instructios that
neprogram order, sabyect io the coo
outrol FA 1DAOFA BWEA complete
nazaru. ou
But there are
yslem
imit avoida be ady.data operands needed to execute the iostrucbos,ae
structural nazau
strdetural
perand rech (O) :
in tns sage ue processor iecnes the
EX
B
Lo oFe OFEX, taken al compier end. in certain sequ
aD b these effors
ne iasiruction is not dependent on preceding ay
tor nstructon executon rom eiter
w nazarus become unavoidable
Tctions,
dala operands requied
he regsters or memory locauons. AAA hereloe,
Out-of-Order execuuon o 0
e concept of
nuction whose eecution is not yet compiried.
D more han
payae proxessur ncopoes he core
one Processor.nese proessor cores
logic
At the time of task complction,
the processed data from each
pgrin oruer speculatively, either are
in
paageu a core is delivereu bak to e sysiem bus by means of single
a
Eects of parallellm-Mul-core allows mulbple
nanve as. Ths ut lizes the
in0 Singie iniegraled Circuit.
These single integraicd Cireuits are khOwn as a dic. shared gateway.
l 0abos on de proceso
PRce nrdwre reources and minimizes penalties due Multicore
execunes dáifferent threads of a processor or copey
to stalls cread by data and covetrol (4. Instruction) hazards. nmpe processor cores
processor.
This lechniqae sigany enneS PomncE Comgareu
differeat proce
Fy, ae e 6yaca to singie-core processoOE ne equivaient ciock spe
a
a
Ehae of deOrder eecatlon reduces the The oh This makes handling of instructons sireaums
tho
Sas and tume wasuge by executung insinuctuons
by data exploiting paralklism at
the pe cores is that of Multicore ectinoiogy is Vey usehu n compuialoa
beavy O
et an be used pplcauons,
Ana Sun as decoding/encoding. J-D
Mulb-coe po
rehaiques mulúthreading and muli. Cache and memory ssue
ogether provide optimized tASKS
results tasking, u
video ediung. o
OEvEr high perfomance of the proceuor and system. and thereby achieve gaming. multumedia strtaming and L a
overall grealer sysicm pertokance. have privately held or oghaty coupled
p E Eecuon, therefore, uses system resources lssues In emories. mult-leve ANe
ey
meaon equence in predicted (speculathvely) a 11.10.2 Hardware and Software
eEE Muticore organization
CPU Core
1CPU Core n
1
pulh or all atemate pas.
u e Ve prediction i
Tect. reuls geered by
CoTect, ethe rEuis
geerai wwdely in the current proiocois or ubsapual cmpiekuly
a BESsly
oE eEuon Mulu Core Architectures
are used moet
e e
e committed. I the prediction goes
ra Dack and penalty due to
wrong.
atcd processors.
Cary our etnenE Cene
cuEeDt maeL
stallss is
growth and treguery
incured.. saturation reaching in the organzations
The Speculave eecution is of two ditferent ypes
LLZcache 2cache
With
a makamurn lor inge aip
r esgi&11.10.3 Muticore u
hng implementations or muld-coes,
Mucofe orgLaa leave od
.
folows:
Eager Esecutiom : In this type of speculative
ecuon,
ufactures are putung up
mn
cacth much smaller
core 1s
und reluave
gncr Differeat
on the basis of folw ng chcna
ncoeeTxEASOr
dtiomal branch is enconte
eecuton. *Ce
Tunctionan
then a CPU.
t a betir
Number oores e
d
rcton E
sequrnces (one when the condition
aer ome when main memory nEe Cores work
together for processing
4
d NuraDet or ievels of
cacte meones in the Molticore
iasre
re alloweu The Fg 11.10
showy diferene
cashe kves.
most commonly used in multicore cores, wiuh diffrerear meDory
amount of oroes E to stalls but
Equires lar
ceswors, wtiere two or more yem and with mulu ganizatlons
CTeaes
simullancously and concurrenlly-in-ume, a
Multicore-bauscd processors
as a single
syie
run
res On ndiwidual cores iTL
aUnt of paralelism. Modale
when multiple branches are considered. hnd
Predietlve Execution
pplcaos in
In this tyr .EVery o ditior
peculatively and instnuction workstalions and server.
Predcled
wucn
ype or execunon ere
y
e prcdicted path, is exccuted. In this
in no penaity t pedictuon geN
The Fig I1.10.1 shows
archilecture,
a typical Mulli-core processo
A SACHIN SEHH Veeture
coTect. herwie, penaliy due o slall is incurred and
a
.
procesors? SIngie e ckoct
RAU-O.3a.May 14. O.301, Aay
15 SMarks 1ALU Instructions
wortALUs
() Dedicated LI cache (6) Dedicated L2 cache 1arks. 0ly with Register| with all types (Register,
o
perands. Oly memory. LO) of operands.
UQ. 11..s Compare RIsC and
CPU Core 1 CPU Core n Core Processors ADe surueoCsA suuo
LCPU
L e 1
cootrol unit
2cache ache
****
H0LDec4101M
argwired
* e Extemal Address Bus. a 11.13.1 Methods of Bus Arbitration ware cost is high s large
aumber ot coarol unes a
o MDR Memory Dala Regtster : quin
Kegisier a suor TYpesof Bus Arbltration
the Memory
the memory). can be soen
as to
oen as Front end of the Externa wen Tecnniques or Bus Arbltratlon
1.13.2 Multiple Bus (Multibus) Hierarchy
Data Bus There are thiree bus arbitration methods :
Uenerally, single bus architecture
Two lemporay registersY (ALU Input Temporary Register) has processr * cho
() Daisy Chaining method h nd bo devCEs ovEr
cmporry KEgiser) are ded to the ngieh syse
put bus which has
bus and conrol
a
ALD. In
heu abence, the outpait ot ALU wouk be shonie It is a ceniralized bus arbstraion method. Daring cOnsbitaent
with its input, which is to any bus
be avoided in order to keep the cycle, une bus tmaster may e any ueve e procesAor or
Data Iniegnty over the
single bus system. any DLA controler Ut or anyDus s
11.13.2 I order to improve the performance of
the system
racion?
two
AU-O.Ca.
tachniques of bus arbitration eyuestng
y-cnauned
E ges
devices.
through
ue Ds urun signal
The first
gets the
Advantages There are bwO widely used mulbbas hierarchy archutectures.
Dec. 14,0.Sb. Dec Ths euod doeES not Tavour any particular device and
GIC 1O
May 1a 10 darks procesxor
Arcniecnure with local bus and system brs
n this architecture the processor or CPU with its
UQ. 11.15.2 Explain Bus contention and dilferent 2 The method is also quite simple.
. one device tails, Uhen enare system will not sop working
L Cne enOY es
the proxesso
Pethod to esove it. Disadvanag L cacbe me mory through the backside bus( BS8). The
A.0.40Dec 18.0.4A. May19.101aks E||Ba BUs
-
ca
Masterina
Device N
Adoing bus masters 1s dirterent as increases the mumber of xO Dus s hgh speed us and t connects to
address lines of the circult
cn ieaves the comtrol of the bus and the system
passes it to another bus m ( FExed priority or independent Kequest meth
The sysuem bus (i4. RCl bus) is operaing at relarively
an The
controller that has access to abes ina
at an instance is known as
bus at
In this method, the bus control passes from one device o
Ds master C Cy hrougn e cenurallZed bus arbiiet. Each devce through the norh brnugee yem bu mietaxes
nOcpenoent Kequest and Gran ines and they sge devces, networTing device, combunication
A con/bct may arise il the number of DMA controllers or any
omunicute with the bus arbiter through these pair od une
uer conrouers or processors (Tn fact any Bus m Advanages
comon bus at the same time, but access can be
ven to Ony one or thase. Only one processor or controller
It is simple to use and casy 10 scale. No.
ways low and equals 3.
of lines required are
Bus req 1
us Mastering
L
an enus masicr at ne same point ot urme. if there
C
e The user can add more devices anywbere
along the chain, upP
mupic Dus masies A55gnied to the bus simAilkaneously, O a cern maimum value. Bus Gnt 1
Video and
muluple signals woulld be mixed on ie buses. 1ns wo
Disedvantages Bus reaE Memoy
lead to noiSe and hardware damage.
Bus Contention.
Ihis situaton 1s calcaas
. e vauue ot pronity signca lo a device
To resolve these confucts, Bus Arbilration procedure is posion ot aster bus. 1e. Devices closer
is depe naling on
o Bus arouct
u Bus ArbilerBus Gnt #2
on ud
e S devices
master
r
pony and hog the bus, on he odhe
ed 0r the bus.
Module
must take into account the needs of Propagation delay arises across Bu Ne Bus N
the daisy chaan, n Dew ystem bus
establishing a prioty * r Aaing access to the bus. method. ArchileturE e DIS ADd
.1.13.4
2
gvesa
-The ISA Bus was originaly designed for 8-Bit architectares called as e
llows it to be
s aetlecture of PCI Bas SUppos iner bunts ype of dia transfer wncs
Dtore 5ysiem structurod appearance with
Ahiterues Therefoe
the hus is wvsilahle in 2
s 16-Bit
ven ienae eesiy win aimost all types of eurEs thal data bus is cottnuaily hued wu
.
speed devices connected to 10 bus.
Rafures ofB Bh iSA Bus
aekae hgh throoghput, high ponily tas
Festure of PCl
concueney echmology tnc
Enght data lines icure supports
Eight iotemupt roquest levels PCI bus adds anouner Der 1o the tradiuonal inlerface between
CPU and V devices.
at mcroprocesso penies smuacotsy
20 ddess ines
Enables to handle 1 MB of memory This tier bypasses ue staard O bus by inserting ancthe
terncion DeMc Panial Ports r pn compatible and ffñcient use of CPu's data bus. preveat placiag +33 vot dc board into +5 vok de slot.
o Standard bandwidth of PCI bus al clock speed of 3SI 66
lg Al-A31 (for Side A) and B1-B31 (for Side B). The
l1.13S:Bus system architecture (S-Bus hierarchy
36 coanections are availsble as Side C and Side D having Pin MHz and 2-61 pa
W 11.14 ISA, PCI AND uSB oeons i8 tor Side C) and Di-D18 (for Side D)
t sugpors o Dr aata ana A Dit BAdrEses. It hias nddressing
STANDARDs apacily at 16 Mb. Conbole
.
9.2
Fenpheral Component
AlASI (for šide A) andBl-831 (for Side B). Interconnect (PC)
h provdes 8 data lines and 20 address lines. Thus
bus *y orMB. Periphenl Component laterconnect (PC)
was designed by
Modnle
ns I
E COMntee ot computer scientists set up
by BM. her
six 0ependent device com uter
intem international
39.Bis
for 32-Bit interface
for iversal
for 32-Bit System Architecture.
standard
Reques/Acknowledge Channels (DRQ0,2.3) channels.
143: PCIBas Arcaie SACETN SMAH Vesture
Tecb-Nee PublicationsWhere Authorr inspire innoratin
AALCHLN SHAH Feanure
rublication ere Aotdus s
&& COAMSem.scomo)
LogC
DIital Pdnciples ol Advanced Procassor and Buses
Transfer:
LDrerrupt Tr
This uranicr
Snaacket size and two wires foa power (+5 vohs and ground) asteu
(11-28) Principles O1 ACVENGeoesS0r and Buse Uransfer rate. t is suntabie
of m input device
aDigital Logic & COA (MU-Sem. 3-Comp 0 wS to camy te data On the power wies, the conpu
or a keyboar., whch will be sending ery
AAS e an interrupt to arn processor s bention suply up o 500 mulliamps of powerv
ceds
volt w EEES (such as mce) can draw
he p
62B63
For+5
hee evice activity) would
choose the intemuet
es
ue DU
Pig. 11.14.4 : 185 12in FUi BUS cne o
Isochronous
s transf has large pack ue gocn
neugence in the UsB
and handimg
oYEs
e
-01
raasfer
Us wdth.
rale of 133 MB/S for 32-Bit and 266 MB/s for n
device has already been installed or in the system datahase of andvery
Multi-meola oe
A
ivochoec Sh
the
as
O Swappable
be:
: USB devices are hot swappabie;
USB devices meas you
drives, the computer auto-defects and starts the host in real- time, apd
can
Each PI
work with 32-bif or 64-bit bus width.
PCI bus is device independent which means it can be used to : Up to 127 devIces can counect
to the gn the Ru
interface on the device side and are called as Downstrearn Number of devices 0 e UsB bus. Hence, the overhead
coanect different types of devices such as hard disk opepuers that too,
controllers, sound cards, multimedia controllers, LAN cards
connector. eTases when rge Dunr
of transactions,
conaected
Many USB devices come with their own builh-in cable, and caDies can run as lmg nvovIng the ge number
Maximum distance indual b pu to sieep by the
devices can be up to 30 meter (i USB devices can be
SuPP echniques such as Grecn Machine concept, melers, with hubs, oer arng: Mlany
woro ue cepae e es a powet-sav
wave switching and Faimess algonthm for Bus
has a socket on it that accepis a USB B connector. cascaed) away
trom the host. host compuler
Relecied cables bus has
With USB 20, the
Speed of data transfer:
mastenng mode.
and USB 3.0
480 megabits per second
nudinurn data rate of
11.14.3 Universal Serial Bus (USB) 3 allows marimum data
rales up 10 gtps.
i
sear
n 0and ot o
A connectos head "upstream" toward the computer.
port Curendy, it has become the de-facto interface standand Bconnectors head "dowastream'" and connect to individual
acvices.
or allmodem penpherais and Do devic
Ompuicr coes with one or. more Uaiversal Serial Bus yPo do aata rahsrera
connectons on the back. A operngy e
USB so that the installalon or the device dnveS USB works on sychronous etial Daua Commun
15
uck techoique with default
y pauou g transfer protocol and therefore has different types of data transfers
compuler (including parallel ports, Senal pots
a
for lacilitating diferent class ot dala.
cards), UsB devices are very simple to interface. The
connected to the bus through the USB Root Hub and assigns each
oe an ress. process s Caled as USB enumeration.
I is capable of interfacing to slow and high-speed it is
devices as well as output devices at the same time with oe. 0Eces ae said to be enumerated when they connect to
Extemalmas5 storage devices and streaming Multi-media ost pter aso finds out from each device Modnle
(Audio & Video) devices. u ransier t wises o perform. 1Tbere are Four
ditterenl Dala Transiers supportcd by USB Standard
USB Cables and Connectors Ccontrol ranster : lhis transter has small packet size and
Connecting a USB device to a computer is Simple you 1ind ower data rasier rdes. lt 15 used for sending and receiving
the USB connector on the back of your machine and plug the Control and Status Data packets respecuvely.
US5
Tecb-Neo
connecor no u
Publications.."ere Avthors
sa
nEw deCe, the operaling
imspire iaaoralioa
SLAI Veature
MEN