analysis and design of combinational logic

6
Analysis and Design of Combinational Log

Upload: orsin

Post on 22-Feb-2016

45 views

Category:

Documents


0 download

DESCRIPTION

Analysis and Design of Combinational Logic. Karnaugh Maps. Five Variable Karnaugh Maps. Analysis and Design of Combinational Logic. Array Multipliers. Binary multiplication can be accomplished by array multiplier Multiplier is organized as an array structure - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Analysis and Design of Combinational Logic

Analysis and Design of Combinational Logic

Page 2: Analysis and Design of Combinational Logic

Karnaugh MapsFive Variable Karnaugh Maps

Page 3: Analysis and Design of Combinational Logic

Array MultipliersAnalysis and Design of Combinational Logic

Binary multiplication can be accomplished by array

multiplier• Multiplier is organized as an array structure

Consider 2 four bit multiplication• Partial product formed by bit by bit multiplication

a3 a2 a1 a0

X b3 b2 b1 b0 a3b0 a2b0 a1b0 a0b0a3b1 a2b1 a1b1 a0b1

a3b2 a2b2 a1b2 a0b2 a3b3 a2b3 a1b3 a0b3

O7 O6 O5 O4 O3 O2 O1

O0

Page 4: Analysis and Design of Combinational Logic

Array Multipliers

a3b0 a2b0 a1b0 a0b0a3b1 a2b1 a1b1 a0b1

a3b2 a2b2 a1b2 a0b2 a3b3 a2b3 a1b3 a0b3

O7 O6 O5 O4 O3 O2 O1

O0

a3 a2 a1 a0

X b3 b2 b1 b0

O0 = a0b0 O1 = a1b0 + a0b1 + c0 O2 = a2b0 + a1b1 + a0b2 + c1 O3 = a3b0 + a2b1 + a1b2 + a0b3 + c2 O4 = a3b1 + a2b2 + a1b3 + c3 O5 = a3b2 + a2b3 + c4 O6 = a3b3 + c5 O7 = c6

Page 5: Analysis and Design of Combinational Logic

Product TermsArray Multipliers

Page 6: Analysis and Design of Combinational Logic

4X4 Multiplier Using HA and FAArray Multipliers