EE101Lecture10

# EE101Lecture10 - © Mark Redekopp All rights reserved...

This preview shows pages 1–5. Sign up to view the full content.

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

View Full Document

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

View Full Document
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 Don’t-Cares • Sometimes there are certain input combinations that are illegal (i.e. in BCD, 1010 – 1111 can never occur) • The outputs for the illegal inputs are “don’t- cares” – The output can either be 0 or 1 since the inputs can never occur – Don’t-cares can be included in groups of 1 or groups of 0 when grouping in K-Maps – Use them to make as big of groups as possible © Mark Redekopp, All rights reserved Don’t Cares d 1 1 1 1 d 1 1 1 d 1 1 1 d 1 1 d 1 1 1 d 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 F Z Y X W d 1 1 d 1 1 1 d d 1 1 d d WX YZ 00 01 11 10 00 01 11 10 1 3 2 4 5 7 6 12 13 14 15 8 9 11 10 Reuse “d’s” to make as large a group as possible to cover 1,5, & 9 Use these 4 “d’s” to make a group of 8 F = Y’Z + Y © Mark Redekopp, All rights reserved Don’t Cares d 1 1 1 1 d 1 1 1 d 1 1 1 d 1 1 d 1 1 1 d 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 F Z Y X W d 1 1 d 1 1 1 d d 1 1 d d WX YZ 00 01 11 10 00 01 11 10 1 3 2 4 5 7 6 12 13 14 15 8 9 11 10 You can use “d’s” when grouping 0’s and converting to POS F = Y+Z © Mark Redekopp, All rights reserved...
View Full Document

## This note was uploaded on 02/27/2008 for the course EE 101 taught by Professor Redekopp during the Fall '06 term at USC.

### Page1 / 19

EE101Lecture10 - © Mark Redekopp All rights reserved...

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

View Full Document
Ask a homework question - tutors are online