Раздел Алгебры Логики - Помощь студентам

Базиля · 22.12.2009, 23:00

Помогите пожалуйста, как составлять схему эл. функциональную с помощью базиса Шеффера и Пирса.
Базис Буля я понял, а вот эти

Greblin · 23.12.2009, 00:13

!x = x | x => x & y = (x | y) | (x | y) (т.к. штрих Шеффера это Не-И)
!x и x & y образуют базис (приводится к !, &, ИЛИ через закон д'Моргана)
Стрелка Пирса тоже как-то так доказывается

22.12.2009, 23:00	#1
Базиля Участник клуба Регистрация: 03.12.2009 Сообщений: 1,013	Раздел Алгебры Логики Помогите пожалуйста, как составлять схему эл. функциональную с помощью базиса Шеффера и Пирса. Базис Буля я понял, а вот эти

23.12.2009, 00:13	#2
Greblin Меркантильный кю Участник клуба Регистрация: 02.02.2008 Сообщений: 1,001	!x = x \| x => x & y = (x \| y) \| (x \| y) (т.к. штрих Шеффера это Не-И) !x и x & y образуют базис (приводится к !, &, ИЛИ через закон д'Моргана) Стрелка Пирса тоже как-то так доказывается Росли вроде умными, выросли дурнями... (c)А.Васильев

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Проблема с реализацией логики в игре "парные картинки"	Zaher	Помощь студентам	4	22.12.2009 21:53
Примеры по алгебре логики	polukrovka	Помощь студентам	4	08.12.2009 15:10
Развитие логики	Lemo	Помощь студентам	5	04.11.2009 14:23
Элементы математической логики. Высказывания	Vesnushka18	Помощь студентам	1	11.04.2008 17:40
Новый раздел	SunKnight	О форуме и сайтах клуба	6	21.02.2008 18:15