Binary Logic Exercises and Solutions
Binary Logic Exercises and Solutions
Trunk lock
Four managers of a company (A, B, C, and D) can access a safe. They each have a different key (a,
b, c, and d) and it was agreed that:
One can only open the safe if at least one of the managers B or C is present;
B, C, and D can only open it if at least two of the other managers are present.
Provide the logical equation of the safe lock S in terms of a, b, c, and d; for example,
fill in the truth table of the function but a more direct method may be suitable.
a b c d S
2. Amplification sonore
The three speakers in a movie theater (a, b, and c) can be connected to an amplifier that has two
outputs: the first with an impedance of 4 Ω (S4) and the second with an impedance of 8 Ω (S8).
When a single speaker is used, it must be connected to the 8 Ω output.
When two speakers are used, they must be connected both to the 4 Ω output (they are then set up in
parallel).
The simultaneous operation of the three speakers is prohibited.
Determine the logical equations for the outputs S4and S8depending on a, b, and c.
a b c S4 S8
3. Voting circuit
Four union delegates represent the following number of votes: a = 100 votes, b = 150 votes, c = 250
voice, d = 175 voices.
To be accepted during meetings, a proposal must receive at least 50% of the votes represented.
Give the logical equation of a circuit S with 4 inputs a, b, c, and d whose logical value is '1' when a
The proposal is accepted and "0" when it is rejected.
a b c d S
a b c S a b c d S'
0 0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 1 1
0 1 0 1 0 0 1 0 0
0 1 1 1 0 0 1 1 1
1 0 0 0 0 1 0 0 0
1 0 1 0 0 1 0 1 1
1 1 0 1 0 1 1 0 0
1 1 1 0 0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
Simplify this logical equation using the method
1 0 1 0 0
algebraic. 1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
7 segment display
For this exercise, refer to the document '7-segment display and BCD code'.
Using the Karnaugh map method, provide the simplest equation for segment b.
6. Lighting of a staircase
The three landing levels of a three-story staircase must be able to be turned on or off simultaneously from three
switches a1, a2and a3located respectively at each landing. The operation of any of these switches must
train the state change of the three lamps (mounted in parallel).
Determine the logical control equation of the lamps L as a function of a.1, a2and to3To do this, draw the
truth table of the function L in the following way (only one input changes state at a time):
a3 a2 a1 L
0 0 0
0 0 1
0 1 1
0 1 0
Determine the logical equations of the commands O and F in terms of a, b, c1, c2and c3.
8. Fire Safety
A chip bin is protected against fire by a
Order V
carbon dioxide bottle whose opening is obtained compressed air jack
by means of a single-acting cylinder V: when V is monostablecontrol
alimenté, sa tige poinçonne la capsule de sécurité.
9. Coincidence detector
We want to compare a set of three binary values a, b, c (considered in that order) to another set of three.
binary values x, y, z (also considered in this order) to detect their coincidence.
Determine the logical function F that satisfies the following condition: F = 1 if (a = x, b = y and c = z)