ECEN 301 Discussion #21 – Boolean Algebra 1 Date Day Cla ss No. Title Chapters HW Due date Lab Due date Exam 12 Nov Wed 21 Boolean Algebra 13.2 – 13 EXAM 2 13 Nov Thu 14 Nov Fri Recitation 15 Nov Sat 16 Nov Sun 17 Nov Mon 22 Combinational Logic 13.3 – 13.5 LAB 10 18 Nov Tue 19 Nov Wed 23 Sequential Logic 14.1 Schedule…
45
Embed
ECEN 301Discussion #21 – Boolean Algebra1 DateDayClass No. TitleChaptersHW Due date Lab Due date Exam 12 NovWed21Boolean Algebra13.2 – 13 EXAM 2 13 NovThu.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
ECEN 301 Discussion #21 – Boolean Algebra 1
Date Day ClassNo.
Title Chapters HWDue date
LabDue date
Exam
12 Nov Wed 21 Boolean Algebra 13.2 – 13
EXAM 213 Nov Thu
14 Nov Fri Recitation
15 Nov Sat
16 Nov Sun
17 Nov Mon 22 Combinational Logic 13.3 – 13.5
LAB 1018 Nov Tue
19 Nov Wed 23 Sequential Logic 14.1
Schedule…
ECEN 301 Discussion #21 – Boolean Algebra 2
Hardened or Softened by AfflictionsAlma 62:41 41 But behold, because of the exceedingly great length
of the war between the Nephites and the Lamanites many had become hardened, because of the exceedingly great length of the war; and many were softened because of their afflictions, insomuch that they did humble themselves before God, even in the depth of humility.
ECEN 301 Discussion #21 – Boolean Algebra 3
Lecture 21 – Binary Numbers & Boolean Algebra
ECEN 301 Discussion #21 – Boolean Algebra 4
Signed Binary Integers
3 common representations for signed integers:1. Sign magnitude
• no need to check signs as before• cumbersome logic circuits
• end-around-carryHow to add to one’s complement numbers?
• Ex: 4 + (-3)
To negate a number,Invert it, bit-by-bit.
MSB still encodes the sign:
0 = +1 = -
1212 11 nn
ECEN 301 Discussion #21 – Boolean Algebra 7
Two’s Complement
Problems with sign-magnitude and 1’s complementtwo representations of zero (+0 and –0)arithmetic circuits are complex
Two’s complement representation developed to make circuits easy for arithmetic.only one representation for zerojust ADD the two numbers to get the right answer
(regardless of sign)
ECEN 301 Discussion #21 – Boolean Algebra 8
Two’s ComplementRange:
Representation: If number is positive or zero,
• normal binary representation, zeroes in upper bit(s) If number is negative,
• start with positive number• flip every bit (i.e., take the one’s complement)• then add one
00101 (5) 01001 (9)
11010 (1’s comp) (1’s comp)
+ 1 + 111011 (-5) (-9)
10110
10111
122 11 nn
MSB still encodes the sign:
0 = +1 = -
ECEn/CS 124 Discussion #2 – Chapter 2 9
2’s Complement Positional number representation with a twist
MSB has a negative weight
0110 = 22 + 21 = 6
1110 = -23 + 22 + 21 = -20121 2222 nn
ECEn/CS 124 Discussion #2 – Chapter 2 10
2’s Complement Positional number representation with a twist
MSB has a negative weight
0110 = 22 + 21 = 6
1110 = -23 + 22 + 21 = -20121 2222 nn
0121 2222 nn
–MSB
ECEn/CS 124 Discussion #2 – Chapter 2 11
2’s Complement Positional number representation with a twist
MSB has a negative weight
0110 = 22 + 21 = 6
1110 = -23 + 22 + 21 = -20121 2222 nn
0121 2222 nn
–MSB + remaining bits
ECEn/CS 124 Discussion #2 – Chapter 2 12
2’s Complement Positional number representation with a twist
MSB has a negative weight
0110 = 22 + 21 = 6
1110 = -23 + 22 + 21 = -20121 2222 nn
0121 2222 nn
–MSB + remaining bits
11111111
ECEn/CS 124 Discussion #2 – Chapter 2 13
2’s Complement Positional number representation with a twist
MSB has a negative weight
0110 = 22 + 21 = 6
1110 = -23 + 22 + 21 = -20121 2222 nn
0121 2222 nn
–MSB + remaining bits
11111111
ECEn/CS 124 Discussion #2 – Chapter 2 14
2’s Complement Positional number representation with a twist