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

Publié le: 30 août 2023
sur la chaîne: 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]

Sur cette page du site, vous pouvez voir la vidéo en ligne Show Tautology without Truth Table || Lesson 11 || Discrete Math & Graph Theory || durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Wisdomers - Computer Science and Engineering 30 août 2023, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 12,122 fois et il a aimé 160 téléspectateurs. Bon visionnage!

37,384

1.6K

00:00:00