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