coa presentation by sunil

21
Click to edit Master subtitle style Click to edit Master subtitle style C 0 A 0A PRESENTATION RESENTATION By Sunil Kumar Sharma By Sunil Kumar Sharma

Upload: sunil-kumar-sharma

Post on 29-May-2018

240 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 1/21

Click to edit Master subtitle styleClick to edit Master subtitle style

C0A0A

PRESENTATIONRESENTATIONBy Sunil Kumar SharmaBy Sunil Kumar Sharma

Page 2: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 2/21

Outlineutline

Bus And Memory Transfer Bus And Memory Transfer 

§

Page 3: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 3/21

RegisteregisterTransferransfer§ Data can move from register to register.Data can move from register to register.

§ Digital logic used to process dataDigital logic used to process data

for example:for example:

Register A Register B

Register C

Digital Logic

Circuits

C A + B

Page 4: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 4/21

Building auilding a

Computeromputer

Needs:Needs:§ processingprocessing

§ storagestorage

§ communicationcommunication

Page 5: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 5/21

Multiplexer-Based Transferultiplexer-Based Transfer

foror TWOTWO 4-bit registers4-bit registers

Use of Multiplexers to Select between Two Register

0

1

Page 6: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 6/21

Bus Transferus Transfer

§ For register R0 to R3 in a 4 bit systemFor register R0 to R3 in a 4 bit system

*

S1 S0 Register selected0 0 A

0 1 B

1 0 C

1 1 D

S1

S0

4-line

common

bus

Register D Register C Register B Register A

Used for highest bit from eachregister 

Used for lowest bit

Page 7: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 7/21

Three-State Bushree-State Bus

Buffersuffersl A bus system can be constructed withA bus system can be constructed with three-statethree-state

gatesgates instead of instead of  multiplexersmultiplexers

l Tri-State : 0, 1, High-impedance(Tri-State : 0, 1, High-impedance(Open circuit Open circuit ))

l

§ Buffer Buffer 

§ A device designed to be inserted between other devicesA device designed to be inserted between other devicesto match impedance, to prevent mixed interactions,to match impedance, to prevent mixed interactions,

andand to supply additional drive or relay capability to supply additional drive or relay capability l

§

Page 8: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 8/21

Tri-state buffer gateri-state buffer gate

§ Tri-state buffer gate : Fig. 4-4Tri-state buffer gate : Fig. 4-4

§ When control input =1 : The output isWhen control input =1 : The output is

enabled(output Y = input A)enabled(output Y = input A)

§ When control input =0 : The output isWhen control input =0 : The output isdisabled(output Y = high-impedance)disabled(output Y = high-impedance)

§

Normalinput A

Controlinput C

If C=1, Output Y = A

If C=0, Output = High-impedance

Page 9: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 9/21

The construction of a busThe construction of a bus

system with tri-state buffer system with tri-state buffer 

A0

B0

C0

D0

Select input

Enable input

Page 10: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 10/21

Memory Transferemory Transfer

§ The transfer of information from aThe transfer of information from a

memory word to the outsidememory word to the outside

environment is called aenvironment is called a readread operationoperation§ The transfer of new information to beThe transfer of new information to be

stored into the memory is called astored into the memory is called a

writewrite operationoperation§

Page 11: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 11/21

Memory Read andemory Read and

Writerite§ AR: address register AR: address register 

§ DR: data register DR: data register 

Read: DRRead: DR M[AR]M[AR]

Write: M[AR]Write: M[AR] R1R1

Page 12: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 12/21

Arithmeticrithmetic

MicrooperationsicrooperationsSymbolic designation Description

R3 ← R1 + R2 Contents of R1 plus R2 transferred to R3

R3 ← R1 – R2 Contents of R1 minus R2 transferred to R3R2 ← R2 Complement the contents of R2 (1’s complement)

R2 ← R2 + 1 2’s Complement the contents of R2 (negate)

R3 ← R1 + R2 + 1 R1 plus the 2’s complement of R2 (subtract)

R1 ← R1 + 1 Increment the contents of R1 by one

R1 ← R1 – 1 Decrement the contents of R1 by one

Multiplication and division are not basic arithmetic operationsMultiplication : R0 = R1 * R2Division : R0 = R1 / R2 

Page 13: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 13/21

Arithmeticrithmetic

Microoperationsicrooperations§ A single circuit does both arithmetic additionA single circuit does both arithmetic addition

and subtraction depending on controland subtraction depending on control

signals.signals.§

§ •• Arithmetic additionArithmetic addition::

§ R3R3 R1 + R2 (Here + is not logical OR. ItR1 + R2 (Here + is not logical OR. Itdenotes addition)denotes addition)

§

Page 14: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 14/21

Arithmeticrithmetic

Microoperationsicrooperations§ Arithmetic subtractionArithmetic subtraction::

§ R3R3 R1 + R2 + 1R1 + R2 + 1

§ where R2 is the 1where R2 is the 1’’s complement of R2.s complement of R2.

§ Adding 1 to the oneAdding 1 to the one’’s complement iss complement is

equivalent to taking the 2equivalent to taking the 2’’ss

complement of R2 and adding it to R1.complement of R2 and adding it to R1.

§

Page 15: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 15/21

BINARY ADDERBINARY ADDER

§ Binary adder is constructed with full-Binary adder is constructed with full-

adder circuits connected in cascade.adder circuits connected in cascade.

Page 16: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 16/21

BINARY ADDER-INARY ADDER-

SUBTRACTORUBTRACTOR•• The addition and subtraction operations cane beThe addition and subtraction operations cane be

combined into one common circuit by including ancombined into one common circuit by including anexclusive-OR gate with each full-adder.exclusive-OR gate with each full-adder.

§XORXOR

M bM b

0 0 00 0 0

0 1 10 1 11 0 11 0 1

1 1 01 1 0

Page 17: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 17/21

BINARY ADDER-INARY ADDER-

SUBTRACTORUBTRACTOR§ •• M = 0: Note that B XOR 0 = B. This isM = 0: Note that B XOR 0 = B. This is

exactly the same as the binary adder exactly the same as the binary adder 

with carry in C0 = 0.with carry in C0 = 0.§

§ M = 1: Note that B XOR 1 = B (flip all BM = 1: Note that B XOR 1 = B (flip all Bbits). The outputs of the XOR gates arebits). The outputs of the XOR gates are

thus the 1thus the 1’’s complement of B.s complement of B.§ M = 1 also provides a carry in 1. TheM = 1 also provides a carry in 1. The

entire operation is: A + B + 1.entire operation is: A + B + 1.

Page 18: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 18/21

BINARY ADDER-INARY ADDER-

SUBTRACTORUBTRACTOR

Page 19: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 19/21

Page 20: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 20/21

4-bit Binary-bit Binary

Incrementerncrementer

x y

B3 B2 B1 B0 1 

Always added

to 1

C4 S3 S2 S1 S0

Page 21: Coa Presentation by Sunil

8/9/2019 Coa Presentation by Sunil

http://slidepdf.com/reader/full/coa-presentation-by-sunil 21/21

Feed backs and Suggestions may kindly be

sent to:

1. [email protected]

2. [email protected]

By Superna sheoran