EE101Lecture10

EE101Lecture10 - © Mark Redekopp All rights reserved Introduction to Digital Logic Lecture 10 Karnaugh Maps Decoders © Mark Redekopp All rights

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: © Mark Redekopp, All rights reserved Introduction to Digital Logic Lecture 10: Karnaugh Maps Decoders © Mark Redekopp, All rights reserved Designing Circuits w/ K-Maps • Given a description… – Block Diagram – Truth Table – K-Map for each output bit (each output bit is a separate function of the inputs) • 3-bit unsigned incrementer – If X[2:0] = 000 then Z[2:0] = 001, etc. 3-bit Unsigned Incrementer 3 X[2:0] Z[2:0] 3 © Mark Redekopp, All rights reserved 3-bit Number Incrementer X 2 X 1 X Z 2 Z 1 Z 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 X 2 X 1 X 00 01 11 10 1 1 2 3 6 7 4 5 Z 2 = X 2 X ’ + X 2 X 1 ’ + X 2 ’X 1 X 1 1 1 1 00 01 11 10 1 1 2 3 6 7 4 5 Z = X ’ 1 1 1 1 00 01 11 10 1 1 2 3 6 7 4 5 Z 1 = X 1 X ’ + X 1 ’X X 2 X 1 X X 2 X 1 X © Mark Redekopp, All rights reserved Decoders • A decoder is a building block that: – Takes in an n-bit binary number as input – Decodes that binary number and activates the corresponding output – Individual outputs for EVERY input combination (i.e. 2 n outputs) D0 D1 D2 D3 D4 D5 D6 D7 X (MSB) Y Z (LSB) 1 output for each combination of the input number 3-bit binary number © Mark Redekopp, All rights reserved Decoders • A decoder is a building block that: – Takes a binary number as input – Decodes that binary number and activates the corresponding...
View Full Document

This note was uploaded on 12/02/2009 for the course EE 101 at USC.

Page1 / 21

EE101Lecture10 - © Mark Redekopp All rights reserved Introduction to Digital Logic Lecture 10 Karnaugh Maps Decoders © Mark Redekopp All rights

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online