Majority Vote:
Overview-
I had to create a breadboard circuit that demonstrates a 4 person majority voting system. The majority vote could only happen if more than 2 people voted yes, if only two people vote yes than the presidents vote determines the outcome of the majority vote.
Truth Table and Un-Simplified Expression-
P: 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1
T: 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1
V: 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1
S: 0 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1
De: 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1
*Whenever De is equal to 1 the set of active or unactive "votes" will pass.
DE= P{V}S{T}+ PV{S}{T}+ P{V}{S}T+ PV{S}T+ P{V}ST+ PVS{T}+ {P}VST+ PVST
The logic expression includes each minterm of the truth table, meaning any of the set of letters above will result in the votes passing.
{_}= Not that number.**
T: 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 1
V: 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 1
S: 0 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1
De: 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1
*Whenever De is equal to 1 the set of active or unactive "votes" will pass.
DE= P{V}S{T}+ PV{S}{T}+ P{V}{S}T+ PV{S}T+ P{V}ST+ PVS{T}+ {P}VST+ PVST
The logic expression includes each minterm of the truth table, meaning any of the set of letters above will result in the votes passing.
{_}= Not that number.**
Un-Simplified Circuit-
Each switch represents a "vote" from a certain executive, the person either votes yes or no, below is all of the possible outcomes where the majority vote would allow the vote to pass.
Boolean Algebra Simplification-
PS+ PV+ PT+ VST= DE
Simplified Circuit-
This circuit represents the same logic expression as the un-simplified one, but after simplifying the expression you can create a circuit with the same results but less input gates.
Bill of Materials-
-Wires
-LED
-74LS08 Input gate(2)
-74LS32 Input gate(1)
-Power Source
-4 Switches (P,V,T,S)
-330k Ohm Resistor
-LED
-74LS08 Input gate(2)
-74LS32 Input gate(1)
-Power Source
-4 Switches (P,V,T,S)
-330k Ohm Resistor
Bread-Boarding-
The bread- boarding process involves putting switches through input gates and a power source to achieve the needed process. When the LED lights up the circuit is complete. The LED must only light up for the circumstances that would end up in a majority vote of yes.
Conclusion-
The majority vote project was a good way to fully comprehend the way logic expressions, and truth tables can be turned into working circuit simulations, and eventually the real life circuit. Throughout this experiment you find out what you truly understand how to do. I was able to enhance my understanding of bread-board wiring and how a circuit changes as it runs through certain input gates. The process truly makes you think in a logical, but multidimensional way. You have to understand the path the circuit runs through, while still ensuring that the correct outputs will result. If i could do anything differently i would have made sure that i had all the necessary materials before trying to complete the circuit. I would also like to strengthen my understanding and ability to do Boolean algebra.