Unit 5 Applications of Symbolic Logic: 5.0. Objectives
Unit 5 Applications of Symbolic Logic: 5.0. Objectives
Contents
5.0. Objectives
5.1. Introduction
5.2. Application of Symbolic Logic with Digital World
5.3. Boolean Algebra
5.4. Logic Gates
5.5. Role of symbolic logic in Multi – Value logic
5.6. Application of Fuzzy Logic.
5.7. Let Us Sum Up
5.8. Key Words
5.9. Further Readings and References
5.0. OBJECTIVES
This unit is to limelight the application of Symbolic Logic in the Modern Era.
The instrumental value of logic is well known in many disciplines, such as
Philosophy, Mathematics, and Computer Science. Mathematics teaches logic
almost as an extension of algebra or calculus with lemmas and proofs. And also,
Computer science teaches it with more emphasis on its applicability for enriching
programming power or for building ‘thinking machines’. But Philosophy, of
which logic has always been a fundamental part, approaches logic somewhat
differently. For then its key concerns are different kinds. We present a range of
binary systems suitable for representing information in digital components. The
binary number system is explained and binary codes are illustrated to show the
representation of decimal and alphanumeric information. We introduce the
concepts of Boolean algebra from a fundamental point of view, co-relating with
Symbolic Logic. The correlation between a Boolean expressions and its equivalent
interconnection of gates is emphasized. At present, in the field of communication,
entertainment, medical electronics, and digital electronics has taken giant strides.
Here fundamental ideas about implementing a logic circuit for a logic expression
or writing a logic expression for a given logic circuit are discussed.
All possible logic operations for two variables are investigated and from that,
the most useful logic gates are derived. The characteristics of digital gates available
in integrated circuit form are presented. This unit supplies the diagram and
tabulation methods for simplifying Boolean functions. The diagram is used to
simplify digital circuits constructed with AND, OR, NAND, NOR, and wired-
logic gates. The chief endeavor of this chapter is to utter that the Digital logic is
not based on numbers but they are based on the sentences. More specifically, it is
based on the connectivity of the propositions. Primary purpose of this unit is to
facilitate education in the increasingly important areas of multi-value logic suitable
for representing information in Fuzzy logic. The role of symbolic logic is
decorated in the multi-value logic. Truth status of propositions is challenging
and is not restricting the future events. The fundamental of fuzzy propositions is
also discussed in this chapter. 55
Predicate Logic
5.1 INTRODUCTION
In the history of western logic, Symbolic logic is relatively recent development.
It is the study of human thoughts through symbols. It is learning towards
mathematics and symbolization. It would be a well high hopeless task to discuss
modern considerations of logic by the use of only ordinary language. A symbolic
language has become necessary in order to achieve the required exact scientific
treatment of the subject. Because of the presence of such symbolism, the resulting
treatment is known as symbolic logic.
Basic Operation: Boolean algebra has only three operators AND (•), OR (+)
and NOT ‘¯’ or Complement or Inverse.
AND Operator: The logical operation of AND can be articulated with symbols
as follows. Let one input variable is A, the other input variable is B and the
output variable is C. Subsequently the Boolean expression of this basic operator
function is C= A ^ B (or) C= AB. The table for the Boolean expression C= A ^
B, is as follows.
A B A^B C
0 0 0^0 0
0 1 0^1 0
1 0 1^0 0
1 1 1^1 1
A B A+B C
0 0 0+0 0
0 1 0+1 1
1 0 1+0 1
1 1 1+1 1
NOT Operator: The Complement of ‘0’ is ‘1’ and the Complement of ‘1’ is ‘0’.
Symbolically, we write 0’ = 1 and 1’ = 0. The logical operation of an inverter
(NOT) can be expressed with symbols as follows: If the input variable is ‘A’ and
the output variable is called X, then X = ⎯A. This expression states that the
output is the complement of input, so if A=0 then X=1 and A=1 then X=0. The
table for the Boolean expression A= X, is as follows.
A X
0 1
1 0
57
Predicate Logic
5.4 LOGIC GATES
A logic gate is an electronic circuit, which takes numerous inputs and produces a
single output. Logic gates form the fundamental building blocks for all the digital
circuits. AND gate, OR gate and NOT gate are called “basic gates”. NAND gate
and NOR gate are called “Universal Gates”. All the gates are obtainable in Integrated
Circuit (IC) form. The different IC families differ in their speed, power dissipation,
propagation delay, etc. There are eight functions to be considered as candidates
for logic gates: AND, OR, NAND, NOR, XOR, XNOR, INVERTER, BUFFER.
The graphic symbols and truth tables of the eight gates are show in below.
Name Graphic Algebraic Truth
Symbol Function Table
x y f
AND x f=xy 0 0 0
Λ 0 1 0
y 1 0 0
1 1 1
x y F
OR x f = x+y 0 0 0
+ 0 1 1
y 1 0 1
1 1 1
x F
INVERTER x f=x 0 1
1 0
x F
BUFFER x f=x 0 0
1 1
x x y F
NAND Λ f = (xy) 0 0 1
y 0 1 1
1 0 1
1 1 0
x y F
NOR x f = (x+y) 0 0 1
+ 0 1 0
y 1 0 0
1 1 0
x y F
XOR x f = x ⊕y 0 0 0
⊕ 0 1 1
y 1 0 1
1 1 0
x y F
XNOR x f=x.y 0 0 1
Θ 0 1 0
y 1 0 0
58 1 1 1
Each gate has one or two inputs nominated by x, y, etc and the out put is designated Applications of Symbolic
Logic
by ‘f’.
Modern Classification of Propositions and Digital Logic Gates: Modern
logicians categorize propositions into three types. They are Simple, Compound
and General. Compound proposition is classify further into:
1) Conjunctive
2) Implicative (Conditional)
3) Disjunctive
(a) Inclusive, (b) Exclusive
4) Equivalence (Bi- Conditional)
5) Negation
Conjunctive: A conjunctive proposition is a compound proposition containing
two or more simple propositions, conjoined by the word ‘and’. Two or more
propositions so conjoined are called conjuncts. ‘Sankara is philosopher and
Ramanuja is a philosopher’ is one such conjunctive proposition. The symbol ‘ *
‘ or ‘ ^ ’ (dot) is used to represent the function of conjunctive proposition. If
we substitute the variable ‘p’ for ‘Sankara is philosopher’ and ‘q’ for Ramanuja
is a philosopher’ then the two conjuncts are symbolized as ( p ^ q ). The truth
value and truth functions of these conjuncts will be as such:
p ^ q
T 1 T
T 0 F
F 0 T
F 0 F ____ Equi - 1
Among the Logic gates, AND gate is one of the basic gates; its truth table is
stated below and let the equitation be “2”. The evaluation of this equation says
that output ‘f’ of an AND gate is High (1) only both inputs are High (1)
p ^ q
0 0 0
0 0 1
1 0 0
1 1 1 ____ Equi – 2
This gate is compared with the equitation “1”, Conjunctive proposition of the
compound proposition in Symbolic Logic which states that when the antecedent
and consequent of the proposition is True the validity of the whole proposition
will be true, if not it is invalid. This equitation (1) is rewritten without affecting
the truth values and truth-functions for our better understanding and is stated as
equitation“3”.
p ^ q
F 0 F
F 0 T
T 0 F
T 1 T ____ Equi - 3
59
Predicate Logic Let F=0, and T=1, substitute in Equitation “3”
p ^ q
0 0 0
0 0 1
1 0 0
1 1 1____ Equi -4
⇒ Equi -4 = Equi – 2
⇒ [Equi -4 = Equi – 3] = Equi – 1
⇒ Equi -4 = Equi – 1
⇒∴ Equi – 1= Equi – 2
Equitation “1” interprets the basic truth table of a conjunctive proposition of a
compound proposition containing two or more simple proposition, conjoined by
the word ‘and’. The Equitation “2” just reveals us that output of an AND gate is
High (1) only when both inputs are High (1). The above truth table specifies the
out put values of every possible combination of values of the variables in the
expression. In this way other gates can be proved.
Check Your Progress II
Note: Use the space provided for your answer
1) Define Logic Gate.
..............................................................................................................
..............................................................................................................
..............................................................................................................
..............................................................................................................
..............................................................................................................
2) Write a short note on Boolean operators.
..............................................................................................................
..............................................................................................................
..............................................................................................................
..............................................................................................................
..............................................................................................................
In crisp logics, such as binary logic, variables are either true or false, black or
white, 1 or 0. An extension to binary logic is multi-value logic, where variables
may have many crisp values. In 1921, in a short two-page paper, J.Lukasiewicz
considered a three-valued logic, or a logic in which proposition ‘p’ may possess
any one of the three possible truth values. Very shortly after and independent of
Lukasiewicz’s work, E.L.Post considered m-Valued logics, in which proposition
‘p’ may possess any one of ‘m’ possible truth values, where ‘m’ is greater than 1.
If ‘m’ exceeds 2, the logic is said to be many-valued.
Bi-Value and Multi-Value Logic: We shall utilize the method of truth table,
preliminary with a Basic truth table for conjunction. We, first of all, replicate
the truth table for conjunction in the two-valued logic.
p ^ T F
T T F
F F F
Figure-1
Down the left-hand column emerge the possible truth values for proposition ‘p’
and across the top row show the possible truth values for the proposition ‘q’.
Now, knowing the truth value of ‘p’ and of ‘q’, one can find the truth value of ‘p
Ë q’. ‘p Ë q’ is to be true when and only when both ‘p’ and ‘q’ are true, a T
appear in the top left box of the table and F’s come out in all the other boxes.
We now ensue to the three-valued logic and again agree to take the conjunction
‘p Ë q’ to be true when and only when both ‘p’ and ‘q’ are true. Denoting the
three possible truth values of a proposition by T, ?, and F. We start to build a
truth table.
p ^ T ? F
T T
Figure-2
By our array ‘p ^ q’, the top left box in the above table must contain as T, and no
other box in the table is allowed to contain a T. Since there are eight remaining
boxes and each may be filled in either of two possible ways, namely, with either
F or ?, in sum 28 =256 possible ways of filling the eight boxes. It follows that
there are 256 different ways of developing a truth table for conjunction in a
three-valued logic. To illustrate two of the possible 256 truth tables for conjunction
61
Predicate Logic in a three-valued logic.
p ^ T ? F
T T ? F
? ? ? F
F F F F
Figure-3a
62
Once the range of three-valued logics was acknowledged as meaningful and Applications of Symbolic
Logic
useful, it became pleasing to explore generalization into n-valued logics for an
arbitrary number of truth values (n 2). Several n-valued logics were, in fact,
urbanized in the 1930s. For any given ‘n’, the truth values in these generalized
logics are usually labeled by rational numbers in the unit interval [0,1]. These
values are obtained by uniformly dividing the interval between 0 and 1 exclusive.
The set Tn of truth values of an n-valued logic is thus defined as:
Fuzzy Logic: Fuzzy Sets as well as Fuzzy Logic is a factual magnum work.
Fuzzy Logic addresses practically every significant topic in the broad expanse of
fuzzy set theory. To us Fuzzy Sets and Fuzzy Logic is an astonishing achievement;
it covers its immeasurable territory with impeccable authority, deep insight and
a meticulous concentration to detail. To view Fuzzy Sets along with Fuzzy Logic
in an appropriate perspective, it is compulsory to clarify a point of semantics
which relates to the meanings of fuzzy sets and fuzzy logic. More exclusively,
in a broad sense, fuzzy logic is a logical system which is an extension and
generalization of classical multi-valued logics. However in a wider sense, fuzzy
logic is almost identical with the theory of fuzzy sets.
A∩ B AU B ⎯A
The three set operations, intersection, union, and complement are equivalent to
AND (^), OR (∨) and NOT (¬) of Basic truth tables based on the connectivity of
the Proposition in Symbolic logic.
Basic Operation on Fuzzy Sets: The classical set theory defines three key
fundamental operations on sets, namely, the complement, intersection and union
operations. There is a significant distinction between fuzzy set logic and crisp
set logic. While classical set membership ‘abruptly’ changes, it is not the case
with fuzzy set. It is possible to redefine the set operation, namely, union,
intersection and complement, in terms of characteristic functions, which will be
useful when dealing the fuzzy set operations. The three set operations, intersection,
union and complement are as follows:
• Intersection μa(x) ^ μb(y)
• Union μa(x) ∨ μb(y)
• Complement ¬μa(x)
The three set operations, intersection, union, and complement are corresponding
to AND (^), OR (∨) and NOT (¬) of Basic truth tables based on the connectivity
of the Proposition in Symbolic logic.
• Intersection μa(x) ^ μb(y) = μa(x) AND μb(y)= 0 AND 1= 0
• Union μa(x) ∨ μb(y) = μa(x) OR μb(y) = 0 OR1= 1
• Complement μa(x) = ¬μa(x) = ¬0 = 1.
64
NAME AGE QUALIFICATION SALARY DEMAND Applications of Symbolic
Logic
a1 25 M.Tech Rs.12,500/-
a2 55 B.Tech Rs.25,000/-
a3 32 Ph.D Rs.17,000/-
a4 40 M.Tech Rs.21,000/-
The institute is in financial constraints. If the institute wishes to call only one
person for interview, develop a fuzzy decision-making algorithm and give the
result for the present problem.
Solution: In this problem, the institute is looking for young, dynamic (basically
age decides) and talented (better qualification) candidates. Therefore, it is
appropriate to consider age and qualification as goals, namely g1 and g2. The
Institute has financial impediments. Therefore, salary is the constraint c1. Thus
the problem has two goals and a single constraint. Let us build simple fuzzy sets
for g1, g2 and c1 suitably. It may be noted that an increase in age is less preferred.
Similar is the case with salary too. As qualification is higher, it is better. Hence
the three fuzzy sets are sketched as shown in the figures.
1
0.93
0.63 g1
0.30
25 55 32 40 x1 age
a1 a2 a3 a4
1.0
0.7
g2
0.3
B.Tech M.Tech Ph.D qualification x2
a2 a1, a4 a3
1
0.95
0.6 c1
0.5
0.4
0
12.5 17 21 25 30 35 x3 65
a1 a3 a4 a2 Salary (x103)
Predicate Logic From the above fuzzy sets, we can find
μ(g1/a1), μ(g1/a2), μ(g1/a3), μ(g1/a4),
μ(g2/a1), μ(g2/a2), μ(g2/a3), μ(g2/a4),
μ(c1/a1), μ(c1/a2), μ(c1/a3), μ(c1/a4),
μ(g1/a1) = [1/a1, 0.3/a2, 0.93/a3, 0.63/a4]
μ(g2/a1) = [0.7/a1, 0.3/a2, 1.0/a3, 0.7/a4]
μ(c1/a1) = [0.95/a1, 0.4/a2, 0.6/a3, 0.5/a4]
Using the equation D(a1)= Min {a1, a2, a3, a4} ie (1=total)
⇒ D(a1)= Min {0.7/a1, 0.3/a2, 0.6/a3, 0.5/a4}
Now, applying the equation D= Max {D(a1)}
We get Fuzzy decision, D= Max {D(a1)} = 0.7/a1
Thus, a1 is the suitable candidate to be called for interview.
Fuzzy-Machines: Fuzzy logic principles are extensively employed in various
consumer products and the sale of these products is increasingly going up in
recent years. A typical application is the use of fuzzy logic principle to automatic
washing machines. While many manufacturers provide with a variety of features,
the underlying principle of fuzzy logic-based washing is explained in this section.
As long as the washing of clothes is concerned, removal of dirt particles is the
objective. Thus the input of the fuzzy control system is the quantum of dirt and
its rate of change. The weight of clothes is another input. With these three inputs,
the following are the outputs:
1) Quantity of washing powder
2) Water quantity
3) Water flow rate
4) Washing time
5) Rinsing time and
6) Spinning time
Fuzzy-Genetic Algorithms: There are a number of ways in which Genetic
Algorithms and fuzzy logic can be integrated. The most common approach is to
use a genetic algorithm to optimize the performance of a fuzzy system. An
alternative approach is to use fuzzy logic techniques to improve the performance
of the genetic algorithm. A fuzzy genetic algorithm (FGA) is considered as a
GA that uses fuzzy-based techniques or fuzzy tools to improve the GA behavior
by modeling different GA components. In a fuzzy-controlled GA, the parameters
of GA, namely, crossover probability Pc and mutation probability Pm, are adjusted
for improved performance. FGA employs a real coded genetic algorithm with
multiple crossover and mutation operators.
Other Application of Fuzzy Logic: Computational (Artificial) Intelligence
• Design requirements have increasingly become more qualitative and
linguistic
• Artificial Intelligence (traditional) approaches are being adopted.
• New form of the design is increasingly dependant on approximate reasoning
66
• Approximate Reasoning and Intelligence leads to Computational Applications of Symbolic
Logic
Intelligence.
• Fuzzy Logic and Systems is a major component
Furby
Furby is the most famous and original interactive animatronic plush toy ever! It
can be trained to dance, sing and play games. Each Furby has its own name —
and [is] capable of saying 800 different phrase combinations. It is far more than
an electronic toy; Furby is a friend.
My Real Baby
MRB has its own set of emotions and drives, and an incredibly expressive,
completely animated, realistic face and voice. The child determines how she
wants to play with her doll, and the doll responds – naturally, emotionally,
intelligently – just like a real baby. The MY REAL BABY … has hundreds of
facial expressions and literally billions of different combinations of sounds and
words ... MRB knows when she is being hugged, rocked, fed, burped, bounced
and more. MRB uses a over 15 human-like emotions and levels of emotional
intensity.
67
Predicate Logic AIBO
AIBO is not a toy. AIBO’s a true companion with real emotions and instincts.
With loving attention it can develop into a mature and fun-loving friend. The
more interaction you have with AIBO, the faster it grows up. In short, AIBO is a
friend for life. AIBO has emotions and instincts programmed into its brain. AIBO
acts to fulfill the desires created by its instincts.
Chhanda, Chakraborthi, Logic: Informal, Symbolic and Inductive. 2nd Ed. New
Delhi: Prentice-Hall of India, 2007.
Copi, M. Irving. Symbolic Logic. 4th Ed. New York: Macmillian Publishing Co.,
1965.
Copi, M. Irving & James A. Gould. Readings on Logic. 2nd Ed. New York: The
Macmillian Co., 1972.
Copi, M. & Carl Cohen. Introduction to Logic. 10th Ed. New Delhi: Pearson
Education, 2001.
69