amie lab report ravi kumar

8/10/2019 AMIE Lab Report Ravi Kumar

1/26

LABORATORY EXPERIMENTS REPORT FILECOMPUTER SCIENCE & ENGINEERING

NOV/DEC 2013 SESSION PERFORMED AT

RAYAT COLLEGE OF ENGINEERINGAND TECHNOLOGY, ROPAR

Sub!""#$ B% Sub!""#$ T

Ravi Kumar Rachuri M' H('!)* +u$'(ST-332396-5 Head Of Department

CSE & T


2/26

INDEX

SLN

L(b'("'% E-.#'!#" D("#P(#

Nub#'T#(*#')

I!"!()R#(')

Pu)# & D!!"( C!'u!")

!T" de#i$n a %-it #'nchr"n"u#c"unter & #tud' it# functi"n( )!-)2

2T" de#i$n a %-it a#'nchr"n"u#c"unter & #tud' it# functi"n(

)3-)%

D("( S"'u"u'#)

3T" "tain the $iven tree t'pe#tructure u#in$ a #uita*e#tructure( +,inar' Search Tree

)5-)6

%

T" define a n"de .ith the $iven#tructure and t" imp*ementin#ert/ de*ete & #earch( +Sin$*'

0in1ed 0i#t

)-!!

P''(!

5

T" deve*"p a functi"n "n C4that #p*it# a *i#t int" t." "ther*i#t# #" that the entrie# that.ere in "dd-numeredp"#iti"n# are n". in "ne *i#t +inthe #ame re*ative "rder a#ef"re and th"#e fr"m even-numered p"#iti"n are inan"ther ne. *i#t(

!2-!2

6T" .rite a C4 pr"$ram t" printthe da' f"r an input "f date/m"nth and 'ear(

!3-!3

C.u"#' A'*!"#"u'#

T" de#i$n "n paper a fu** ! !6 arre* #hifter(

!%-!5

T" de#i$n a %-it/ functi"narithmetic unit that .i** meet the$iven #pecificati"n#(

!6-!9

S%)"# A(%)!)

9T" dra. the #'#tem# f*".-chart#h".in$ the $iven #tep# inpr"ce##in$ cu#t"mer4# #a*e#"rder(

2)-2!

!)

T" de#crie in detai* a pa' r"**data pr"ce##in$ app*icati"n$ivin$ input#/ "utput# and fi*e#re7uired( Dra. the #'#tem f*".-chart and #h". the #tructure "finput d"cument# and "utputrep"rt#(

22-23


3/26

!

E-.#'!#" N4 1 5Pu)# & D!!"( C!'u!")6

Ob7#"!8#4 T" de#i$n a %-it #'nchr"n"u# c"unter and #tud' it# functi"n(

R#9u!'##")4 % 8K f*ip-f*"p#/ S7uare c*"c1 $enerat"r/ -#e$ment 0ED t" di#p*a'the decima* numer(

P'#.('("!4

n the #'nchr"n"u# inar' c"unter/ the "utput "f "ne c"unter #ta$e i# c"nnected

direct*' t" the input "f the ne:t c"unter #ta$e and #" "n a*"n$ the chain/ and a# a re#u*t

the a#'nchr"n"u# c"unter #uffer# fr"m .hat i# 1n".n a# ; individua* f*ip-f*"p .ithin the c"unter #" that a** "f the f*ip-f*"p# are c*"c1ed

t"$ether #imu*tane"u#*' +in para**e* at the #ame time $ivin$ a fi:ed time re*ati"n#hip(

?eed the "utput @)/ @!/ @2 and @% t" -#e$ment 0ED(

Cu"#' S"("# & R#9u!'#$ I.u")4

Q3 Q2 Q1 Q0 JA KA JB KB JC KC JD KD

) ) ) ) ! ) ) )

) ) ) ! ! ! ) )

) ) ! ) ! ) ) ) ) ) ! ! ! ! ! )

) ! ) ) ! ) ) )

) ! ) ! ! ! ) )

) ! ! ) ! ) ) )

) ! ! ! ! ! ! !

! ) ) ) ! ) ) )

! ) ) ! ! ! ) )

! ) ! ) ! ) ) )

! ) ! ! ! ! ! )

! ! ) ) ! ) ) )

! ! ) ! ! ! ) )

! ! ! ) ! ) ) )

! ! ! ! ! ! ! !

) ) ) )

RAVI KUMAR RACHURI COMPUTER SCIENCE & ENGINEERING ST-332396-5


4/26

2

%-it S'nchr"n"u# c"unter made ' u#in$ 8K f*ip-f*"p# i# #h".n e*".(

Ob)#'8("!4

t can e #een that the e:terna* c*"c1 pu*#e# +pu*#e# t" e c"unted are fed direct*' t"each 8K f*ip-f*"p in the c"unter chain and that "th the 8 and K input# are a** tied

t"$ether/ ut "n*' in the fir#t f*ip-f*"p/ f*ip-f*"p +0S, are the' c"nnected HAH/ *"$ic B!

a**".in$ the f*ip-f*"p t" t"$$*e "n ever' c*"c1 pu*#e(

The 8 and K input# "f f*ip-f*"p , are c"nnected t" the B@ "f f*ip-f*"p / ut the 8 and K

input# "f f*ip-f*"p# C and D are driven fr"m AND$ate# .hich are a*#" #upp*ied .ith

#i$na*# fr"m the input and "utput "f the previ"u# #ta$e/ f .e ena*e each 8-K f*ip-f*"p t"

t"$$*e a#ed "n .hether "r n"t a** precedin$ f*ip-f*"p "utput# +@ are BHAH .e can

"tain the #ame c"untin$ #e7uence a# .ith the a#'nchr"n"u# circuit ut .ith"ut the

ripp*e effect/ #ince each f*ip-f*"p in thi# circuit .i** e c*"c1ed at e:act*' the #ame time(

R#)u"4

%-it #'nchr"n"u# .avef"rm dia$ram i# #h".n e*".(

The c"unter c"unt# #e7uentia**' "n ever' c*"c1 pu*#e the re#u*tin$ "utput# c"unt

up.ard# fr"m )))) t" !!!!(



5/26

3

E-.#'!#" N4 2 5Pu)# & D!!"( C!'u!")6

Ob7#"!8#4 T" de#i$n a %-it a#'nchr"n"u# c"unter and #tud' it# functi"n(

R#9u!'##")4

% T f*ip-f*"p#/ S7uare c*"c1 $enerat"r/ -#e$ment 0ED t" di#p*a' the decima* numer(

P'#.('("!4

C"nnect the T f*ip-f*"p/ input c*"c1 a# per the e*". $iven fi$ure( C"nnect the f"ur"utput# @/ @,/ @C and @D t" the input "f -#e$ment 0ED( The T-t'pe f*ip-f*"p i# aned$e-tri$$ered device a#ed "n the #tandard RS f*ip-f*"p( The' can e tri$$ered t"#.itch "n either the *eadin$ "r trai*in$ ed$e "f the input c*"c1 #i$na*( %-it #'nchr"n"u# c"unter made ' u#in$ 8K f*ip-f*"p# i# #h".n e*".(

Ob)#'8("!4

Thi# t'pe "f c"unter i# c"mm"n*' 1n".n a# an #'nchr"n"u# %-it inar' c"unter a# the"utput "n @ t" @D/ .hich i# %-it .ide/ i# a inar' c"unt fr"m ) t" !5 f"r each c*"c1pu*#e/ .ith the "utput "f "ne f*ip-f*"p #ta$e pr"vidin$ the c*"c1in$ #i$na* f"r the ne:t f*ip-f*"p #ta$e( Thi# arran$ement i# c"mm"n*' 1n".n a# #'nchr"n"u#/ Output @ .i** ethe 0S, and @D .i** e the S,/ a# the c*"c1# arrive# the c"rre#p"ndin$ numer .i** $etdi#p*a' in 0ED increment# ' "ne(

R#)u"4

%-it a#'nchr"n"u# .avef"rm dia$ram i# #h".n e*".(



6/26

%

The c"unter c"unt# #e7uentia**' "n ever' c*"c1 pu*#e the re#u*tin$ "utput# c"untup.ard# fr"m )))) t" !!!!(



7/26

5

E-.#'!#" N4 3 5D("( S"'u"u'#)6

Ob7#"!8#4 Determinati"n "f


8/26

6

Bubb# )'" I.##"("! Ou".u" S'##)*" 4:



9/26

E-.#'!#" N4 ; 5D("( S"'u"u'#)6

Ob7#"!8#4 T" "tain the f"**".in$ tree-t'pe u#in$ a #uita*e #tructureG

M!!u R#9u!'##")4

De#1t"p0apt"p .ith Iind".# < "r hi$her .ith C c"mpi*er(

A(%)!) < !8# )"'u"u'#4

fter ana*'#i# "f thi# tree #tructure it i# c*ear that it i# a b!('% )#('* "'##( n inar'#earch tree a** the e*ement# in ri$ht #u-tree "f an' n"de are $reater than "r e7ua* t" the

e*ement# in *eft #u tree(

D#"#'!# "*# !)"


10/26

!@ ?root !%**; B? &ain roram ?B

int opn, elem, n, i;

do {

print-("n ### 'inar +earch ree perations ### nn");

print-("n ress 136reation o- '+");

print-("n C3raAerse in 7norder");

print-("n D3raAerse in reorder"); print-("n E3raAerse in ostorder");

print-("n F3Gitn");

print-("n Hour option I ");

scan-("Jd", Kopn);

sLitch (opn) {

case 1

root !%**;

print-("nn'+ -or $oL &an !odes I");

scan-("Jd", Kn);

-or (i 1; i le-t root3>riht !%**;

root3>data elem;



11/26

9

return root;

5 else {

i- (elem < root3>data)

root3>le-t 6reate'+(root3>le-t, elem);

else i- (elem > root3>data)

root3>riht 6reate'+(root3>riht, elem);

else print-(" @uplicate lement MM !ot 2lloLed MMM");

return (root);

5

5

Aoid 7norder(!@ ?root) {

i- (root M !%**) {

7norder(root3>le-t);

print-(" Jd ", root3>data);

7norder(root3>riht);

55

Aoid reorder(!@ ?root) {

i- (root M !%**) {


reorder(root3>le-t);

reorder(root3>riht);

5

5

Aoid ostorder(!@ ?root) {

i- (root M !%**) {

ostorder(root3>le-t);

ostorder(root3>riht);


5

5



12/26


13/26

!!

B!('% S#('* T'## Ou".u" S'##)*"4: Sh".in$ Output "f Se*ecti"n % and 5(



14/26

!2

E-.#'!#" N4 = 5P''(! L(u(#)6

Ob7#"!8#4 T" deve*"p a functi"n "n C4 that #p*it# a *i#t int" t." "ther *i#t# #" that theentrie# that .ere in "dd-numered p"#iti"n# are n". in "ne *i#t +in the #ame re*ative"rder a# ef"re and th"#e fr"m even-numered p"#iti"n are in an"ther ne. *i#t(

M!!u R#9u!'##")4 De#1t"p0apt"p .ith Iind".# < "r hi$her .ith C c"mpi*er(

I.##"("! < "*# b7#"!8#4

#include

#include

int main()

{

int a[C0],=[C0],c[C0];

int i,j,N0,l0;

print- ("lease nter !um=er o- lements ");

scan-("Jd",Kj); print-("nnter the elements in an orderMn");

-or(i0;i


15/26

!3



16/26

!%

E-.#'!#" N4 > 5P''(! L(u(#)6

Ob7#"!8#4 T" .rite a C4 pr"$ram t" print the da' f"r an input "f date/ m"nth and 'ear(

M!!u R#9u!'##")4

De#1t"p0apt"p .ith Iind".# < "r hi$her .ith C c"mpi*er(

I.##"("! < "*# b7#"!8#4

BB92&& 7!@ $ @2H 2!H 97: @2 7! @@B&&BHHHH &2

BBCQ R2! C01E

# include

# include

# include

int main()

{

int month[1C] {D1, CS, D1, D0, D1, D0, D1, D1, D0, D1, D0, D15;char LeeN[T][10] ;

int date, mon, ear, i, r, s 0 ;

strcp(LeeN[0], "+unda") ;

strcp(LeeN[1], "&onda") ;

strcp(LeeN[C], "uesda") ;

strcp(LeeN[D], "ednesda") ;

strcp(LeeN[E], "hursda") ;

strcp(LeeN[F], "rida") ;

strcp(LeeN[Q], "+aturda") ;

print-("n ! 2 @2 7!@ $ @2H (ddBmmB) ") ;

scan-("Jd B Jd B Jd", Kdate, Kmon, Kear) ;i-( (ear J E00 0) UU ((ear J E 0) KK (ear J 100 M 0)) )

month[1] CV ;

-or(i 0 ; i < mon 3 1 ; i//)

s s / month[i];

s s / (date / ear / (ear B E) 3 C);

s s J T ;

print-("n $ @2H $ 97:! @2 7+ Js", LeeN[s]) ;

etch() ;

5

Ou".u"4



17/26

!5

E-.#'!#" N4 ? 5C.u"#' A'*!"#"u'#6

Ob7#"!8#4 T" de#i$n "n paper a fu** !6 it arre* #hifter(

D#


18/26

!6

0et u# fir#t c"n#ider a de#i$n that u#e# "ff-the-#he*f S mu*tip*e:er#( !6-input/ "ne it

mu*tip*e:er can e ui*t u#in$ t." %:!5!#/ ' app*'in$ S3 and it# c"mp*ement t" the

EM0 input# and c"minin$ the >0 data "utput# .ith a MMD $ate/ a# .e #h".ed in

?i$ure f"r a 32-input mu*tip*e:er( The *".-"rder #hift-c"ntr"* input#/ S2-S) c"nnect t" the

*i1e-named #e*ect input# !5!#(

Ie c"mp*ete the de#i$n ' rep*icatin$ thi# !6-input mu*tip*e:er !6 time# and h""1in$ up

the data input# appr"priate*'/ a# #h".n in ?i$ure( The t"p 4!5! "f each pair i# ena*ed '

S30/ and the "tt"m "ne ' S3P the remainin$ #e*ect it# are c"nnected t" a** 32 4!5!#(

Data input# D)-D "f each 4!5! are c"nnected t" the DM input# in the *i#ted "rder fr"m

*eft t" ri$ht(

R#)u"4

I.u" @'$C"' I.u"

S 340Ou".u" @'$

! ) ! ! ! ! ) ) ) ! ! ! ) ) ! ! ) ! ) ! ! ) ) ) ! ! ! ) ) ! ! ! ) ! ! !

! ! ! ! ! ) ) ) ) ! ! ! ) ) ! ! ! ) ) ! ! ! ! ) ) ! ! ! ! ! ! ! ) ) ) )



19/26

!

E-.#'!#" N4 5C.u"#' A'*!"#"u'#6

Ob7#"!8#4 T" De#i$n a %-it/ functi"n arithmetic unit that .i** meet the f"**".in$

#pecificati"n#(

S! S2 S3 ?uncti"n

) ) ) Q,

) ) ! Q,Q!

) ! ) Q,4

) ! ! Q,4Q!

! ) )

! ) ! Q!

! ! ) -!

! ! !

O8#'8!#4

n arithmetic unit i# a c"minati"na* circuit that perf"rm# arithmetic micr" "perati"n# "n

a pair "f n-it "perand# +e:( 3G)L and ,3G)L( The "perati"n# perf"rmed ' an J are

c"ntr"**ed ' a #et "f functi"n-#e*ect input#( ,*"c1 dia$ram "f %-it J i# $iven e*".G



20/26

!

The dia$ram ha# f"ur fu** adder circuit# that c"n#titute the %-it adder and f"ur

mu*tip*e:er# f"r ch""#in$ different "perati"n#( There are t." %-it in"ut# and , and a %

it "utput D( the f"ur input# fr"m $" direct*' t" the input# "f the inar' adder( Each "f

the f"ur input# fr"m , i# c"nnected t" the data input# "f the mu*tip*e:er#( The

mu*tip*e:er4# data input# a*#" receive the c"mp*iment "f ,( The "ther t." data imput# are

c"nnected t" *"$ic-) and *"$ic-!/ 0"$ic-) i# a fi:ed v"*ta$e va*ue+) "*t# f"r TT*inte$rated circuit# and the *"$ic-! #i$na* can e $enerated thr"u$h an inverter .h"#e

input i# )( The f"ur mu*tip*e:er# are c"ntr"**ed ' t." #e*ecti"n input#/ S! and S)( The

input carr' Cin $"e# t" the carr' input "f the ? in the *ea#t #i$nificant p"#iti"n( The "ther

carrie# are c"nnected fr"m "ne #ta$e t" the ne:t(

The "utput "f the inar' adder i# ca*cu*ated fr"m the f"**".in$ arithmetic #umG

DFQ>QCin

Ihere i# the %-it inar' numer at the in"ut# and > i# the %-it inar' numer at the

> input# "f the inar' adder( Cin i# the input carr'/ .hich can e e7ua* t" ) "r !/ it i#

p"##i*e t" $enerate the ei$ht arithmetic micr" "perati"n#(

!( Ihen S1S000/ the va*ue "f , i# app*ied t" the > input# "f the adder( f CinF)/ the

"utput DFQ,( f CinF!/ "utput DFQ,Q!( ,"th ca#e# perf"rm the add micr"

"perati"n .ith "r .ith"ut addin$ the input carr'(2( Ihen S1S001/ the c"mp*ement "f , i# app*ied t" the > input# "f the adder( f

CinF!/ then DFQ,4Q!( Thi# pr"duce# p*u# the 24# c"mp*ement "f ,/ .hich i#

e7uiva*ent t" a #utracti"n "f -,( Ihen CinF)/ then DFQ,4( Thi# i# e7uiva*ent t"

a #utracti"n .ith "rr"./ that i# -,Q!(3( Ihen S1S010/ the input# fr"m , are ne$*ected/ and in#tead/ a** )4# are in#erted

int" > nput#( The "utput ec"me# DFQ)QCin( Thi# $ive# DF .hen CinF) and

DFQ! .hen Cin F!( n the fir#t ca#e .e have a direct tran#fer fr"m input t"

"utput D( n #ec"nd ca#e the va*ue "f i# incremented ' !(%( Ihen S1S011/ a** !4# are in#erted int" the > input# "f the adder t" pr"duce the

decrement "perati"n DF-! .hen CinF)( Thi# i# ecau#e a numer .ith a** !4# i#

e7ua* t" the 24# c"mp*ement "f ! +the 24# c"mp*ement "f inar' )))) i# !!!!(

ddin$ a numer t" the 24# c"mp*ement "f ! pr"duce# ?FQ 24# c"mp*ement "f

!F-!( Ihen CinF!/ then DF-!Q!F/ .hich cau#e# a direct tran#fer fr"m input

t" putput D( M"te that the micr" "perati"n DF i# $enerated t.ice #" there are"n*' #even di#tinct micr" "perati"n# in the arithmetic circuit(

D#)! S"'("#!#)4

Ihen de#i$nin$ the J .e .i** f"**". the princip*e BDivide and C"n7uer in "rder t" u#e

a m"du*ar de#i$n that c"n#i#t# "f #ma**er/ m"re mana$ea*e *"c1#/ #"me "f .hich can

e re-u#ed( n#tead "f de#i$nin$ the %-it J a# "ne circuit .e .i** fir#t de#i$n a "ne-it

J/ a*#" ca**ed a bit-slice. The#e it-#*ice# can then e put t"$hether t" ma1e a %-it J(



21/26

!9

D#)!4

!( ,ui*d a macr" f"r *"$ic# and ,( Thi# macr" #h"u*d have f"ur input#+S!/ S)/ i

and ,i and t." "utput# +i and >i( Ca** it bit-slice.2( >"u need t." %-it re$i#ter# t" #t"re the va*ue and ,(

3( >"u need f"ur in#tance# "f the macr" '"u ui*t in #tep !(%( >"u need f"ur fu** adder#( >"u can ui*d '"ur ".n "r fined "ne in the i**in: *irar'(5( C"nnect f"ur #.itched t" the in"ut# "f the t." %-it re$i#ter# +D3/ D2/ D! and D)

re#pective*'(6( J#e #.itch t" ena*e "ne "f the re$i#ter# and di#a*e the "ther(( J#e a utt"n #.itch a# a c*"c1 f"r the t." re$i#ter#(( C"nnect the "utput# "f the re$i#ter# t" the pr"per input# "f the bit-slicemacr"(9( C"nnect the "utput# "f the bit-slicemacr"# t" the fu** adder a# in e*". $iven

fi$ure

!)(J#e the #.itche# f"r the c"ntr"* #i$na*# S!/ S) and Cin re#pective*'(!!( mp"rt the mu*tip*e:ed #even-#e$ment di#p*a' macr" '"u ui*t ear*ier and c"nnect

the "utput# "f the re$i#ter t" the m"#t *eft di#p*a' and the "utput "f re$i#ter , t"the #ec"nd *eft di#p*a'( C"nnect the "utput# "f the adder t" the ri$ht m"#t di#p*a'

a# in ?i$ure(!2(J#e three 0ED# f"r "ver-f*"./ carr'"ut and #i$na*#(

Ou".u"4

S! S2 S3 ?uncti"n icr"-"perati"n#) ) ) Q, dd



22/26

2)

) ) ! Q,Q! dd .ith Carr'

) ! ) Q,4 Sutract .ith ,"rr".

) ! ! Q,4Q! Sutract

! ) ) Tran#fer

! ) ! Q! ncrement

! ! ) -! Decrement ! ! ! Tran#fer



23/26

2!

E-.#'!#" N4 5S%)"#) A(%)!) A$ D#)!6

Ob7#"!8#4 T" dra. the #'#tem f*". chart #h".in$ the f"**".in$ #tep# in pr"ce##in$

#a*e# "rderG

a Open the mai*( a1e an entr' in an Order *"$4 rec"rdin$ the receipt "f each "rder(c Edit the "rder f"r mi##in$ "r err"ne"u# inf"rmati"nP if n" err"r# $" t" +e/ e*#e $"

t" +d(d dd an' needed inf"rmati"n(e Chec1 the cu#t"mer4# credit ratin$(f ?"r.ard "rder# fr"m cu#t"mer# .ith ad credit ratin$# t" the credit mana$er( f

he reect# it/ the part' i# t" e intimatedG "ther.i#e $" t" +$($ ?"r.ard "rder# fr"m cu#t"mer# t" the 1e' punch department(h


24/26

22


IS CUSTOMER

CREDIT

RATING IS BAD

YES

NO

ORDER

APPROVEDBY

MANAGER

YES

NO

STOP

SORT THE SALES ORDERCARDS USING COMPUTER

INTO ITEM NUMBER

SEQUENCE.

PROCESS THE SALES ORDER

CARDS AGAINST THE

INVENTORY MASTER FILE

PRODUCING AN UPDATED

MASTER FILE

INVENTORY

MASTER FILE

STOP

PLACE THE SALES ORDER IN AFILE

SEND THESEORDERS TO

CREDIT MANAGER

INFORM

CUSTOMER ABOUT

ORDER REJECTION

FORWARD ORDER TO KEY PUNCH

DEPARTMENT

PRODUCING UPDATED MASTER FILE

PRINT EACH TRANSACTION ON

PRINTER


25/26

23

E-.#'!#" N4 10 5S%)"#) A(%)!) ($ D#)!6

Ob7#"!8#4 T" de#crie in detai* a pa' r"** data pr"ce##in$ app*icati"n $ivin$ input#/

"utput# and fi*e# re7uired( Dra. a #'#tem f*". chart and #h". the #tructure "f input

d"cument# and "utput rep"rt#(

D#

n a c"mpan'/ pa'r"** i# the #um "f a** financia* rec"rd# "f #a*arie#/ .a$e#/ "nu#e# and

deducti"n#( n' #'#tem .hich i# $"in$ t" ena*e the c"mpan' maintain# and mana$e#

pa'chec1# pa' #*ip#/ #a*arie#/ .a$e# etc(/ and different *eve*# "f emp*"'ee# etc(/ i#

ca**ed a


26/26

2%

( C*aim #tatu# rep"rt(9( Emp*"'ee apprai#a* rep"rt(

P(%' S%)"# P'8!$#)4

!( C"mp*ete ear End Rep"rtin$(%( Sic1 and =acati"n Time Trac1in$(5(

amie lab report ravi kumar

Documents