Docsity
Docsity

Przygotuj się do egzaminów
Przygotuj się do egzaminów

Studiuj dzięki licznym zasobom udostępnionym na Docsity


Otrzymaj punkty, aby pobrać
Otrzymaj punkty, aby pobrać

Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium


Informacje i wskazówki
Informacje i wskazówki

Logika: wartość logiczna, rachunek zdań, Streszczenia z Logika

Obszerne opracowanie z zakresu tematu

Typologia: Streszczenia

2017/2018

Załadowany 25.01.2018

olga-popova
olga-popova 🇵🇱

5

(3)

10 dokumenty

1 / 34

Toggle sidebar

Ta strona nie jest widoczna w podglądzie

Nie przegap ważnych części!

bg1
Rachunek zdań
Zdanie w sensie logicznym jest to
wyraŜenie jednoznacznie stwierdzające,
na gruncie reguł danego języka, iŜtak a
tak
jest
albo
Ŝe
tak
a
tak
nie
jest
.
tak
jest
albo
Ŝe
tak
a
tak
nie
jest
.
Wartość logiczna zdania jest czymś
obiektywnym, to znaczy nie zaleŜy od
poglądów tej czy innej osoby.
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22

Podgląd częściowego tekstu

Pobierz Logika: wartość logiczna, rachunek zdań i więcej Streszczenia w PDF z Logika tylko na Docsity!

Rachunek zdań • Zdanie w^ sensie^ logicznym

jest^ to

wyraŜenie^ jednoznacznie stwierdzaj

ące,

na gruncie reguł danego j

ęzyka, iŜ^ tak a

tak^ jest^ albo^ Ŝe^ tak^ a

tak^ nie^ jest.

tak^ jest^ albo^ Ŝe^ tak^ a

tak^ nie^ jest.

Wartość^ logiczna^

zdania^ jest^ czymś

obiektywnym,^ to^ znaczy

nie^ zaleŜy^ od

poglądów tej czy innej osoby.

Rachunek zdań Nikt nie moŜe^ zmienić^ wedle

swojego

widzimisię^ warto

ści^ logicznej

jakiegokolwiek^ zdania,

bo^ wartość

logiczna^ zaleŜy^ tylko

od^ tego,^ czy^ dane

logiczna^ zaleŜy^ tylko

od^ tego,^ czy^ dane

zdanie^ opisuje^

świat^ zgodnie^

z

rzeczywistym^ stanem,

czy^ teŜ^ z^ tym

stanem niezgodny.

Rachunek zdań Wypowiedź^ ta nie jest^ zdaniem w sensielogicznym, lecz wypowiedzią^ niezupełn

Wypowiedzią^ zdaniow

ą^ niezupełną

Wypowiedzią^ zdaniow

ą^ niezupełną

nazywamy takie wyra

Ŝenie, które wprawdzie

nie jest zdaniem w sensie logicznym, lecz otyle spełnia rolę^ zdania w sensie logicznym, oile słuchacz zdaje sobie spraw

ę^ z pewnych

domyślnych^ uzupełnie

ń^ wypowiedzi,

pominiętych przez mówi

ącego.

Rachunek zdań • • FunkcjaFunkcja zdaniowazdaniowa KaŜda wypowiedź^ językowa^ będą

ca^ zdaniem moŜe być^ sprowadzona do schematu b

ędącego jej reprezentacją. Dla przykładu zdanie „ka

Ŝdy student^ jest^ piłkarzem”

da^ się^ przedstawić^ jako student^ jest^ piłkarzem”

da^ się^ przedstawić^ jako „KaŜde^ S^ jest^ P”.

Ten^ schemat^ mo

Ŝe reprezentować^ wiele^

innych^ zdań^ takich^ jak „KaŜdy^ policjant^

jest^ funkcjonariuszem publicznym”,^ „KaŜdy

ekonomista^ jest człowiekiem wykształconym”.

Rachunek zdań W schemacie tym zmienne p i q są

zdaniami, a sam schemat staje si

ę^ zadaniem prawdziwym lub^ fałszywym^ w^ zale

Ŝności^ od^ wartości logicznych zdań^ p i q. Cechą^ wyraŜeń^ typu^ „KaŜ

de^ S^ jest^ P”^ i^ „JeŜeli^ p,^

to Cechą^ wyraŜeń^ typu^ „Ka

Ŝde^ S^ jest^ P”^ i^ „JeŜeli^ p,

to q”^ jest^ to,^ Ŝe^ będąc

wyraŜeniami^ opisowymi reprezentującymi^ struktur

ę^ wypowiedzi^ same przez się^ nie mają^ warto

ści logicznej. Tego typu wyraŜenia nazywamy^ funkcjamifunkcjami zdaniowymi

zdaniowymi.

Rachunek zdań Operację podstawienia^ w^

miejsce

zmiennych^ konkretnych

nazw^ lub^ zdań

nazywamy^ konkretyzacj

ąkonkretyzacją^ funkcjifunkcji

zdaniowejzdaniowej. zdaniowejzdaniowej. Natomiast^ operacj

ę^ objęcia

kwantyfikatorem^ ka

Ŝdej^ ze^ zmiennych

występujących^ w^ schemacie

nazywamy

skwantyfikowaniemskwantyfikowaniem tej

tej funkcjifunkcji..

Rachunek zdań • Kwantyfikator^ szczegółowy^ –^ zapisuje

się symbolem^ lub^. Oznacza wyra

Ŝenie ∨ ∃ xx „istnieje”. (^) Przykład:x jest kolorowe i x jest Ŝółte. x jest synem bezdzietnej matki.

∃^ x ∃^ x

Rachunek zdań • • FunktoryFunktory nieprawdziwościowenieprawdziwościowe

ii

prawdziwościoweprawdziwościowe Przedmiotem^ analizy

w^ ramach

dzisiejszego^ wykładu

będą^ jedynie^ zdania

dzisiejszego^ wykładu

będą^ jedynie^ zdania

złoŜone.^ Tworzy^

się^ je^ przez^ uŜycie

określonych wyraŜe

ń, które nazywamy w

logice^ funktorami. Dziel

ą^ się^ one na

Rachunek zdań Przykłady:Z tego, Ŝe w zeszłym roku obrodziły jabłka wynika, Ŝe grudzień w zeszłym roku był mroź

ny. MoŜliwe,^ Ŝe jutro pojad

ę^ do Poznania. Konieczne jest,^ Ŝe mamy dzisiaj zł

ą^ pogodę.

Rachunek zdań 2. Funktory prawdziwościowe,

które reprezentowane są^ przez m. in. takie zwrotyjak „i”, „lub”, „albo … albo”, „b

ądź^ … bądź”, „jeŜeli …, to …” charakteryzuj

ą^ się^ tym,^ Ŝe wartość^ logiczna^

zdania^ złoŜonego wartość^ logiczna^

zdania^ złoŜonego stworzonego za ich pomoc

ą, jest w sposób jednoznaczny^ wyznaczona

przez^ wartość logiczną^ zdań^ będących ich argumentami. Zpunku widzenia logiki interesuj

ące są^ właśnie te spójniki.

Rachunek zdań - funktor negacjinegacji^ wyraŜa^ się^

słowami:^ „

nieprawda,^ Ŝe …”, „nie jest tak,

Ŝe …” lub

krótko „nie”. Oznaczamy j

ą^ symbolem ~.

Przykłady:Przykłady:^ Nieprawdą^ jest,^ Ŝe Sławek jest studentem.Sławek nie jest studentem.

  • Rachunek zdań Matryca funktorów prawdziwościowychjednoargumentowych: ≈≈p p ~pp p ~p

Rachunek zdań - funktor alternatywyalternatywy^ wyraŜamy

jako^ „lub”, „bądź”, „albo” i oznaczamy symbolem

∨. Zdanie złoŜone zbudowane za pomoc

ą^ tego funktora nazywamy^ alternatyw

ą.^ Warunkiem wystarczającym^ prawdziwo

ści^ alternatywy^ jest wystarczającym^ prawdziwo

ści^ alternatywy^ jest prawdziwość^ choćby

jednego^ argumentu zdaniowego.^ Warunkiem

koniecznym^ i wystarczającym^ fałszywo

ści^ alternatywy^ jest fałszywość^ oby zdań.

Rachunek zdań - funktor alternatywyalternatywy rozłącznejrozłącznej

wyraŜana

jest^ poprzez^ zwrot

„albo^ …^ albo”,^

a

przyjętym^ dla^ niej

symbolem^ jest^ ⊥

Zbudowane^ za^ pomoc

ą^ tego^ funktora

Zbudowane^ za^ pomoc

ą^ tego^ funktora

zdanie złoŜone jest prawdziwe, gdy jeden itylko jeden z argumentów zdaniowych jestprawdziwy i jeden i tylko jeden fałszywy.