2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Тупой вопрос по булевой алгебре
Сообщение20.06.2014, 23:29 


20/06/14
3
Помогите пожалуйста разобраться:
1. Дизъюнкция в булевой алгебре определяется через таблицу истинности
2. При этом коммутативность дизъюнкции $x+y=y+x$ одна из ее аксиом
3. Т.к. из таблицы истинности мы можем доказать $x+y=y+x$, просто перебрав все варианты x,y и рассчитав их через определение в п.1, почему коммутативность является аксиомой, а не следует из п.1 ?

 Профиль  
                  
 
 Posted automatically
Сообщение20.06.2014, 23:47 
Админ форума
Аватара пользователя


19/03/10
8952
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Тупой вопрос по булевой алгебре
Сообщение21.06.2014, 00:22 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Вроде бы, п. 1 и п. 2. - не один, а два разных способа задать булеву алгебру. Разумеется, между собой они избыточны.

Если точнее, то есть понятие булевы алгебры, которые задаются набором аксиом. Эти алгебры разные, в том смысле, что кроме элементов 0 и 1, там могут быть и другие, удовлетворяющие тем же аксиомам для операций. Среди них есть одна - часто её называют просто булевой алгеброй - которая имеет только элементы $\{0,1\},$ и для них аксиомы задают операции однозначно. Это то же самое, что задать её таблицами истинности.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group