This preview shows pages 1–3. Sign up to view the full content.
1
Announcements
• Homework 2 due Tuesday 2/19
• Project
2 due Tuesday 2/26
• Homework 2, problem 2 clarification
– “boo” is NOT “foo”
– Sorry about the “booboo”, “fooboo?”, “boo
o”“
o
o ”
ECE/CS 314
foo? , foofoo?
Hennessy and Patterson
•
Read supplemental docs
–
“Notes on Programming in C”
ead CD
•
Read CD
–
Read Appendix B.1B5 for Today
–
Read Appendix B.6B.11 for this Thursday
•
Read Chapter 5
–
Read 5.15.5 for next Thursday
–
Read 5.6, 5.95.11 for fun
ECE/CS 314
Today’s Topics
• Digital Logic
– Combinational
• Basic
Building Blocks
– Adder
– Multiplexor
erilog
ECE/CS 314
• Verilog
Combinational Logic
• The output of a
combinational circuit
depends
only on current inputs
yp
• Multiple levels of representation:
– Logic equations
– Truth tables
– Gate diagrams
– Switching circuits
•Boolean algebra
: tool to manipulate logic
ECE/CS 314
oo ea a geb a
oo o
a pu a e og c
equations
– An algebra on a set of two elements: {0; 1}
– Operations: AND, OR, NOT
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document2
Logic Elements
• AND:
t
b
a
out
•
=
a b out
0 0
0
0 1
0
•OR
:
b
a
out
b
a
out
∧
=
=
b
a
out
b
a
out
∨
=
+
=
1 0
0
1 1
1
a b out
0 0
0
0 1
1
1 0
1
ECE/CS 314
•NO
T
:
in'
out
in
out
in
out
=
=
¬
=
in out
0 1
1 0
1 1
1
• Fun with identities:
Logic Equations
b
a
b
a
a
ac
ab
c)
a(b
1
1
a
a
0
a
1
a
a
+
=
+
+
=
+
=
+
=
+
=
+
a
b
a
b
a
c)
a
)(
b
a
(
bc
a
a
1
a
0
0
a
0
a
a
=
•
+
•
+
+
=
+
=
•
=
•
=
•
ECE/CS 314
• Check by writing truth tables, or by manipulating logic
equations.
b
a
b)
(a
•
=
+
b
a
b
a
+
=
•
Boolean Algebra
• Identities:
c
c
b
c
b
a
c
b
a
a
b
b
a
c
ab
bc
a
ba
ab
a
a
a
a
a
a
a
a
a
a
a
aa
a
a
a
+
+
=
+
+
+
=
+
=
=
=
+
=
+
=
+
=
+
=
=
=
=
)
(
)
(
)
(
)
(
1
1
1
0
0
1
0
0
ECE/CS 314
• Precedence: AND takes precedence over OR.
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '07
 MCKEE/LONG

Click to edit the document details