Вы находитесь на странице: 1из 17

# Mapua University

Logic Game:
Odd Man Out

## In Partial Fulfillment of the requirements

in Discrete Mathematics

CPE111 – E03

Submitted by:
Coronel, Jed Andrew
Santos, Maria Nicole
Sarmiento, Jhazmine Mae

2019 October 19
Chapter 1
Design Background and Introduction
Odd man out, a logic game is chosen by the students to portray the prototype
[digital circuit]. The mechanics of the game is that, if exactly one of the 4 players is
different from the others, the LED connected will light on.

## A digital circuit is a circuit programmed to accept voltages with a given values. A

circuit that accepts and uses only two states is called a binary circuit. Circuits with a
binary quantity uses “on” and “off” or “1” or “0” as inputs on the states. These quantities
can be similarly represented as true or false.

The integrated circuits that are part of the binary circuit are: 7408 (AND), 7432
(OR) and a 7400 (NOT). The 7408 IC is the AND integrated circuit. It is a logic gate
designed to have two inputs and provide one output that is related and equal to the two
inputs that has been given however the 7400 IC is the NOT to differentiate it from other
types of electronic inverter devices, has only one input. It reverses the logic state. If the
input is 1, then the output is 0. If the input is 0, then the output is 1. the 7432 IC is the OR
integrated circuit wherein it also requires having two inputs and showing an output
related to the inputs.

The main objectives in creating this prototype is to be able to use and apply the
lessons that were taught during CPE111, pertaining to the topics about Logic Circuits,
Truth tables, and Combinational Circuits. It aims to design a circuit that specializes a
odd-man-out: logic game that can also performs logic circuits and to utilize the proper
use of the logical truth table. It creates a prototype that can use one or more logic gates
that can be combined and operate their functions well. This project will be focusing on
creating and designing a logic game which is “odd-man-out” wherein the result would be
up to five-bit binary sum. These five-bit binary sum is the output LED’s in the prototype.
Depending on the input that will passed through the three logic gates: 7408 (AND), and
7400 (OR), it will show the necessary output by lighting up the LED when its conditions
has been met. The circuit will be tested using the Logisim circuit simulator software.
Chapter 2

## Design Methodology and Structures

The prototype’s schematic diagram was formulated with the use of logical truth
tables to regulate the relationship of each component. The application of “” was used to
determine if the inputs of the prototype works. It was also used to know how many of
each components will be used in order for the prototype to work.

## The prototype is a Logic game: Odd-man-out. If exactly one of the 4 players as a

different input among the others, the LED connected will lit on.

The design was created by first making a representation of the inputs. The inputs
are comprised of four states since the logic game we chose has 4 players. The four states
on the left are: X1, X2, X3, and X4 It will depend on the type of input that will be used,
assumed that there will be also different kind of outputs that will be shown. The inputs
will then go to their corresponding integrated circuits and will show an output that agrees
to the inputs that was inserted. Since the prototype is an odd-man-out logic game, the
design will perform binary addition based on the inputs and it will show sum of the
values and its carry if it may occur in the output.

There are 3 kinds of integrated circuits that are used as the main component in this
prototype. In order for it to work and function well depending on its use. The integrated
circuits used are IC (OR Gate), and 7408 IC (AND Gate). The 7408 IC (AND Gate) is
used in both to produce the carry.

While creating the prototype, first things first is to know how many breadboard
that will be used. Afterwards know how to locate the integrated circuits because it will be
the main component of the project. The next step was connecting each source of the IC
and ground to the sides of the breadboard. After that, the setting up of the switch was
done in the breadboard. For the group’s project, there are four switches is in the
breadboard. Afterwards, the connections of solid wires to the IC circuits with its proper
relationship to each other was done. The next step would be setting up the LED lights, for
the group’s prototype, the red LED lights served as the output. After that, setting up the
regulator was done, and the placement of it was beside the switch and the LED’s in order
to regulate the flow of electricity in each one of them. If all of the steps had been done,
the last step would be is to connect the source of the battery to the circuits and test the
input and outputs of the prototype if all of them are working and no malfunctions has
occurred.

## Odd-man-out: logic game Schematic Diagram

TRUTH TABLE:

A B C D A’ B’ C’ D’
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 0 0 0
1 0 0 0 1 0 0 0
1 0 1 1 0 1 0 0
1 1 0 1 0 0 1 0
1 1 1 1 0 0 0 1

Propositional Statement:

𝑃𝑆𝐴 = (𝐴′ ˄ 𝐵 ˄ 𝐶 ˄ 𝐷) ˅ (𝐴 ˄ 𝐵′ ˄ 𝐶 ′ ˄ 𝐷′ )
𝑃𝑆𝐵 = (𝐴 ˄ 𝐵′ ˄ 𝐶 ˄ 𝐷) ˅ (𝐴′ ˄ 𝐵 ˄ 𝐶 ′ ˄ 𝐷′ )
𝑃𝑆𝐶 = (𝐴 ˄ 𝐵 ˄ 𝐶′ ˄ 𝐷) ˅ (𝐴′ ˄ 𝐵′ ˄ 𝐶˄ 𝐷′ )
𝑃𝑆𝐷 = (𝐴 ˄ 𝐵 ˄ 𝐶 ˄ 𝐷′ ) ˅ (𝐴′ ˄ 𝐵′ ˄ 𝐶 ′ ˄ 𝐷)
Chapter 3

## Testing, Presentation, and Interpretation of Data

This logic game has 16 possible outcome and some of the results of the design that was
given are the following:

•When exactly one of the three buttons is activated, the LED connected will lit up
and the rest of the LED will remain at rest.

•When exactly one of the three buttons is not activated, the LED connected will lit
up and the rest of the LED will remain at rest.

Input: 1000
Output: 1000
Input: 0100
Output: 0100
Input: 0010
Output: 0010
Input: 0001
Output: 0001
Chapter 4

## The Logic game, Odd-man-Out is a somewhat simple circuit as it involves 4 players

with ___ outputs. However, with the proper tools, kits, and understanding to the creation
of this prototype, it can prove to be useful especially on the application in computers as
simple circuits can provide arithmetic sequences and other similar types of operations in
different devices such as computers.

In addition to this, with the building of the Odd-man-out prototype, the group were
able to do the following:

•Apply the lessons and concepts learned in Discrete Mathematics (CPE111) and use
it in creating a binary circuit.

•The group was able to create and design the prototype by using the AND, OR, and
NOT Gate by using its integrated circuits.

•The group was also able to show the truth tables of the gates and the truth table of
the prototype.

## To create a more efficient logical-circuit design, the group recommends the

following recommendations:

•Improve the circuit by flatting out the wiring (copper wires) in the breadboard. It
does not create a new output however, flatting out the wiring in the breadboard creates a
much more easier understanding of the connections in the circuit and it provides a spacious

•Before purchasing any components for the project, do extensive research on how
many components are needed for the size of the project. It would also be applicable if you
first try it out on any circuit simulators such as Logisim. In addition to this, try purchasing
extra components just in case of losing or breaking of components.

Appendix

A. Data sheets for the different components or materials the groups used

## Component Quantity Cost

Led 4 pcs. 17 pesos
Resistor 6 pcs. 3.75 pesos
NOT gate 1 pc. 75 pesos
OR gate 2 pcs 60 pesos
AND 7 pcs 60 pesos
9V Alkaline battery 1 pc.1 65 pesos
Battery clip 1 pc. 7.80 pesos
Solid wires 10 ft. 16 pesos
Switch 4 pcs. 120 pesos
B. Photos of the actual design taken in different angle showing all the possible
outputs.
C. Manual operation of the project
For the manual of operation of the project, first, connect the circuit to the
power source. The prototype will now display the correct outcomes with lights
that corresponds to their respective inputs provided by the user.

On the upper part of the circuit, there are four (4) switches. These switches
indicates the inputs. If the switch is activated then it is equal to 1 and if it is not
activated, it is equal to 0. The 4 corresponding LEDs indicates the outputs. When
exactly one is different from the other input, the corresponding LED lit up.
Finishing of the project and defense.

Acknowledgement:
We would like to take this opportunity to give thanks to our family and friends for
supporting us in doing this paper and prototype. We would like to thank God for
giving us courage and knowledge in making this. And Lastly, we would like to
thank Sir Carlos Hortinela for teaching and allowing us to do this project.