2. Mat. dyskr. SAN (logika mat.cd).doc

Zestaw zadań nr 2 z matematyki dyskretnej (logika- cd)

1. Oceń wartość logiczną podanych zdań wiedząc, że

a)     

b)     

c)      
 

2. Napisz implikację odwrotną do przeciwstawnej do p, jeśli

a)      p:     

b)      p:    

c)       p:    
 

3. Napisz implikację przeciwstawną do:

a)                   

b)     

c)      

d)                   

e)                   

f)       

4. Napisz implikację przeciwną do:

a)      Jeśli woda jest gorąca, to pada deszcz lub świeci słońce.

b)      Jeśli liczba x jest parzysta lub liczba y dzieli się przez 3, to x+y=1 i x-y<0.

c)       Jeśli każdy kwadrat jest rombem i nie istnieją różowe słonie, to wszystkie ptaki potrafią               pływać  lub nie istnieją liczby wymierne.

d)      Jeśli koty są ssakami, to liczba 3 jest parzysta lub 5>2.

e)      Jeśli pada śnieg lub wieje silny wiatr, to gołębie potrafią fruwać wysoko i szybko.

f)        Jeśli i liczba 6 dzieli się przez 3, to Wisła przepływa przez Polskę lub przez Ukrainę.
 

5. Oceń wartość logiczną podanych zdań oraz napisz ich zaprzeczenia:

a)                   

b)                   

c)                    

d)                   

e)                   

f)                     

g)                    

h)                   

i)                     

j)                     

k)                    

6. Sprawdź, czy podany schemat zdania złożonego jest tautologią. Odpowiedź uzasadnij.

a)     

b)     

c)      

d)     

e)     

f)       

g)      

h)     

i)