ISC Computer Science - Propositional Logic

-

Propositional Logic

Logic is a formal method of reasoning.
A proposition is an elementary atomic sentence that may either be true or false but may take no other value.
A simple proposition is one that does not contain any other proposition as a part.
A compound proposition is one with two or more simple propositions as parts.
An operator or connective joins simple propositions into compounds.
Following are the various types of connectives:
1.    Disjunctive (OR): It means at least one of the two arguments is true. OR is represented by + or ∨.
2.    Conjunctive (AND): It means that both the arguments are true. AND is represented by or & or ∧.
3.    Conditional (Implication or If Then): It means that if one argument is true then other argument is true. Implication is represented by ⇒ or → or ⊃.
4.    Bi-conditional (Equivalence or If And Only If): It means that either both arguments are true or both are false. Equivalence is represented by ⇔ or ≡.
5.    Negation (NOT): Actually, it is an operator, and not a connective. It means that an argument is false. NOT is represented by ∼ or ‘ or ‾.
Propositions are also called as sentences or statements or formula or well-formed formula.
Truth value is defined as truth or falsity of a proposition.
A truth table is a complete list of all possible truth values of a proposition.
Truth Table for NOT
p
~p
0
1
1
0

Truth Table for OR
p
q
p + q
0
0
0
0
1
1
1
0
1
1
1
1

Truth Table for AND
p
q
p . q
0
0
0
0
1
0
1
0
0
1
1
1



Truth Table for Implication
p
q
p ⇒ q
0
0
1
0
1
1
1
0
0
1
1
1
Truth Table for Equivalence
p
q
p ⇔ q
0
0
1
0
1
0
1
0
0
1
1
1
Some Related Terms
Contingencies are the propositions that have some combination of 1s and 0s in their truth table column.
Tautologies are the propositions having nothing but 1s in their truth table column.
Contradictions are the propositions having nothing but 0s in their truth table column.
Two statements are consistent if and only if their conjunction is not a contradiction.
Converse of p ⇒ q is q ⇒ p.
Inverse of p ⇒ q is p’ ⇒ q’.
Contrapositive of p ⇒ q is q’ ⇒ p’.
The logical process of drawing conclusions from given propositions is called syllogism.
The propositions used to draw conclusion are called premises.
Equivalence Laws
Properties of 0
0 + p = p
0 . p = 0
Properties of 1
1 + p = 1
1 . p = p
Absorption Law
p + pq = p
p + (p + q) = p
Involution
~(~p) = p
Idempotence Law
p + p = p
p . p = p
Complementarity Law
p + ~p = 1
p . ~p = 0
Commutative Law
p + q = q + p
p . q = q . p
Associative Law
(p + q) + r = p + (q + r)
(p . q) . r = p . (q . r)
Distributive Law
p . (q + r) = (p . q) + (p . r)
p + (q . r) = (p + q) . (p + r)
p + ~pq = p + q
De Morgan’s Law
~(p + q) = ~p . ~q
~(p . q) = ~p + ~q
Conditional Elimination
p ⇒ q = ~p + q
Bi-conditional Elimination
p ⇔ q = (p ⇒ q) . (q ⇒ p)
Transposition
p ⇒ q = ~q ⇒ ~p

Comments

  1. Unknown3 March 2022 at 08:17

    SAME FEELING U CAN ALSO VISIT ROHINI TUTORIALS
    CONTACT NUMBER : 8333826874

    VERY LOW FEE WITH PERFECT GUIDANCE FOR ISC

    10 YEARS OF TEACHING EXPERIENCE FOR ISC

    ReplyDelete

Post a Comment

Popular posts from this blog

ICSE Class 10 - Computer Application Important Program (15 Marks)

-
Program 1-  Define a class called Library with the following description: Instance variables/data members: Int acc_num – stores the accession number of the book String title – stores the title of the book stores the name of the author Member Methods: (i) void input() – To input and store the accession number, title and author. (ii)void compute – To accept the number of days late, calculate and display and fine charged at the rate of Rs.2 per day. (iii) void display() To display the details in the following format: Accession Number Title Author Write a main method to create an object of the class and call the above member methods. Solution -  public class Library {     int acc_num;     String title;     String author;     public void input() throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         System.out.print("Enter accession number: ");         acc_num = Integer.parseInt(br.readLine
Read more

ICSE Class 10 - Computer Application Important Questions & Answers (2 Marks)

-
02 (Two) Marks Questions  Question 1- Give one example each of a primitive data type and a composite data type. Ans.  Primitive Data Types – byte, short, int, long, float, double, char, boolean Composite Data Type – Class, Array, Interface Question 2- Give one point of difference between unary and binary operators.  Ans.  A unary operator requires a single operand whereas a binary operator requires two operands. Examples of Unary Operators – Increment ( ++ ) and Decrement ( — ) Operators Examples of Binary Operators – +, -, *, /, % Question 3- Differentiate between call by value or pass by value and call by reference or pass by reference. Ans.  In call by value, a copy of the data item is passed to the method which is called whereas in call by reference, a reference to the original data item is passed. No copy is made. Primitive types are passed by value whereas reference types are passed by reference. Question 4- Write a Java expression for (under root
Read more

COMPUTER SCIENCE PRACTICAL SOLVED QUESTIONS - ISC BOARD 2018

-
Image
QUESTION -1 A Goldbach number is a positive even integer that can be expressed as the sum of two odd primes. Note: All even integer numbers greater than 4 are Goldbach numbers. Example: 6 = 3 + 3 10 = 3 + 7 10 = 5 + 5 Hence, 6 has one odd prime pair 3 and 3. Similarly, 10 has two odd prime pairs, i.e. 3 and 7, 5 and 5. Write a program to accept an even integer ‘N’ where N > 9 and N < 50. Find all the odd prime pairs whose sum is equal to the number ‘N’. Test your program with the following data and some random data: Example 1: INPUT: N = 14 OUTPUT: PRIME PAIRS ARE: 3, 11 7, 7 Example 2: INPUT: N = 30 OUTPUT: PRIME PAIRS ARE 7, 23 11, 19 13, 17 Example 3: INPUT: N = 17 OUTPUT: INVALID INPUT. NUMBER IS ODD. Example 4: INPUT: N = 126 OUTPUT: INVALID INPUT. NUMBER OUT OF RANGE. import java.util.*; public class Goldbach {     boolean isPrime(int n)     {         if(n<=1)        //All numbers that are less than or equal to one are  non-pr
Read more

Address Calculation in Single and Double Dimension Array - ISC Computer Science

-
Image
Address Calculation in single (one) Dimension Array: Array of an element of an array say “A[ I ]” is calculated using the following formula: Address of A [ I ] = B + W * ( I – LB ) Where, B  = Base address W  = Storage Size of one element stored in the array (in byte) I  = Subscript of element whose address is to be found LB  = Lower limit / Lower Bound of subscript, if not specified assume 0 (zero) Example: Given the base address of an array  B[1300…..1900]  as 1020 and size of each element is 2 bytes in the memory. Find the address of  B[1700] . Solution: The given values are: B = 1020, LB = 1300, W = 2, I = 1700 Address of A [ I ] = B + W * ( I – LB ) = 1020 + 2 * (1700 – 1300) = 1020 + 2 * 400 = 1020 + 800 = 1820  [Ans] Address Calculation in Double (Two) Dimensional Array: While storing the elements of a 2-D array in memory, these are allocated contiguous memory locations. Therefore, a 2-D array must be linearized so as to enable their s
Read more

ICSE CLASS 10 COMPUTER APPLICATION - Chapter 1: Concept of Objects

-
1.   Give two examples of real-world objects. Also specify their characteristics and behaviour. Ans. Real Life Objects Example1: Object Name:    Pen Characteristics: Company made, Colour, Body Shape and Nip. Behaviour: 1)       Used for writing. 2)       Used for correction 3)       Used for drawing or sketching Example 2: Object Name:      Dog Characteristics: Name, Colour and Breed. Behaviour: 1)       Barking 2)       Wagging its tail 3)       Running speed 2.   What do you understand by state of an object? Explain with an example. Ans. State of an object refers to the condition in which an object is in. Thus the values/attributes of its characteristics is represented For example, a book is an object, which may be either in “open” or “closed” state, similarly a bulb may be in switched on or switched off state. 3.   How are objects implemented in Software? Ans. Every object in real life has certain charac
Read more

COMPUTER SCIENCE PRACTICAL SOLVED QUESTIONS - ISC BOARD 2016

-
Question 1: A  Circular Prime  is a prime number that remains prime under cyclic shifts of its digits. When the leftmost digit is removed and replaced at the end of the remaining string of digits, the generated number is still prime. The process is repeated until the original number is reached again. A number is said to be prime if it has only two factors I and itself. Example: 131 311 113 Hence, 131 is a circular prime. Test your program with the sample data and some random data: Example 1 INPUT : N = 197 OUTPUT: 197 971 719 197 IS A CIRCULAR PRIME Example 2 INPUT : N = 1193 OUTPUT: 1193 1931 9311 3119 1193 IS A CIRCULAR PRIME Example 3 INPUT : N = 29 OUTPUT: 29 92 29 IS NOT A CIRCULAR PRIME Programming Code: import java.util.*; class CircularPrime_Q1_ISC2016 {      boolean isPrime(int n) // Function for checking whether a number is prime or not      {          int c = 0;          for(int i = 1; i<=n; i++)         
Read more

ICSE CLASS 10 COMPUTER APPLICATION - Chapter 2: The Java Phenomenon

-
1.   What is the significance of WWW? Ans. WWW or World Wide Web allows a huge pool of information (as web pages) to shared by multiple users over a World Wide Network (Internet) and the introduction of Java makes the web pages dynamic and interactive in a secured manner. 2.   What is Browsing? Ans. Browsing over the internet allows surfing through the internet, thus enabling the users to see information in different pages and interact with it. 3.   Name two types of Java programs. 4.   Why is Java choice for the Web? Ans. The introduction of active web pages makes Java an attractive addition to the web page. When we click on a web page containing a Java applet, it is not that we just read it, listen to it, or watch it– we can interact with it. The dynamic, interactive content to the web was brought about by Java: So much so web applications made in Java runs as if it is a computer program installed in the local computer. 5.   What is Jav
Read more

Computer Science Paper 1 (Theory) - ISC 2018

-
Image
Computer Science Paper 1 (Theory) - ISC 2018 - Page-1 Computer Science Paper 1 (Theory) - ISC 2018 - Page-2 Computer Science Paper 1 (Theory) - ISC 2018 - Page-3 Computer Science Paper 1 (Theory) - ISC 2018 - Page-4 Computer Science Paper 1 (Theory) - ISC 2018  - Page-5 Computer Science Paper 1 (Theory) - ISC 2018 - Page-6 Computer Science Paper 1 (Theory) - ISC 2018 - Page-7 Computer Science Paper 1 (Theory) - ISC 2018 - Page-8 Computer Science Paper 1 (Theory) - ISC 2018 - Page-9
Read more