For users to follow the tutorial, they are required to have.
This tutorial is about how to design a logic circuit based on the conditions given in the word problem. The phasing of this tutorial is in the following manner;
This will be the word problem I'm talking before. We will make a logic circuit design to bring solution to this problem.
In a bank, there were four employees. They are the bank manager, assistant manager, teller and the security guard. The bank has a single vault for the storage of their money. This vault was designed so that it needs four signals to open it. These four signals are from manager, assistant manager, teller and the security guard. For the vault to open it needs the following conditions;
- No single employer can open the vault.
- Can be opened with three employees which includes the manager
- Can be opened by the manager together with the assistant manager.
We want to design a logic circuit that will automatically open the vault if the conditions above where met.
Here are the steps/procedures to design logic circuit for this problem.
In logic circuit, we used only the logic 1 and 0. For this, we will assign the following logic to open and close.
We will assign symbols for the logic of the employees;
For this, we will consider the logic for opening the vault, which is logic 1. From the above conditions, we will formulate every functions that would result to Logic 1 or opening of vault.
So, for the second condition, the vault will open if three employees including the manager will open. Here are the functions to make it logic 1;
For the third condition it says, can be opened by the manager together with assistant manager. Here is the function;
We will label the function equation above as function 1(not simplified).
Using the knowledge in boolean algebra, we will simplify the function equation. Simplifying of equation will result in shorter equation, less logic gates to used, easier to build the circuitry and easier to create the truth table.
We will label it equation 2(simplified)
From the function equation we can create the truth table base from its action. For example, the function AbCD + AB;
Here's the complete Truth Table
| A B C D | Open vault (f) |
|---|---|
| 0 0 0 0 | 0 |
| 0 0 0 1 | 0 |
| 0 0 1 0 | 0 |
| 0 0 1 1 | 0 |
| 0 1 0 0 | 0 |
| 0 1 0 1 | 0 |
| 0 1 1 0 | 0 |
| 0 1 1 1 | 0 |
| 1 0 0 0 | 0 |
| 1 0 0 1 | 0 |
| 1 0 1 0 | 0 |
| 1 0 1 1 | 1 |
| 1 1 0 0 | 1 |
| 1 1 0 1 | 1 |
| 1 1 1 0 | 1 |
| 1 1 1 1 | 1 |
We will try to simulate the two logic circuits here, equation (not simplified) and equation 2(simplified). We will prove that the two equations have the same result.
f(A,B,C,D) = AbCD + ABcD + ABCd + ABCD +ABcd
In this circuit, there are 4 (product of variables) and 5 (sum of the product). So, we need 5 AND gates for the products and 2 OR gates for the sum of products and 5 inverters. I am using two OR gates to balance the circuit and it will not be crowded.
We can open the Logisim from the folder where it was located and find for the application file.
This is the working window of Logisim
To add components, locate the components from the library in the left side of the window. Click the components needed and click again to the canvass to place.
Here are the components needed.
To edit the circuit, click the components and change the property table located at lower left side of window. You can also use a text box to insert text to the circuit for labeling.
To wire, click the pin of components to start and click again to end the wiring. Here is our wired logic circuit.
To simulate, check the simulation enabled in the simulation menu. Select the change value command located at the upper left side of the toolbar. Change value command will able to user the change the state logic of input.
We will try to simulate some inputs and verify it with our created truth table.
Example 1.) 1 1 0 1
Example 2.) 1 0 0 1
Example 3.) 1 1 1 1
Based from the simulated example, our logic circuit's output coincides with our truth table. Therefore, our logic circuit is correct met the conditions stated in the problem and it is correct.
Now we will simulate the simplified equation. f(A,B,C,D) = AbCD + AB.
This function now have much lesser components. It includes 2 AND gates, 1 inverter and 1 OR gate.
Follow the procedure above to create the circuit.
Here is our logic circuit with function equation f(A,B,C,D) = AbCD + AB.
Same process may apply from the previous simulation
Example 1.) 1 1 0 1
Example 2.) 1 0 0 1
Example 3.) 1 1 1 1
Based on the simulation example above, it has the same result with the not simplified function. Therefore, our second circuit met the condition of the problem and it is correct
Here are my other tutorials, you can check this out for reference. This might could help you.
