SOEN228w-11week2

SOEN228w-11week2 - Gate representations Map Simplification...

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

View Full Document Right Arrow Icon
SOEN228 week2 Codes Boolean Algebra
Background image of page 1

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

View Full DocumentRight Arrow Icon
Codes BCD XS3 2421 Cyclic Error Detection Error Correction
Background image of page 2
Codes representing decimal numbers BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 XS3 0011 0011 0100 0101 0110 0111 1000 1001 1010 1011 2421 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111 CYCLIC 0000 0001 0011 0010 0110 1110 1010 1011 1001 1000
Background image of page 3

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

View Full DocumentRight Arrow Icon
Error detecting with Parity bits BCD without parity DDDD 0000 0001 0010 0011 0100 0101 0110 0111 1000 BCD Hamming even parity P 1 P 2 D 3 P 4 D 5 D 6 D 7 00 0 0 000 11 0 1 001 01 0 1 010 10 0 0 011 10 0 1 100 01 0 0 101 11 0 0 110 00 0 1 111 11 1 0 000 00 1 1 001
Background image of page 4
Hamming Parity combinations for each bit position Parity bits P 3 P 2 P 1 000 001 010 011 100 101 110 111 Bit position Correct 1 2 3 4 5 6 7
Background image of page 5

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

View Full DocumentRight Arrow Icon
Demonstration of Hamming error detection P 1 P 2 D 1 P 3 D 2 D 3 D 4 parities number 1 0 0 1 0 1 1 P1cover 1 0 0 1 0 P2cover 0 0 1 1 0 P3cover 1 0 1 1 1 Even Parity over bits: 0 is ok, 1 is incorrect • P 3 P 2 P 1 = 100: bit 4 is an error
Background image of page 6
Boolean Algebra Postulates Definitions Duality Theorems Truth Tables Canonical Forms
Background image of page 7

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

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

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

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

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

View Full DocumentRight Arrow Icon
Background image of page 12
Background image of page 13

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

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

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

View Full DocumentRight Arrow Icon
Background image of page 16
Background image of page 17

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

View Full DocumentRight Arrow Icon
Background image of page 18
Background image of page 19

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

View Full DocumentRight Arrow Icon
Background image of page 20
Background image of page 21

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

View Full DocumentRight Arrow Icon
Background image of page 22
Background image of page 23

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

View Full DocumentRight Arrow Icon
Background image of page 24
Background image of page 25

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

View Full DocumentRight Arrow Icon
Background image of page 26
Background image of page 27

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

View Full DocumentRight Arrow Icon
Background image of page 28
Background image of page 29

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

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

Unformatted text preview: Gate representations Map Simplification Incompletely Specified Functiond Fundamental Definitions Duality Precedence Truth Tables Truth tables Canonical Forms: Representation of functions Minterms Representations of minterms Maxterms Representation of Maxterms Relationship of canonical forms Standard Gate Symbols And Or not(inverter) Gate realisation of Simplified expression Karnaugh Map Simplification with maps Example Gate realisation Maxterm realisation 4 variable map Combinations of 4 variables Combinations of 4 variables Combinations of 4 variables Incompletely Specified Functions Example unspecified terms...
View Full Document

This note was uploaded on 06/30/2011 for the course SOEN 228 taught by Professor T.fancott during the Winter '11 term at Concordia Canada.

Page1 / 34

SOEN228w-11week2 - Gate representations Map Simplification...

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

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