Show Tautology without Truth Table || Lesson 11 || Discrete Math & Graph Theory ||

Pubblicato il: 30 agosto 2023
sul canale di: Wisdomers - Computer Science and Engineering
12,122
160

Show Tautology without Truth Table
In this class, We discuss Show Tautology without Truth Table.
The reader should have prior knowledge of the list of equivalence formulas. Click here.
Example 1:
Show that (p ∧ q) -gt (p ∨ q) is a tautology.
We need to reduce the given proposition to true.
We use the equivalence formulas from our previous class.
Idea: ( p ∨ ¬p) = T
We need to reduce the proposition by ( p ∨ ¬p).
The below diagram shows the output.
Example 2:
Show that the given proposition is a tautology.
((p ∨ q) ∧ ¬(¬p ∧ (¬q ∨ ¬r))) ∨ (¬p ∧ ¬q) ∨ (¬p ∧ ¬r))
The below diagram shows the output.
Link for playlists:
   / @wisdomerscse  


Link for our website: https://learningmonkey.in

Follow us on Facebook @   / learningmonkey  

Follow us on Instagram @   / learningmonkey1  

Follow us on Twitter @   / _learningmonkey  

Mail us @ [email protected]


In questa pagina del sito puoi guardare il video online Show Tautology without Truth Table || Lesson 11 || Discrete Math & Graph Theory || della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Wisdomers - Computer Science and Engineering 30 agosto 2023, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 12,122 volte e gli è piaciuto 160 spettatori. Buona visione!