Difference between revisions of "CSC231 Lab 3 (Digital Electronics)"
(→Preamble) |
(→3-Bit Adder) |
||
| Line 26: | Line 26: | ||
* Write down all 8 possible additions of 3 bits, and show the two bits that result: ''Carry'' and ''Sum'', in a manner similar to the example below | * Write down all 8 possible additions of 3 bits, and show the two bits that result: ''Carry'' and ''Sum'', in a manner similar to the example below | ||
| + | <source lang="text"> | ||
0 | 0 | ||
+ 0 | + 0 | ||
| Line 31: | Line 32: | ||
------ | ------ | ||
X X | X X | ||
| − | + | </source> | |
* Fill out the truth table below where '''a''', '''b''', and '''d''' are the three bits that are added together, '''C''' is the carry, and '''S''' the sum. | * Fill out the truth table below where '''a''', '''b''', and '''d''' are the three bits that are added together, '''C''' is the carry, and '''S''' the sum. | ||
| Line 37: | Line 38: | ||
| − | < | + | <source lang="text"> |
a b d | C S | a b d | C S | ||
-----------+-------- | -----------+-------- | ||
| Line 48: | Line 49: | ||
1 1 0 | | 1 1 0 | | ||
1 1 1 | | 1 1 1 | | ||
| − | </ | + | </source> |
Latest revision as of 06:41, 18 November 2014
© D. Thiebaut, 2010
Back to the weekly schedule
This lab is the continuation of Lab 2
Preamble
- Assume that we have two boolean variables, a and b. How could you prove that the following equality always holds?
a + a'. b = a + b
- (a' represents not a )
3-Bit Adder
- Write down all 8 possible additions of 3 bits, and show the two bits that result: Carry and Sum, in a manner similar to the example below
0
+ 0
+ 0
------
X X
- Fill out the truth table below where a, b, and d are the three bits that are added together, C is the carry, and S the sum.
a b d | C S
-----------+--------
0 0 0 |
0 0 1 |
0 1 0 |
0 1 1 |
1 0 0 |
1 0 1 |
1 1 0 |
1 1 1 |
- Generate the boolean expressions for C and S. This steps will require the whole class to work together! Keep on simplifying until you find an expression for S with only 2 operators, and an expression for C with only 5 operators!
- Generate the schematics for the circuit generating C and S
- Use the data sheets provided to assign pin numbers to the gates.
- Wire it up and demonstrate that you can correctly add 3 bits together!
Useful Gates
|
|
Inverter: 74LS04 |
|
|
AND gate: 74LS08 |
|
|
OR gate: 74LS32 |
|
|
Exclusive OR: 74LS86 |
Data Sheets
If you need to refer to the data sheets of various chips during the lab, you can click on any of the links below: If the datasheets haven't been printed yet, print a set from these links: 74LS00 74LS01 74LS02 74LS03 74LS04 74LS05 74LS08 74LS09 74LS10 74LS12 74LS13 74LS15 74LS20 74LS21 74LS22 74LS26 74LS27 74LS28 74LS30 74LS32 74LS33 74LS37 74LS38 74LS40 74LS42 74LS47 74LS48 74LS51 74LS54 74LS55 74LS74 74LS75 74LS76 74LS83 74LS85 74LS86 74LS90 74LS9 74LS13 74HCT24 74LS24 74HCT24 74LS25 74HCT54.
