CPS 1 - Spring, 1999 - Ramm 3/26/99 #27
- Announce
- Continue to Read Chapter 7, Electric Circuits
Chapter 9. Language Translation
- Demo of Automatic Translation
- Program written for a Macintosh
- Uses Pascal, but Same for our purposes
- For Maximal Learning, Do Examples by Hand
Chapter 6. Electric Circuits
- Levels of a Computer System
- Java on down...
- Machine Architecture
- Electric Circuits
- Circuits: Water Model
- reservoir
- pump
- paddle wheel/turbine
- Circuits: the real thing = electrons
- battery
- generators
- heat -> light
- motors
- Circuits With Switches (e.g. knife switch)
- Logic/Truth Tables
- and: z = x and y
| x | y | | z
|
|---|
| 0 | 0 | | 0
|
| 0 | 1 | | 0
|
| 1 | 0 | | 0
|
| 1 | 1 | | 1
|
- or: z = x or y
| x | y | | z
|
|---|
| 0 | 0 | | 0
|
| 0 | 1 | | 1
|
| 1 | 0 | | 1
|
| 1 | 1 | | 1
|
- not: z = not x
- Implementing Logic with Switches
- Logical (Boolean) Expression
- Equivalence of:
- Circuit with Switches
- Truth Tables
- Boolean Expression
- Example: Truth table for f(x,y,z)
- f(x, y, z)
| x | y | z | | f
|
|---|
| 0 | 0 | 0 | | 0
|
| 0 | 0 | 1 | | 1
|
| 0 | 1 | 0 | | 1
|
| 0 | 1 | 1 | | 0
|
| 1 | 0 | 0 | | 1
|
| 1 | 0 | 1 | | 0
|
| 1 | 1 | 0 | | 0
|
| 1 | 1 | 1 | | 0
|
- F = X'*Y'*Z + X'*Y*Z' + X*Y'*Z'
