Discrete Structures
Section 1.2
Exercise
Q9 and Q11. Show that each of the following conditional statements is a tautology using truth tables and without using truth tables.
p | q | p^q | (p^q) -> p |
0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 |
p | q | p^q | (p^q) -> p |
0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 |
p | q | pvq | p -> (pvq) |
0 | 0 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 |
1 | 1 | 1 | 1 |
p | q | NOT(p) | p -> q | NOT(p) -> (p->q) |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
Hence, proved that a, b, c statements is a tautology
...Q: If you are driving across the border into Canada, it is difficult with the road signs in KPHvalues. ...
A: Algorithm-STARTStep1: Import the essential headers.Step2: Define a class Conversion.Step3: Define th...
Q: Translate the following instructions from Pep/9 machine language: (Describe what each instruction do...
A: Given instructions -D1 FC 15 F1 00 21 90 00 20 F1 00 21 F1 FC 16 00 zzSize of main memory is 216 byt...
Q: Python 3.7.4 Use the file object output to write the string "3.14159" to a file called pi.
A: Following is the program code which writes the string "3.14159" to a file called pi.To open a file c...
Q: First, launch NetBeans and close any previous projects that may be open (at the top menu go to File ...
A: Launch the NetBeans IDE.
Q: Write a program in Java Eclipse that does the following:a) create a 2D Ragged array with columns and...
A: Create a Main class and all required methods to print Ragged array elements. And create all methods ...
Q: in c++ input file is .txt Write a program that asks for the name of an input file. Then, read all t...
A: In this C++ program, Input is given using file name (xyz.txt) which contains a range of numbers.Outp...
Q: Using DeMorgan's Law, write an expression for the complement of F if F(x,y,z) = xz' (xy + xz)+ xy'(w...
A: Demorgan’s law is a transformation rule in Boolean algebra. According to this rule,Negation of A OR ...
Q: How do I solve this problem that deals with counting and subtracting calories in Java without using ...
A: Create a new class with name FitnessPlanner1.java, then take the inputs from user.Calculate the VO2,...
Q: How would you modify the dynamic programming algorithm for the coin collecting problem if some cells...
A: Coin collecting problemIn a n-m board, several coins are placed in such a way no more than one coin ...