{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture 3-5

# Lecture 3-5 - Lectures 3-5 Announcements Hwk 2 posted...

This preview shows pages 1–5. Sign up to view the full content.

Lectures 3-5 –8/30/10 –9/3/10 Announcements Hwk 2 posted Tuesday 8/31 Hwk 1 due Friday 9/3 in your discussion section No class Monday 9/6 (my anniversary) Last Week (P&P 1) Some basic concepts in computer systems This Week’s Lectures (P&P 3.1-3) Boolean Logic The mighty transistor Circuits Next Week’s Lectures (P&P 3.4-6) Storage, sequential circuits & clocks CS310 Fall 2010 -Boral a a 0 1 1 0 Boolean Algebra Combinations: NOT (A OR B) aka A NOR B Identities: X+0 = X, X+1 = 1, X*0 = 0, X*1 = X, X+X = 1, X*X = 0, X+X = X, X*X = X X = X Commutative, associative & distributive A + B = B + A A + (B + C) = (A + B) + C A * (B + C) = (A * B) + (A * C) a b a+b 0 0 0 0 1 1 1 0 1 1 1 1 a b a*b 0 0 0 0 1 0 1 0 0 1 1 1 NOT OR AND CS310 Fall 2010 -Boral

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

View Full Document
DeMorgan’sLaws B A A+B = A B A+B 0 0 1 1 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 0 1 1 B A B A B A A*B = Why do we care? CS310 Fall 2010 -Boral Controlled Switches 1 Assert high controlled switch y = x * A (path iff A = 1) (path only when a = b = 1) (path only when a = 1 or b = 1) CS310 Fall 2010 -Boral
Controlled Switches 2 Assert low controlled switch y = x * A (path iff A = 0) (path only when a = b = 0) CS310 Fall 2010 -Boral Controlled Switches 3 Output is defined for some, but not all, cases for an individual assert-high or an individual assert-low controlled switch Combine them (using the two-stone theory) to create an implementation of the NOT Boolean function Output is defined for all cases! CS310 Fall 2010 -Boral

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

View Full Document
Enter The Mighty Transistor 1 An electronic switch Behaves like a controlled switch n-Type is the analog of an assert high controlled switch p-Type is the analog of an assert low controlled switch Three terminals Gate (G) controls flow of electrons between Source (S) and Drain (D) Powered by voltage Vdd (positive) is the analog of a “1” in a controlled switch Gnd (0) is the analog of a “0” in a controlled switch 5V → 3.5V → 1.1V CS310 Fall 2010 -Boral
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}