Приложение 2 Материал для любознательных



Скачать 29.35 Kb.
Дата02.01.2013
Размер29.35 Kb.
ТипДокументы
ПРИЛОЖЕНИЕ 2
Материал для любознательных.

Доказательство логических законов

Для того чтобы использовать какие-либо логические законы на практике, необходимо быть уверенным в их правильности. Доказать закон алгебры высказываний можно:

  • построив таблицу истинности для правой и левой частей равенства;

  • выполнив эквивалентные преобразования над правой и левой частями равенства для приведения их к одному виду;

  • с помощью диаграмм Эйлера -— Венна;

  • путем правильных логических рассуждений.



В качестве примера приведем различные способы доказательства законов де Моргана:

_____ _ _

А v В = А & В

______ _ _

А & В = A v B

Доказательство с помощью таблицы истинности:

1

2

3

4

5

6

7

8

9

10


А


В

_

А

_

В


A v B




_ _

А & B


А&В




_ _

A v В

AvB

А&В

0

0

1

1

0

1

1

0

1

1

0

1

1

0

1

0

0

0

1

1

1

0

0

1

1

0

0

0

1

1

1

1

0

0

1

0

0

1

0

0

Первый закон де Моргана по таблице 6-й и 7-й столбцы совпадают.

Второй закон де Моргана по таблице 9-й и 10-й столбцы совпадают.

Похожие:

Приложение 2 Материал для любознательных iconПриложение Признаки классификации и виды электронных ресурсов Согласно Межгосударственному стандарту гост 83-2001
Электронное приложение к печатному изданию, содержащее иллюстративный (в том, числе аудио-визуальный) материал, дополняющий материал...
Приложение 2 Материал для любознательных iconПриложение для любознательных
Олимпиада состоялась в 776 году до нашей эры, а последняя в 393 году нашей эры
Приложение 2 Материал для любознательных iconПриложение: Задание группам
При подготовке рассказа используйте дополнительный материал об изучаемых предках (книги, таблицы, материал рефератов по данной теме),...
Приложение 2 Материал для любознательных iconПриложение. Раздаточный материал. Задание для группы №1
Прочтите полученные статьи. Выделите основные пункты, почему чернокожее население в России – это зло
Приложение 2 Материал для любознательных iconПриложение речевой материал

Приложение 2 Материал для любознательных iconПриложение №1 Критики о Луке (Дидактический материал для опережающего домашнего задания) Г. Д. Гачев
Попробуем взглянуть на Горького в свете проблем, волнующих современное мировое искусство
Приложение 2 Материал для любознательных iconТест для любознательных
Как называется в греческой мифологии крылатый конь, родившийся из туловища убитой Горгоны Медузы
Приложение 2 Материал для любознательных iconХимия для любознательных. Основы химии и занимательные опыты
Перевод с немецкого Л. Н. Исаевой под ред. Р. Б. Добротина (гл. 1—3) и А. Б. Томчина (гл. 4—8)
Приложение 2 Материал для любознательных icon«Логарифмы и их применение»
...
Приложение 2 Материал для любознательных iconГенетика популяций
Главное значение как материал для отбора имеет (по Ч. Дарвину) наследственная изменчивость. Первичный материал для эволюционного...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org