introduction
in this project we had to create a majority vote- voting machine. we made this voting machine to make sure that each persons vote counts and so there is no controversy. each variable in the truth table represents the president (P), vice president (V), secretary (S), and treasurer (T) . The constraints included: each member has a single yes / no, in order for a decision to pass, a majority of the members must vote yes. if there is a tie the president will be the deciding factor, and you can only use 2-input And Gates, 2 input or gates, and inverters
problem conception via truth table & unsimplified expression
the purpose of creating the truth table is to see all the possible inputs for the circuit and to see what input combinations are true. the number of rows in the truth table depends on the amount of variables. IN this case there were 16 rows because there were 4 variables. i got these 16 rows by doing 4 to the third power. when there is a tie, the table can show us the outcome if the president votes yes in the certain row that has a tie
unsimplified circuit
this is the unsimplified version of the circuit. my circuit is in bus form to help make he design of the circuit easier. to complete this circuit, I had to use twenty three - AND Gates, Seven - Or Gates, and 4 inverters. so in total you must use 6 74LS08chips, two 74LS32 chips, and one 74LS04 chip to complete this simplified circuit. this many chips can make the circuit confusing so that is why we made a more efficient, cost effective, and less confusing simplified version
Boolean Algebra Simplification
simplified circuit
- this is the simplified version of the circuit I made. In this circuit,it wasn't necessary to make it into bus form. the purpose of placing the resistor before the LED is because the resistor controls the amount of current that is going through the LED. So if the Resistor wasn't placed before the LED, then the amount of current going through the LED wouldn't be limited and would be too much. in this simplified version of the circuit, there was 7 AND gates and 3 OR gates. with this number of gates in my simplified circuit, then there would be two 74LS08 chips and one 74LS32 Chip.
- the Reason why we built a simplified version of the circuit is because it is more cost effective and more efficient to make. this simplified circuit contained fewer gates and chips than the simplified version. the simplified version contained 24 gates fewer than the unsimplified one. it also contained 6 chips fewer than the original.
bill of materials
- one breadboard
- wires
- two 74LS08 chips and one 74LS32 chip
- one breadboard companion
- LED
- resistor
bread-boarding
- these are pictures of the circuit I wired on the breadboard. this specific circuit is the simplified version of the original UN-simplified one.
- in order to wire my circuit properly I had to use the packet that has the diagrams of the different chips I was using. I also had to know what the simplified expression of the original circuit was to successfully create my Majority vote machine. during my experience with bread boarding in this project, I only ran into one problem with my circuit. the problem was that at first, the LED just stayed on even if you flipped all of the switches in different combinations according the the truth table. The solution to this was that i had to bridge the power to the other side of the breadboard.
conclusion
after completing this Majority Vote project I learned a lot. one thing i learned that is making a simplified version of a circuit is better in multiple ways such as cost, efficiency, and the amount of time that is cut building the actual circuit. the completion of this project shows that I can use the "true" inputs of a truth table to create an expression, then take that expression and create an AOI logic circuit. after that I i took that initial expression and simplified using Boolean algebra to make an easier and less complex expression that i can use to build another AOI logic circuit. after that is where my skill of bread boarding comes in as i had to create the simplified circuit in real life.