Scribd
Upload
2K views

Math Project - Boolean Algebra

Boolean algebra uses binary logic of 1s and 0s to analyze and simplify digital circuits like CPUs. A CPU uses boolean algebra through logic gates implemented via MOSFET switches. When voltage is applied, MOSFETs either turn the circuit on or off. Boolean algebra defines operations like AND, OR, and NOT through rules like commutative, associative, and distributive laws. This allows CPUs to perform logical operations that process digital information.

Uploaded by

Dhyana Beladia
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2K views

Math Project - Boolean Algebra

Boolean algebra uses binary logic of 1s and 0s to analyze and simplify digital circuits like CPUs. A CPU uses boolean algebra through logic gates implemented via MOSFET switches. When voltage is applied, MOSFETs either turn the circuit on or off. Boolean algebra defines operations like AND, OR, and NOT through rules like commutative, associative, and distributive laws. This allows CPUs to perform logical operations that process digital information.

Uploaded by

Dhyana Beladia
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

MATH &

TECHNOLOGY
[Computer Processing Units(CPU)]
Do you know how a CPU(computer
processing unit) starts? Yes,
with a switch. But there is
lots of complexity and lots of
MATH behind that switch.

The CPU uses “Boolean Algebra”


to start or switch off the
circuit.
What is boolean algebra?

Boolean algebra was originally


formulated by George Boole, who
was an English mathematician, in
1854. He described theories
whose outcomes would be either
true(1) or false(0). It is used
to analyze and simplify digital
circuits.
https://usercontent1.hubstatic.com/1409474.gif
Rules in boolean algebra
1. Variables used can have only 2 values, 1binary 1 for HIGH and
binary 0 for LOW.
2. The complement of a variable is represented by an overbar
(-).Eg.:- Complement of B = , , if B = 0 then = 1.
3. ORing of a number means putting a (+) sign in between the
numbers.Eg.:- ORing A,B and C = A+B+C
4. Logical ANDing of a number means putting a dot between the
variables.Eg.:- ANDing A,B and C = A.B.C or ABC

1
Binary - a number expressed in base-2 numeral systems.
6 Types of

Boolean laws
With Brief Explanation
Commutative Law
Changing the sequence of the variables does not affect the
output of the logic circuit.

Example:-

x+y=y+x

xy=yx
Associative law
The order in which the logic operations are is irrelevant.

Example:-

i) (xy)z = x(zy)

ii) (x+y)+z = x+(y+z)


Distributive Law

x(y+z) =
xy + xz
AND Law
It outputs an one only if both its inputs are 1.

Example:

i)A.0=0 iii)A.A=A

ii)A.1=A iv)A.Ā=0
Or slide
It outputs an one only if at least one of the inputs is 1.

Examples:-

i)A+0=A iii)A+A=A

ii) A+1=1 iv)A+Ā = 1


Inversion law
If a variable is inverted twice, it results into the
original variable.

Example:-
application in CPUs
Logical gates operate through a hardware called a switch, in particular a digital switch nowadays.Earlier
there used to be a physical switch but now the computers mostly use a digital switch called
MOSFET(metal-oxide semiconductor field effect transistor). It performs a simple but important
function : when voltage is given to it, it either turns the circuit on or off.In a CPU, the voltage at
which the MOSFETs react show the voltage requirement of the processor.Example:-

In a 2V processor, a voltage of 2V is required to make the MOSFETs function.If an incoming current at


or near the voltage range (2V), then the CPU switches on and if the voltage is at 0V then the CPU is
switched off.
Bibliography

Information: Images:

"How Is Math Used in Technology?" Reference. N.p., n.d. Omega. Digital image. N.p., n.d. Web. 21 Dec. 2016.
Web. 18 Dec. 2016. <https://encrypted-tbn2.gstatic.com/images?q=tbn:ANd9GcRahwc7VGYO3Av
<https://www.reference.com/math/math-used-technology-e47d 1echuWr45g7HcPcLXlvbgBy1g2AwMkOj5E3VT>.
9906c1cdd26f#>.
Thank you image. Digital image. Plan Wallpaper. Planwallpaper, n.d. Web. 21
Tutorialspoint.com. "Boolean Algebra." Www.tutorialspoint.com. Tutorials Dec. 2016. <http://www.planwallpaper.com/static/images/thank_you.jpg>.
Point, 2016. Web. 19 Dec. 2016.
<https://www.tutorialspoint.com/computer_logical_organization/boolean_algeb George Boole. Digital image. HubPages. HubPages, 2016. Web. 22 Dec.
ra.htm>. 2016. <https://usercontent1.hubstatic.com/1409474.gif>.

"Principles of CPU Architecture - Logic Gates, MOSFETS


and Voltage." Pctechguide.com. N.p., 24 May 2013. Web. 22
Dec. 2016.
<https://www.pctechguide.com/cpu-architecture/principles-of-cpu-architecture-
logic-gates-mosfets-and-voltage>.
http://www.easybib.com/(for MLA7)
http://www.planwallpaper.com/static/images/thank_you.jpg

You might also like