Liceum/Technikum
Matematyka

Sprawdz które z podanych zdań są tautologiami
a) [(pΛq)=>r]<=>[p=>(q=>r)]
b) ~[pV(~q)]<=>[~(p)Λq]
prosze o szybką odpowie

Odpowiedzi

Kasia
  • Kasia (moderator)
  • Ekspert zadane.pl
+390 użytkowników doceniło użytkownika jako eksperta
Kasia
  • Kasia (moderator)
  • Ekspert zadane.pl
+390 użytkowników doceniło użytkownika jako eksperta

Hej! Jestem ekspertem zadane.pl. Codziennie sprawdzam odpowiedzi, by na stronie zostały tylko te poprawne. Kliknij poniżej, żeby zobaczyć dobrą odpowiedź. 😉

Hej! Jestem ekspertem zadane.pl. Codziennie sprawdzam odpowiedzi, by na stronie zostały tylko te poprawne. Kliknij poniżej, żeby zobaczyć dobrą odpowiedź. 😉

Skąd wiemy, że odpowiedź jest poprawna?
1
Nie ma błędów
2
Została dodana i sprawdzona przez eksperta
Dlaczego sprawdzamy odpowiedzi?
3
Ponieważ jakość odpowiedzi jest dla nas najważniejsza
4
Ponieważ chcemy pomóc Ci w nauce

Christopher Columbus’ main concerns in founding a colony on was that there would be hostile native who would be uncooperative and violent (which was somewhat true).

Zobacz pozostałe odpowiedzi

A) [(p Λ q) => r] <=> [p => (q => r)]
~{~[(p Λ q) => r]} <=> ~{~[p => (q => r)]}
~[(p Λ q) Λ ~r] <=> ~[p Λ ~(q => r)]
~[(p Λ q) Λ ~r] <=> ~[p Λ q Λ ~r)]
~[p Λ q Λ ~r] <=> ~[p Λ q Λ ~r)]
to tautologia

b) ~[p V (~q)] <=> [~(p) Λ q]
[~p Λ ~(~q)] <=> [~(p) Λ q]
[~p Λ q] <=> [~(p) Λ q]
to tautologia

2009-10-11T15:08:21+02:00

A) jest to tautologia

trzeba poprostu zrobic tabelke, jesli w ostatniej kollumnie wyjda same jedynki to jest to tautologia, a wiec:

p..q...r..p^q....(p^q)=>r.....q=>r....p=>(q=>r)...[(p^q)=>r] <=> [ p=> (q=>r)]
1...1..1....1..........1...........1.........1..........................1
1...1..0....1..........0...........0.........0..........................1
1...0..1....0..........1...........1.........1..........................1
0...1..1....0..........1...........1.........1..........................1
0...0..0....0..........1...........1.........1..........................1
0...0..1....0..........1...........1.........1..........................1
0...1..0....0..........1...........0.........1..........................1
1...0..0....0..........1...........1.........1.........................1

jest to tautologia

b) ten przykład nie jst tautologia bo na koncu w tabelce wyszły same zera, a wiec:

p...q...~p...~q....pv(~q)....~[pv(~q)].....~p^q..........~[pv(~q)] <=> [(~p)^ q]
1...1....0.....0.....1..............0.............0....................0
0...0....1.....1.....1..............0.............0....................0
1...0....0.....1.....1..............0.............0....................0
0...1....1.....0.....0..............1.............1....................0

czyli to nie jest tautologia :)

mam nadzieje ze to jest zrozumiałe, wydaje mis ie ze jest dobrze :/ posłużyłam sie metoda zero-jedynkowa :)

2009-10-11T15:46:33+02:00
Mózg
Mózg
Dowiedz się więcej dzięki Zadane!
Masz problem z zadaniem domowym?
Dostań darmową pomoc!
  • 80% pytań otrzymuje odpowiedź w ciągu 10 minut
  • Nie tylko podajemy wynik, ale również tłumaczymy
  • Nad jakością odpowiedzi czuwają nasi eksperci