George Boole developed Boolean algebra between 1815-1864 as an algebra of logic to represent logical statements as algebraic expressions. Boolean algebra uses two values, True and False (represented by 1 and 0 respectively) and logical operators like AND, OR, and NOT to represent logical statements and perform operations on them. Boolean algebra finds application in digital circuits where it is used to perform logical operations. Canonical forms and Karnaugh maps are techniques used to simplify Boolean expressions into their minimal forms.
K map or karnaugh's map is a very important topic when studying boolean algebra.
Here is my powerpoint presentation to explain it in the easiest manner.Also I have added a question for your understanding.For the solution please write me up in the comment box.
K map or karnaugh's map is a very important topic when studying boolean algebra.
Here is my powerpoint presentation to explain it in the easiest manner.Also I have added a question for your understanding.For the solution please write me up in the comment box.
Principles of Combinational Logic: Definition of combinational logic, canonical forms, Generation of switching equations from truth tables, Karnaugh maps-3,4,5 variables, Incompletely specified functions (Don‘t care terms) Simplifying Max term equations
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
2. Introduction
Developed by English Mathematician
George Boole in between 1815 -
1864.
It is described as an algebra of logic
or an algebra of two values i.e True
or False.
The term logic means a statement
having binary decisions i.e True/Yes
or False/No.
3. Application of Boolean algebra
It is used to perform the logical operations
in digital computer.
In digital computer True represent by ‘1’
(high volt) and False represent by ‘0’ (low
volt)
Logical operations are performed by logical
operators. The fundamental logical
operators are:
1. AND (conjunction)
2. OR (disjunction)
3. NOT (negation/complement)
4. AND operator
It performs logical multiplication and
denoted by (.) dot.
X Y X.Y
0 0 0
0 1 0
1 0 0
1 1 1
5. OR operator
It performs logical addition and
denoted by (+) plus.
X Y X+Y
0 0 0
0 1 1
1 0 1
1 1 1
6. NOT operator
It performs logical negation and
denoted by (-) bar. It operates on
single variable.
X X (means complement of x)
0 1
1 0
7. Truth Table
Truth table is a table that contains all
possible values of logical
variables/statements in a Boolean
expression.
No. of possible combination =
2n
, where n=number of variables used in
a Boolean expression.
8. Truth Table
The truth table for XY + Z is as
follows:
Dec X Y Z XY XY+Z
0 0 0 0 0 0
1 0 0 1 0 1
2 0 1 0 0 0
3 0 1 1 0 1
4 1 0 0 0 0
5 1 0 1 0 1
6 1 1 0 1 1
7 1 1 1 1 1
9. Tautology & Fallacy
If the output of Booean expression is
always True or 1 is called Tautology.
If the output of Boolean expression is
always False or 0 is called Fallacy.
P P’ output (PVP’) output (PΛP’)
0 1 1 0
1 0 1 0
PVP’ is Tautology and PΛP’ is Fallacy
10. Exercise
1. Evaluate the following Boolean
expression using Truth Table.
(a) X’Y’+X’Y (b) X’YZ’+XY’
(c) XY’(Z+YZ’)+Z’
2. Verify that P+(PQ)’ is a Tautology.
3. Verify that (X+Y)’=X’Y’
11. Implementation
Boolean Algebra applied in computers
electronic circuits. These circuits
perform Boolean operations and
these are called logic circuits or logic
gates.
12. Logic Gate
A gate is an digital circuit which operates
on one or more signals and produce single
output.
Gates are digital circuits because the input
and output signals are denoted by either
1(high voltage) or 0(low voltage).
Three type of gates are as under:
1. AND gate
2. OR gate
3. NOT gate
13. AND gate
The AND gate is an electronic circuit that
gives a high output (1) only if all its inputs
are high.
AND gate takes two or more input signals
and produce only one output signal.
Input
A
Input
B
Output
AB
0 0 0
0 1 0
1 0 0
1 1 1
14. OR gate
The OR gate is an electronic circuit that
gives a high output (1) if one or more of its
inputs are high.
OR gate also takes two or more input
signals and produce only one output signal.
Input
A
Input
B
Output
A+B
0 0 0
0 1 1
1 0 1
1 1 1
15. NOT gate
The NOT gate is an electronic circuit that gives a
high output (1) if its input is low .
NOT gate takes only one input signal and produce
only one output signal.
The output of NOT gate is complement of its input.
It is also called inverter.
Input A Output A
0 1
1 0
16. Principal of Duality
In Boolean algebras the duality
Principle can be is obtained by
interchanging AND and OR operators
and replacing 0's by 1's and 1's by
0's. Compare the identities on the
left side with the identities on the
right.
Example
A+1 = 1 then A.0 = 0
17. Basic Theorem of Boolean
Algebra
T1 : Properties of 0
(a) 0 + A = A
(b) 0 A = 0
T2 : Properties of 1
(a) 1 + A = 1
(b) 1 A = A
18. Basic Theorem of Boolean
Algebra
T3 : Commutative Law
(a) A + B = B + A
(b) A B = B A
T4 : Associate Law
(a) (A + B) + C = A + (B + C)
(b) (A B) C = A (B C)
T5 : Distributive Law
(a) A (B + C) = A B + A C
(b) A + (B C) = (A + B) (A + C)
(c) A+A’B = A+B
19. Basic Theorem of Boolean
Algebra
T6 : Indempotence (Identity ) Law
(a) A + A = A
(b) A A = A
T7 : Absorption (Redundance) Law
(a) A + A B = A
(b) A (A + B) = A
20. Basic Theorem of Boolean
Algebra
T8 : Complementary Law
(a) X+X’=1
(b) X.X’=0
T9 : Involution
(a) x’’ = x
T10 : De Morgan's Theorem
(a) (X+Y)’=X’.Y’
(b) (X.Y)’=X’+Y’
21. Exercise
Q 1. State & Verify De Morgan's Law by
using truth table and algebraically.
Q 2. State and verify distributive law.
Q 3. Draw a logic diagram for the
following expression:
(a) ab+b’c+c’a’
(b) (a+b).(a+b’).c
22. Representation of Boolean
expression
Boolean expression can be
represented by either
(i)Sum of Product( SOP) form or
(ii)Product of Sum (POS form)
e.g.
AB+AC SOP
(A+B)(A+C) POS
In above examples both are in SOP and POS respectively
but they are not in Standard SOP and POS.
23. Canonical form of Boolean
Expression (Standard form)
In standard SOP and POS each term of
Boolean expression must contain all the
literals (with and without bar) that has
been used in Boolean expression.
If the above condition is satisfied by the
Boolean expression, that expression is
called Canonical form of Boolean
expression.
24. Canonical form of Boolean
Expression (Standard form) Contd..
In Boolean expression AB+AC the
literal C is mission in the 1st
term
AB and B is mission in 2nd
term
AC. That is why AB+AC is not a
Canonical SOP.
25. Canonical form of Boolean
Expression (Standard form) Contd..
Convert AB+AC in Canonical SOP
(Standard SOP)
Sol. AB + AC
AB(C+C’) + AC(B+B’)
ABC+ABC’+ABC+AB’C
ABC+ABC’+AB’C
Distributive law
26. Canonical form of Boolean
Expression (Standard form) Contd..
Convert (A+B)(A+C) in Canonical
SOP (Standard SOP)
Sol. (A+B).(A+C)
(A+B)+(C.C’) . (A+C)+(B.B’)
(A+B+C).(A+B+C’).(A+B+C)(A+B’+C)
(A+B+C).(A+B+C’)(A+B’+C)
Distributive law
Remove duplicates
27. Canonical form of Boolean
Expression (Standard form) Contd..
Minterm and Maxterm
Individual term of Canonical Sum of Products
(SOP) is called Minterm. In otherwords minterm
is a product of all the literals (with or without
bar) within the Boolean expression.
Individual term of Canonical Products of Sum
(POS) is called Maxterm. In otherwords
maxterm is a sum of all the literals (with or
without bar) within the Boolean expression.
28. Minterms & Maxterms for 2 variables
(Derivation of Boolean function from
Truth Table)
x y Index Minterm Maxterm
0 0 0 m0 = x’ y’ M0 = x + y
0 1 1 m1 = x’ y M1 = x + y’
1 0 2 m2 = x y’ M2 = x’ + y
1 1 3 m3 = x y M3 = x’ + y’
The minterm mi should evaluate to 1 for
each combination of x and y.
The maxterm is the complement of the
minterm
29. Minterms & Maxterms for 3
variables
Maxterm Mi is the complement of minterm mi
Mi = mi and mi = Mi
M3 = x + y + zm3 = x y z3110
M4 = x + y + zm4 = x y z4001
M5 = x + y + zm5 = x y z5101
M6 = x + y + zm6 = x y z6011
1
1
0
0
y
1
0
0
0
x
1
0
1
0
z
M7 = x + y + zm7 = x y z7
M2 = x + y + zm2 = x y z2
M1 = x + y + zm1 = x y z1
M0 = x + y + zm0 = x y z0
MaxtermMintermIndex
M3 = x + y + zm3 = x y z3110
M4 = x + y + zm4 = x y z4001
M5 = x + y + zm5 = x y z5101
M6 = x + y + zm6 = x y z6011
1
1
0
0
y
1
0
0
0
x
1
0
1
0
z
M7 = x + y + zm7 = x y z7
M2 = x + y + zm2 = x y z2
M1 = x + y + zm1 = x y z1
M0 = x + y + zm0 = x y z0
MaxtermMintermIndex
30. Solved Problem
Prob. Find the minterm designation of
XY’Z’
Sol. Subsitute 1’s for non barred and
0’s for barred letters
Binary equivalent = 100
Decimal equivalent = 4
Thus XY’Z’=m4
31. Purpose of the Index
Minterms and Maxterms are designated with an index
The index number corresponds to a binary pattern
The index for the minterm or maxterm, expressed as
a binary number, is used to determine whether the
variable is shown in the true or complemented form
For Minterms:
‘1’ means the variable is “Not Complemented” and
‘0’ means the variable is “Complemented”.
For Maxterms:
‘0’ means the variable is “Not Complemented” and
‘1’ means the variable is “Complemented”.
32. Solved Problem
Sum of minterms of entries that evaluate to ‘1’
x y z F Minterm
0 0 0 0
0 0 1 1 m1 = x’ y’ z
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1 m6 = x y z’
1 1 1 1 m7 = x y z
F = m1 + m6 + m7 = ∑ (1, 6, 7) = x y z + x y z + x y z
Focus on the
‘1’ entries
Write SOP form of a Boolean Function F, Which is
represented by the following truth table.
33. Exercise
1. Write POS form of a Boolean Function F, Which is
represented by the following truth table
x y z F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
2. Write equivalent canonical Sum of Product expression for
the following Product of Sum Expression:
F(X,Y,Z)=Π(1,3,6,7)
.
34. Minimization of Boolean
Expression
Canonical SOP (Sum of Minterms) and
POS (Product of Maxterm) is the
derivation/expansion of Boolean Expression.
Canonical forms are not usually minimal.
Minimization of Boolean expression is
needed to simplify the Boolean expression
and thus reduce the circuitry complexity as it
uses less number of gates to produce same
output that can by taken by long canonical
expression.
35. Minimization of Boolean
Expression (Contd…)
Two method can by applied to
reduce the Boolean expression –
i)Algebraic
ii)Using Karnaugh Map (K-Map).
36. Minimization of Boolean
Expression (Contd…)
Algebraic Method
- The different Boolean rules and theorems
are used to simplify the Boolean expression
in this method.
37. Minimization of Boolean
Expression (Contd…)
Solved Problem
Minimize the following Boolean Expression:
1. a’bc + ab’c’ + ab’c + abc’ +abc
= a’bc + ab’ + ab
= a’bc + a
2. AB’CD’ + AB’CD + ABCD’ + ABCD
= AB’C + ABC
= AC
38. Minimization of Boolean
Expression (Contd…)
Exercise
A. Minimize the following Boolean Expression:
1.X’Y’Z’ + X’YZ’ + XY’Z’ + XYZ’
2.a(b + b’c + b’c’)
B. Prove algebraically that
1.(x+y+z)(x’+y+z)=y+z
2.A+A’B’=A+B’
39. Minimization of Boolean
Expression (Contd…)
Karnaugh Map
The Karnaugh map (K-map for short),
Maurice Karnaugh's 1953 refinement of Edward Veitch
's 1952 Veitch diagram, is a method to simplify
Boolean algebra expressions. K-map is
K-Maps are a convenient way to simplify
Boolean Expressions.
They can be used for up to 4 or 5
variables.
They are a visual representation of a truth
40. Truth table to K-Map (2 variable
minterm)
A B P
0 0 1
0 1 1
1 0 0
1 1 1
0 1
0 1 1
1 1
minterms are represented by a
1 in the corresponding
location in the K map.
The expression is:
A.B + A.B + A.B
A
B
A’
A
B’ B
41. K-Maps (2 Variables k-map contd…)
Adjacent 1’s can be “paired off”
Any variable which is both a 1 and a zero in this
pairing can be eliminated
Pairs may be adjacent horizontally or vertically
A 0 1
0 1 1
1 1
a pair
another pair
B is eliminated,
leaving A as the
term
A is eliminated,
leaving B as the
term
After reduction the
expression becomes A + B
BThe expression is:
A’.B’ + A’.B + A.B
42. Three Variable K-Map
A B C P
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
A.B.C + A.B.C + A.B.C
A 00 01 11 10
0 1
1 1 1
One square filled in for
each minterm.
BC
Notice the code sequence:
00 01 11 10 – a Gray code.
43. Grouping the Pairs
A 00 01 11 10
0 1
1 1 1
equates to B.C as A
is eliminated.
Here, we can “wrap
around” and this
pair equates to A.C
as B is eliminated.
Our truth table simplifies to
A.C + B.C as before.
BC
Three Variable K-Map (Contd…)
44. Expression is ABC+ABC’+A’BC+ABC’
A 00 01 11 10
0 1 1
1 1 1
Groups of 4 in a block can be used to eliminate two
variables:
QUAD = A’BC+A’BC’+ABC+ABC’
= A’B+AB
=B
BC
A B C Y
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Three Variable K-Map (Contd…)
Groups of 4
46. K-Map
Reduction Rule
To reduce the Boolean expression,
first we have to mark pairs, quads and
octets.
Pair – remove one variable
Quad – remove two variables
Octet – remove three variables
Imp – To get the optimum reduction,
priority is given to octet first, then
quad and then pair.