EE101Lecture10

EE101Lecture10 - Mark Redekopp, All rights reserved...

Info iconThis preview shows pages 1–5. 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
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 Dont-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 dont- cares The output can either be 0 or 1 since the inputs can never occur Dont-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 Dont 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 ds to make as large a group as possible to cover 1,5, & 9 Use these 4 ds to make a group of 8 F = YZ + Y Mark Redekopp, All rights reserved Dont 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 ds when grouping 0s and converting to POS F = Y+Z Mark Redekopp, All rights reserved...
View Full Document

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 Right Arrow Icon
Ask a homework question - tutors are online