Закон Дистрибутивности

(от англ. distribution - распреде­ление, размещение) - общее название группы логических законов сходной структуры. Эти законы позволяют распределить одну ло­гическую связь относительно другой. Полный 3. д. конъюнкции относительно дизъюнкции с использо­ванием символики логической формулируется так (р, q, r — некото­рые высказывания; & - конъюнкция, «и»; v - дизъюнкция, «или»; = — эквивалентность, «если и только если»): p&(qvr) = (p&q)v(p&r), первое и (второе или третье), если и только если (первое и вто­рое) или (первое и третье). Напр.: «Сегодня идет дождь и завтра ясно или послезавтра ясно в том и только в том случае, когда сегодня идет дождь и завтра ясно или сегодня идет дождь и после­завтра ясно». Полный 3. д. дизъюнкции относительно конъюнкции: pv(q&r) = (pvq)&(pvr), первое или (второе и третье), если и только если (первое или вто­рое) и (первое или тре'тье). Напр.: «Завтра будет солнечно или послезавтра будет мороз и снег тогда и только тогда, когда завтра будет солнечно или послезавтра будет мороз и завтра будет сол­нечно или послезавтра будет снег». Закон самодистрибутивности импликации (->, «если, то») дает возможность распределять импликацию по импликации: (p->(q->r))->((p->q)->(p->r)), если (если первое, то (если второе, то третье)), то (если (если первое, то второе), то (если первое, то третье)). Этот закон верен для импликации материальной, но не имеет места для целого ряда иных импликаций, вводимых в современной логике.

33.Закон двойного отрицания

Закон Двойного Отрицания -  - закон логики, позволяющий отбрасывать двойное отрицание. Его можно сформулировать так: от­рицание отрицания дает утверждение, или: повторенное дважды отрицание ведет к утверждению. Напр.: «Если неверно, что Вселен­ная не является бесконечной, то она бесконечна». 3. д. о. был известен еще в античности. В частности, древнегреческие философы Зенон Элейский и Горгий излагали его так: если из отри­цания к.-л. высказывания следует противоречие, то имеет место двой­ное отрицание исходного высказывания, т. е. оно само. С применением символики логической (р - некоторое высказы­вание; à - условная связь, «если, то»; ~ - отрицание, «неверно, что») закон записывается так: ~ ~ p à p, если неверно, что неверно р, то верно р. Другой закон логики, говорящий о возможности не снимать, а вводить два отрицания, принято называть обратным 3. д. о.: ут- верждение влечет свое двойное отрицание. Напр.: «Если Шекспир писал сонеты, то неверно, что он не писал сонеты». Символически: pà ~ ~p, если р, то неверно, что не-р. Объединение этих законов дает т. наз. полный 3. д. о.: двойное отрицание равносильно утверждению. Напр.: «Планеты не непод­вижны в том и только том случае, если они движутся». Символи­чески (= — эквивалентность, «если и только если»): ~ ~Р = Р, неверно, что не-р, если и только если верно р.

34. Законы де моргана

законы логики высказываний, связывающие отрицание с операциями конъюнкции и дизъюнкции, соответствующими логич. союзам "и" и неразделительному "или" естеств. языка. З. де М. в словесной формулировке были известны еще схоластич. логикам. В математич. логику введены англ. логиком де Морганом, однако не как законы логики высказываний, а как соответствующие законы логики классов. Имеют вид:

(1) (A & B) экв. ( A) / ( B);

(2) (A / B) экв. ( A) & ( B).

Здесь знак "" означает операцию отрицания, знак "/" – дизъюнкцию (неразделительное "или"), а знак "&" – конъюнкцию высказываний (союз "и"). Закон (1) читается: отрицание конъюнкции высказываний А и В эквивалентно (равносильно) дизъюнкции отрицаний этих высказываний; закон (2) читается: отрицание дизъюнкции высказываний А и В эквивалентно конъюнкции их отрицаний.