truth tables by mark jayson de luna
TRANSCRIPT
![Page 1: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/1.jpg)
LOGIC, CIRCUITS, AND TRUTH TABLES
1
![Page 2: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/2.jpg)
INTRODUCTION
The CPU is constructed from logic gates. The basic activity of the control unit is
decoding instructions. Decoder circuits use an input binary number
to select an output line, or several lines. Logic circuits can be implemented directly
from truth table information.
2
![Page 3: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/3.jpg)
REVIEW: BASIC LOGIC GATES WITH TRUTH TABLES
3
![Page 4: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/4.jpg)
TRAFFIC LIGHT CONTROLLERS – IMPOSSIBLE TO AVOID!
Traffic controllers are an example of decoder circuits.
Integrated urban traffic management schemes depend on communication links between the traffic light controllers and a central control computer.
4
![Page 5: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/5.jpg)
EXAMPLE SYSTEM
Traffic light controllers found at British road junctions have the sequence Red, Red/Amber, Green, Amber, and then Red again.
We will analyze the corresponding truth tables.
5
![Page 6: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/6.jpg)
CIRCUIT IMPLEMENTATION FROM TRUTH TABLES – SOME PRACTICAL TIPS
6
![Page 7: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/7.jpg)
TIP #1: IDENTICAL COLUMNS
The input is directly connected to the output if an output column is identical to an input column. No logic is required. The level crossing Amber output and Y input are
identical and can be expressed as
7
![Page 8: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/8.jpg)
TIP #2: NEARLY IDENTICAL COLUMNS
An output can be generated by a simple logic function from only some of the inputs. The level crossing Red is the inverse of input X.
8
![Page 9: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/9.jpg)
TIP #3: SOLO ROW
Use an AND gate to detect the input row if an output column only has a single ‘1’. The level crossing Green can be expressed as
9
![Page 10: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/10.jpg)
TIP #3: SOLO ROW (CONT.)
The crossroads Green can be expressed as
10
![Page 11: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/11.jpg)
TIP #4: INVERTED SOLO ROW Use an AND gate to detect the input row pattern,
and then a NOT inverter when an output column only has a single ‘0’. Crossroads Red can be expressed as
11
![Page 12: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/12.jpg)
TIP #5: STANDARD PATTERNS
Sometimes it is possible to utilize an existing logic circuit, with minimum modification.
Let us consider a simple washing machine controller. XOR can be used as a ‘difference detector’ as
seen in the motor control output from the following washing machine example.
12
![Page 13: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/13.jpg)
TIP #5: STANDARD PATTERNS (CONT.)
Motor can be expressed asMotor = (X XOR Y)
AND Z
13
![Page 14: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/14.jpg)
TIP #6: ELIMINATION A shortcut can be taken when considering the Crossroads
truth table. There are two rows where both X and Z contains ‘1’ and the
value of Y has no effect in determining the output. Crossroads Amber can be expressed as
14
![Page 15: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/15.jpg)
TIP #7: SUM-OF-PRODUCTS
When these short cuts do not work out, the brute force method remains: Run down each output column and mark every
row which contributes a ‘1’. Next set up an AND gate pattern detector for
each marked row, using NOT gates on inputs if ‘0’ is detected.
Then allocate an OR gate to each output column.
15
![Page 16: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/16.jpg)
DECODER LOGIC – ESSENTIAL FOR CONTROL UNITS AND MEMORIES
The essential purpose of a decoder is to recognize a code number and invoke the corresponding action.
The schematic diagram for a decoder is a box with more output than input lines.
‘Proper’ decoders select a single output line at a time.
Example: 74F138 Decoder 3 to 8 line decoder Accepts three binary weighted inputs. The output selected depends on the input number. Ideal for memory chip select decoding. 16
![Page 17: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/17.jpg)
EXAMPLE: 74F138 DECODER
17
![Page 18: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/18.jpg)
ANOTHER EXAMPLE: SEVEN-SEGMENT CONVERTER The seven-segment
decoder has three inputs and eight outputs and could be modified to implement a binary to seven-segment display converter.
18
The unit is constructed from seven LEDs (Light-Emitting Diodes).
![Page 19: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/19.jpg)
APPLYING THE BRUTE FORCE METHOD
Using logic expressions you can design a seven-segment display converter driver circuit.
The truth table logic terms for each output column can be directly implemented by the brute force method. 19
![Page 20: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/20.jpg)
APPLYING THE BRUTE FORCE METHOD (CONT.)
20
![Page 21: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/21.jpg)
APPLYING THE BRUTE FORCE METHOD (CONT.)
21
![Page 22: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/22.jpg)
USING LOGIC EXPRESSIONS TO DESIGN A LOGIC CIRCUIT
Logic circuit for the ‘a’ segment of a seven-segment LED driver.
‘a’ can be derived by taking the complement of ‘inverse a’
22
![Page 23: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/23.jpg)
SUMMARY
Truth tables can clearly express logic circuit functionality by displaying input-output relationships.
Some short cuts can be used to speed up the process of deriving logic circuits from truth tables.
Logic minimization may not be the priority when building circuits.
23
![Page 24: Truth Tables by Mark Jayson de Luna](https://reader034.vdocuments.us/reader034/viewer/2022051514/549dc93fb479596f208b45b4/html5/thumbnails/24.jpg)
THE END
24