Výroková logika

Které z následujících tvrzení výrokové logiky je tautologie?

Která z formulí je úplná konjuktivní normální forma výroku $A \Leftrightarrow B$ ?

Rozhodněte, která dvojice představuje navzájem ekvivalentní výroky:

Nalezněte (např. pomocí K. mapy) minimální vyjádření booleovské funkce $V = \neg (A \Rightarrow \neg B) \vee \neg (C \Rightarrow \neg A).$

Které z následujících tvrzení je tautologickým důsledkem tvrzení "Všichni kuřáci páchnou kouřem. Každý, kdo páchne kouřem, je bezohledný."

Piercův symbol $\downarrow$ NOR má následující význam: $A \downarrow B \Leftrightarrow \neg (A \vee B)$ . Vyberte, které vyjádření konjunkce pomocí Piercova symbolu je správné:

Tvrzení $(P \Rightarrow Q) \Leftrightarrow (Q \Rightarrow P)$ je:

Tvrzení $(P \Rightarrow Q) \Rightarrow (\neg Q \Rightarrow \neg P)$ je:

Tvrzení $(A \wedge \neg A)$ je:

Tvrzení $\neg (A \vee \neg A)$ je:

Tvrzení $\neg (P \wedge Q) \Rightarrow (\neg P \vee \neg Q)$ je:

Tvrzení $((A \Rightarrow B) \Rightarrow B) \Rightarrow B$ je:

Tvrzení $((A \Rightarrow B) \Rightarrow A) \Rightarrow A$ je:

Seznam všech otázek

Test

Hlavolam