(ascii = american standard code for information ...kxc104/class/cmpen297b/08s/lec/l07code.pdf ·...

ASCII Table (7-bit)(ASCII = American Standard Code for Information Interchange)

Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----

ASCII Table (7-bit)(ASCII = American Standard Code for Information Interchange)

Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----

Choi = $43 $68 $6F $69

ASCII Table (7-bit)(ASCII = American Standard Code for Information Interchange)

Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----

Choi = $43 $68 $6F $69

0100 0011 => ‘C’ = $430100 0011 => C = $430100 0011 => MSB odd parity

ASCII Table (7-bit)(ASCII = American Standard Code for Information Interchange)

Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----

Choi = $43 $68 $6F $69

0100 0011 => ‘C’ = $430100 0011 => C = $430100 0011 => MSB odd parity1100 0011 => MSB even parity

ASCII Table (7-bit)(ASCII = American Standard Code for Information Interchange)

Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----

Choi = $43 $68 $6F $69

0100 0011 => ‘C’ = $43 0110 1111 => ‘o’ = $6F0100 0011 => C = $430100 0011 => MSB odd parity1100 0011 => MSB even parity

0110 1111 => o = $6F1110 1111 => MSB odd parity0110 1111 => MSB even parity

100 0011 => ‘C’ = $430100 0011 => MSB odd parity

110 1111 => ‘o’ = $6F1110 1111 => MSB odd parity

1100 0011 => MSB even parity 0110 1111 => MSB even parity

P it Ci itParity Circuit

D7 D6 D5 D4 D3 D2 D1 D0 = P

0100 0011 => ‘C’ = $430100 0011 => MSB odd parity1100 0011 => MSB even parity

D6 D5 D4 D3 D2 D1 D0 = P1 0 0 0 0 1 1 = P

Even Parity

1 1 0 0 0 0 1 1

Even Parity

D7 D6 D5 D4 D3 D2 D1 D01 1 0 0 0 0 1 1

Boolean Algebra (Binary Logic)

Timing

Boolean Algebra (Binary Logic)

Timing

Input

O t tOutput

Boolean Algebra (Binary Logic)

Timing

Input

O t tOutput

TpAND

Input

Output

0 ns10 ns

Boolean Algebra (Binary Logic)

Timing

I t B

Input A

Input B

Output

Boolean Algebra (Binary Logic)

Timing

I t B

Input A

Input B

Output

a b c d z0 0 0 0 0

Converting truth table0 0 0 0 00 0 0 1 00 0 1 0 00 0 1 1 1

to Boolean equation

0 0 1 1 10 1 0 0 00 1 0 1 00 1 1 0 00 1 1 0 00 1 1 1 11 0 0 0 01 0 0 1 01 0 0 1 01 0 1 0 01 0 1 1 11 1 0 0 11 1 0 1 11 1 1 0 11 1 1 1 1

a b c d z0 0 0 0 0

Converting truth table0 0 0 0 00 0 0 1 00 0 1 0 00 0 1 1 1

to Boolean equation

0 0 1 1 10 1 0 0 00 1 0 1 00 1 1 0 00 1 1 0 00 1 1 1 11 0 0 0 01 0 0 1 01 0 0 1 01 0 1 0 01 0 1 1 11 1 0 0 11 1 0 1 11 1 1 0 11 1 1 1 1

a b c d z0 0 0 0 0

Converting truth table0 0 0 0 00 0 0 1 00 0 1 0 00 0 1 1 1

to Boolean equation

0 0 1 1 10 1 0 0 00 1 0 1 00 1 1 0 0

z = a’b’cd+ a’bcd

b’ d 0 1 1 0 00 1 1 1 11 0 0 0 01 0 0 1 0

+ ab’cd+ abc’d’+ abc’d 1 0 0 1 0

1 0 1 0 01 0 1 1 1

+ abc d+ abcd’+ abcd

1 1 0 0 11 1 0 1 11 1 1 0 11 1 1 1 1

a b c d z0 0 0 0 0

Converting truth table0 0 0 0 00 0 0 1 00 0 1 0 00 0 1 1 1

to Boolean equation

0 0 1 1 10 1 0 0 00 1 0 1 00 1 1 0 0

z = a’b’cd+ a’bcd

b’ d 0 1 1 0 00 1 1 1 11 0 0 0 01 0 0 1 0

+ ab’cd+ abc’d’+ abc’d 1 0 0 1 0

1 0 1 0 01 0 1 1 1

+ abc d+ abcd’+ abcd

1 1 0 0 11 1 0 1 11 1 1 0 1

= ab + cd

1 1 1 1 1

a b c d z0 0 0 0 0

Converting truth table0 0 0 0 00 0 0 1 00 0 1 0 00 0 1 1 1

to Boolean equation

0 0 1 1 10 1 0 0 00 1 0 1 00 1 1 0 0

z = ab + cd

0 1 1 0 00 1 1 1 11 0 0 0 01 0 0 1 01 0 0 1 01 0 1 0 01 0 1 1 11 1 0 0 11 1 0 1 11 1 1 0 11 1 1 1 1

Converting BooleanEquation to truth table

X

Y

X = ab

Y = cdY

z = X + Y = ab + cd

a b c d X Y zConverting BooleanEquation to truth table

X = ab

Y = cd

z = X + Y = ab + cd

a b c d X Y z

0 0 0 0Converting Boolean

0 0 0 1

0 0 1 0

0 0 1 1

0 1 0 0

Equation to truth table

0 1 0 0

0 1 0 1

0 1 1 0

0 1 1 1

1 0 0 0

1 0 0 1

1 0 1 0

1 0 1 1

X = ab

Y = cd1 0 1 1

1 1 0 0

1 1 0 1

1 1 1 0

z = X + Y = ab + cd

1 1 1 1

a b c d X Y z

0 0 0 0 0Converting Boolean

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

Equation to truth table

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 0

1 0 1 1 0

X = ab

Y = cd1 0 1 1 0

1 1 0 0 1

1 1 0 1 1

1 1 1 0 1

z = X + Y = ab + cd

1 1 1 1 1

a b c d X Y z

0 0 0 0 0 0Converting Boolean

0 0 0 1 0 0

0 0 1 0 0 0

0 0 1 1 0 1

0 1 0 0 0 0

Equation to truth table

0 1 0 0 0 0

0 1 0 1 0 0

0 1 1 0 0 0

0 1 1 1 0 1

1 0 0 0 0 0

1 0 0 1 0 0

1 0 1 0 0 0

1 0 1 1 0 1

X = ab

Y = cd1 0 1 1 0 1

1 1 0 0 1 0

1 1 0 1 1 0

1 1 1 0 1 0

z = X + Y = ab + cd

1 1 1 1 1 1

a b c d X Y z

0 0 0 0 0 0 0Converting Boolean

0 0 0 1 0 0 0

0 0 1 0 0 0 0

0 0 1 1 0 1 1

0 1 0 0 0 0 0

Equation to truth table

0 1 0 0 0 0 0

0 1 0 1 0 0 0

0 1 1 0 0 0 0

0 1 1 1 0 1 1

1 0 0 0 0 0 0

1 0 0 1 0 0 0

1 0 1 0 0 0 0

1 0 1 1 0 1 1

X = ab

Y = cd1 0 1 1 0 1 1

1 1 0 0 1 0 1

1 1 0 1 1 0 1

1 1 1 0 1 0 1

z = X + Y = ab + cd

1 1 1 1 1 1 1

a b c d X Y z

0 0 0 0 0 0 0X

0 0 0 1 0 0 0

0 0 1 0 0 0 0

0 0 1 1 0 1 1

0 1 0 0 0 0 00 1 0 0 0 0 0

0 1 0 1 0 0 0

0 1 1 0 0 0 0

0 1 1 1 0 1 1

Y

1 0 0 0 0 0 0

1 0 0 1 0 0 0

1 0 1 0 0 0 0

1 0 1 1 0 1 1

X = ab

Y = cd1 0 1 1 0 1 1

1 1 0 0 1 0 1

1 1 0 1 1 0 1

1 1 1 0 1 0 1

z = X + Y = ab + cd

1 1 1 1 1 1 1