Designing a Computational Circuit: Critical Thinking Exercises
1.) The word OR has a different meaning in the following two sentences; which meaning corresponds to the Boolean OR gate?
2.) Define a truth table for each of the two meanings of OR. Your truth table should consist of 4 rows that together provide all possible values for inputs A and B:
Truth Table for Meaning #1 (soup or salad)
A
B
Z
0
0
0
0
1
1
1
0
1
1
1
0
Truth Table for Meaning #2 (accident or illness)
A
B
Z
0
0
0
0
1
1
1
0
1
1
1
1
Truth Table Key
1 = true, 0 = false
3.) (Portfolio) The first sense of OR (soup or salad) is known as Exclusive OR and the second sense (accident or illness) is known as Inclusive-OR. Inclusive-OR is the same as Boolean OR. Exclusive-OR can be defined as: The output is only true when either one of the inputs, A or B is true, but not both.
Either A OR B AND NOT both A AND B.
Use Logicly in Edit mode to construct the Exclusive-OR circuit. As suggested in the definition, you'll need to combine AND, OR, and NOT gates. The circuit should have 2 inputs and 1 output. Make sure your circuit behaves as defined by the truth table you created in part #2. (Hint: For this circuit you'll need 2 AND gates, 1 OR gate, and 1 NOT gate. Also, you should use switches instead of buttons for the 2 inputs.)
4.) (Portfolio) Consider these three things: The OR gate (i.e., the physical circuit), the Boolean OR function (as defined by its truth table), and the OR symbol. How would arrange them from most abstract to least abstract? And what criterion would you use to determine their order?
I would order them from most to least abstract as the OR symbol, then the Boolean OR function, then the OR gate.
5.) Pictured to the right is a Logicly version of the flip-flop discussed in the lecture. A flip-flop is a basic memory circuit that stores a single bit -- either a 0 or 1.
Implement this circuit in Logicly. NOTE that NOR gates (not OR gates) are being used in this circuit and that the inputs are Push Buttons. The light should turn on when you click the bottom button and turn off when you click the top button.
Which memory state is represented by clicking the bottom button?
1 would be the memory state of the bottom button
3. Consider these three things: A binary digit (e.g., 1 or 0), the flip-flop circuit diagram (), and the flip-flop circuit (i.e., the physical circuit). How would you arrange them from most abstract to least abstract and what criterion would you use to determine their order?
Answer
The criterion that id use to arrange these from most to least abstract is how general/ comlex they are. The order it- from most to least abstract- the binary digit, flip-flop circuit diagram, and physical circuit.