• Nie Znaleziono Wyników

Zadanie 1 Sprawdź czy następujące schematy są niezawodne i jeśli tak to udowodnij ich prawdziwość. 1. (p  q)  (p  r)   ( q  r )  p 2. (p  q)  ( s  d )  [ p  ( s  d )] 3. (p  (q  r))  (p   q)]  (p  r) 4. ( (p  q))  (p   q)

N/A
N/A
Protected

Academic year: 2021

Share "Zadanie 1 Sprawdź czy następujące schematy są niezawodne i jeśli tak to udowodnij ich prawdziwość. 1. (p  q)  (p  r)   ( q  r )  p 2. (p  q)  ( s  d )  [ p  ( s  d )] 3. (p  (q  r))  (p   q)]  (p  r) 4. ( (p  q))  (p   q) "

Copied!
1
0
0

Pełen tekst

(1)

Zadanie 1

Sprawdź czy następujące schematy są niezawodne i jeśli tak to udowodnij ich prawdziwość.

1. (p  q)  (p  r)   ( q  r )  p 2. (p  q)  ( s  d )  [ p  ( s  d )]

3. (p  (q  r))  (p   q)]  (p  r) 4. ( (p  q))  (p   q)

5. (p  q)  (r  s)  (q  s)]  (p  r) 6. (p  q)  (q   r)  r ]  p

7. (p  q)  ( s  d)]  p  ( s  d) 8. (p  q)  (r  s)]  [(p  r)  (q  s)]

9. [ p  (q  r)]  [(p  q)  r]

To samo zrób dla następujących schematów:

) (

)]

( )]

( ) [(

)) ( )

[((  a   bcd   c   d   a   dad   a   b

)) (

) ((

)) (

) ((

) (

)) (

) ((

f e d c f

e b a

f e d

c b

a

) (

)) (

) ((

)) (

) ((

)) (

) ((

f e d

c b

a

f e d c f

e b a

Zadanie 2.

Zapisz poniższy schemat wnioskowania za pomocą zmiennych logicznych. Określ zmienne logiczne występujące w schemacie. Uzupełnij brakującą część schematu wnioskowania. Oceń, czy uzupełniony przez Ciebie schemat wnioskowania jest prawdziwy. Jeśli tak, udowodnij ten schemat stosując metodę założeniową.

Jeśli uczyłam(łem) się solidnie do egzaminu, to zdałam(łem) egzamin w pierwszym terminie

……….

___________________________________

Nie uczyłam(łem) się solidnie do egzaminu

………..

Nie mam wyobraźni

_________________________________

Nie lubię czytać książek

Jeżeli lubię oglądać telewizję, to nie lubię czytać książek Lubię czytać książki

___________________________________

………

Zadanie 3

Zapisywanie zdań języka polskiego w języku kwantyfikatorowym:

1. Jakiś Polak jest bogaty.

2. Jakiś Polak nie jest bogaty.

3. Jakiś Polak zna jakiegoś Niemca.

4. Żaden Polak nie zna żadnego Niemca.

5. Jakiś Polak nie zna żadnego Niemca.

6. Każdy Polak jest bogaty.

7. Każdy Polak zna jakiegoś Niemca.

8. Każdy Polak jest przystojny lub bogaty.

9. Wszyscy ludzie są sąsiadami wszystkich 10. Pewien człowiek nie ma sąsiada.

Cytaty

Powiązane dokumenty

[r]

Zadania powtórzeniowe do pierwszego kolokwium z podstaw logiki..

A quasi-leftmost reduction is an infinite reduction sequence with infinitely many leftmost steps....

Czy teza jest prawdziwa dla całkowitych ujemnych liczb

Napisz zdanie zªo»one, które jest prawdziwe wtedy i tylko wtedy, gdy (a) dokªadnie jedno ze zda« p, q, r jest prawdziwe;.. (b) dokªadnie dwa ze zda« p, q, r

Udowodnić, że istnieje taki gracz A, który każdego innego gracza B pokonał bezpośrednio lub pośrednio, to znaczy gracz A wygrał z B lub gracz A pokonał pewnego zawodnika C,

p: It is snowing q: The roads are open r: We will go skiing (a) Write the following compound statement in symbolic form.. “It is snowing and the roads are

Jaka jest zªo»ono±¢ ±rednia i pesymistyczna operacji kolejki priorytetowej min , insert... K olejka priorytetowa  kopiec binarny