Upload
foyez-ahammad
View
482
Download
13
Embed Size (px)
Citation preview
DIGITAL LOGIC & DESIGNDIGITAL LOGIC & DESIGN
PRESENTED BY:PRESENTED BY: Md. Foyez AhammadMd. Foyez Ahammad Dept: EEEDept: EEE ID:13205100ID:13205100 PRESENTED FOR:PRESENTED FOR: Dr. Shariful IslamDr. Shariful Islam Faculty,Dept of EEEFaculty,Dept of EEE
Combinational Logic 1
Combinational Logic 2
RememberRemember
CombinationalCombinational The outputs depend only on the current input valuesThe outputs depend only on the current input values It uses only logic gatesIt uses only logic gates
Sequential Sequential The outputs depend on the current and past input The outputs depend on the current and past input
valuesvalues It uses logic gates and storage elementsIt uses logic gates and storage elements
Network.
.
.
.
.
.
Inputs Outputs
Combinational Logic 3
NotesNotes If there are If there are n n input variables, there are input variables, there are
2^n input combinations2^n input combinations For each input combination, there is For each input combination, there is
one output valueone output value Truth tables are used to list all possible Truth tables are used to list all possible
combinations of inputs and combinations of inputs and corresponding output values corresponding output values
Combinational Logic 4
Basic Combinational Basic Combinational CircuitsCircuits AddersAdders MultipliersMultipliers MultiplexersMultiplexers DecodersDecoders EncodersEncoders ComparatorsComparators SubtractorsSubtractors
Combinational Logic 5
DesignDesign Determine the inputs and outputsDetermine the inputs and outputs Assign a symbol for eachAssign a symbol for each Derive the truth tableDerive the truth table Get the simplified boolean expression Get the simplified boolean expression
for each outputfor each output Draw the network diagramDraw the network diagram
Combinational Logic 6
ExampleExample Conversion from BCD to excess-5Conversion from BCD to excess-5
Combinational Logic 7
Example (Cont.)Example (Cont.)
CDBAW
Combinational Logic 8
Example (Cont.)Example (Cont.)
'''' BCDCBDBAX
Combinational Logic 9
Example (Cont.)Example (Cont.)
diagramnetwork theDraw Zand FindY
Combinational Logic 10
AddersAdders Essential part of every CPUEssential part of every CPU Half adder (Ignore the carry-in bit)Half adder (Ignore the carry-in bit)
It performs the addition of two bitsIt performs the addition of two bits Full adderFull adder
It performs the addition of three bitsIt performs the addition of three bits
Combinational Logic 11
Half-AdderHalf-Adder
You can use K-Map to simplifyYou can use K-Map to simplify It is also obvious from the truth tableIt is also obvious from the truth table
Combinational Logic 12
Full-AdderFull-Adder
Combinational Logic 13
Full-AdderFull-Adder
iiiiiiiii
iiii
BACBACBACCBAS
''1
HOW?????
Combinational Logic 14
4-bit Adder Implementation4-bit Adder ImplementationFrom course book
00 C
Combinational Logic 15
QuestionQuestion How can you get 32-bit implementation?How can you get 32-bit implementation?
Combinational Logic 16
Binary SubtractorBinary Subtractor RememberRemember
You need to take 2’s complement to represent You need to take 2’s complement to represent negative numbersnegative numbers
A-BA-B Take 2’s complement of B and add it to ATake 2’s complement of B and add it to A
First take 1’s complement and add 1First take 1’s complement and add 1
Combinational Logic 17
4-Bit Adder and Subtractor4-Bit Adder and Subtractor
)()(1
)(0
OverflowVSubtractorMAdderM
From course book
Combinational Logic 18
Binary MultiplierBinary Multiplier
From course book
Combinational Logic 19
ComparatorsComparators Compare two input wordsCompare two input words
Returns 1 if Returns 1 if A=B, 0 A=B, 0 otherwiseotherwise
Combinational Logic 20From course book
Combinational Logic 21
DecoderDecoder n by 2^n decoder n by 2^n decoder
Converts information from n input lines into 2^n Converts information from n input lines into 2^n output linesoutput lines
2x4 Decoder2x4 Decoder 3x8 Decoder3x8 Decoder
Combinational Logic 22
2x4 Decoder2x4 Decoder
Combinational Logic 23
Internal Structure of 2x4 Internal Structure of 2x4 Decoder Decoder
Combinational Logic 24
Another View Another View
Combinational Logic 25
From course book
Combinational Logic 26
ExampleExample
Combinational Logic 27
4x16 Decoder4x16 Decoder
From course book
Combinational Logic 28
Full Adder with DecoderFull Adder with Decoder
iiiiiiiii
iiii
BACBACBACCBAS
''1
Combinational Logic 29
MultiplexersMultiplexers You can select information from one of You can select information from one of
many input lines and assign it to one many input lines and assign it to one output lineoutput line
You have input lines, control lines, and You have input lines, control lines, and one output lineone output line
It is called MUXIt is called MUX
Combinational Logic 30
2x1 Multiplexer2x1 Multiplexer
Combinational Logic 31
4x1 Multiplexer4x1 Multiplexer
Combinational Logic 32
Boolean Function Boolean Function ImplementationImplementation
How do you implement it with 8x1 MUX?
Combinational Logic 33
ExampleExample
Combinational Logic 34
Three-State BufferThree-State Buffer
Combinational Logic 35
2x1 MUX with Three-State 2x1 MUX with Three-State BufferBuffer
Combinational Logic 36
ShiftersShifters 8-input, 8-output shifter8-input, 8-output shifter C=1 => right shift, C=0 => left shiftC=1 => right shift, C=0 => left shift
Combinational Logic 37
Study ProblemStudy Problem Course Book Chapter – 4 ProblemsCourse Book Chapter – 4 Problems
4 – 314 – 31 Construct a 16x1 multiplexer with two 8x1 and Construct a 16x1 multiplexer with two 8x1 and
one 2x1 multiplexer. Use block diagramsone 2x1 multiplexer. Use block diagrams
Combinational Logic 38
Study ProblemStudy Problem Course Book Chapter – 4 ProblemsCourse Book Chapter – 4 Problems
4 – 344 – 34
implementsr multiplexe hat thefunction tBoolean theDetermine'
;;1
;0 inputs data The
ly.respective S and ,S ,S inputsselection the toconnected C and B, A, inputs hasr multiplexe 8x1An
6
40
53
721
012
DIDII
IIIII
Combinational Logic 39
Study ProblemsStudy Problems Course Book Chapter – 4 ProblemsCourse Book Chapter – 4 Problems
4 – 14 – 1 4 – 44 – 4 4 – 64 – 6 4 – 114 – 11 4 – 204 – 20 4 – 214 – 21 4 – 254 – 25 4 – 324 – 32 4 – 334 – 33 4 – 354 – 35
Combinational Logic 40
QuestionsQuestions