lecture 8 - Announcements Homework 2 due Tuesday 2/19...

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

View Full Document Right Arrow Icon
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 “boo-boo”, “foo-boo?”, “boo- o”“ o o ” ECE/CS 314 foo? , foo-foo? Hennessy and Patterson Read supplemental docs “Notes on Programming in C” ead CD Read CD Read Appendix B.1-B-5 for Today Read Appendix B.6-B.11 for this Thursday Read Chapter 5 Read 5.1-5.5 for next Thursday Read 5.6, 5.9-5.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
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 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.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

lecture 8 - Announcements Homework 2 due Tuesday 2/19...

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

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