Lecture #27
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
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'
- Relays
- Storing Information: Latch
- Binary Numbers
- Counting
| Binary | | Dec
|
|---|
| 8 | 4 | 2 | 1 | | 10 | 1
|
|---|
| 0 | 0 | 0 | 0 | | 0 | 0
|
| 0 | 0 | 0 | 1 | | 0 | 1
|
| 0 | 0 | 1 | 0 | | 0 | 2
|
| 0 | 0 | 1 | 1 | | 0 | 3
|
| 0 | 1 | 0 | 0 | | 0 | 4
|
| 0 | 1 | 0 | 1 | | 0 | 5
|
| 0 | 1 | 1 | 0 | | 0 | 6
|
| 0 | 1 | 1 | 1 | | 0 | 7
|
| 1 | 0 | 0 | 0 | | 0 | 8
|
| 1 | 0 | 0 | 1 | | 0 | 9
|
| 1 | 0 | 1 | 0 | | 1 | 0
|
| 1 | 0 | 1 | 1 | | 1 | 1
|
| 1 | 1 | 0 | 0 | | 1 | 2
|
| 1 | 1 | 0 | 1 | | 1 | 3
|
| 1 | 1 | 1 | 0 | | 1 | 4
|
| 1 | 1 | 1 | 1 | | 1 | 5
|
- Conversion to and from Decimal
- Binary Addition
- Sum Truth Table
| X | Y | Ci | | S
|
|---|
| 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 | | 1
|
- Carry Truth Table
| X | Y | Ci | | C
|
|---|
| 0 | 0 | 0 | | 0
|
| 0 | 0 | 1 | | 0
|
| 0 | 1 | 0 | | 0
|
| 0 | 1 | 1 | | 1
|
| 1 | 0 | 0 | | 0
|
| 1 | 0 | 1 | | 1
|
| 1 | 1 | 0 | | 1
|
| 1 | 1 | 1 | | 1
|
- add.gif, add.ps
