Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Полная система
СообщениеДобавлено: 15 мар 2018, 12:39 
Не в сети
Оракул
Зарегистрирован:
08 фев 2018, 16:46
Сообщений: 994
Cпасибо сказано: 102
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
выяснить полноту системы (f,w).если неполная,дополнить до полной.
и построить функциональные элементы,реализующие базовые функции-и,или,не,0,1.
w(00000111)
fИзображение

выяснила,что не полная,т.к обе функци сохранят 1 (хотя бы) дальше не знаю

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Полная система
СообщениеДобавлено: 16 мар 2018, 00:09 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Дальше, как говорит задание, нужно придумать функции, которые при добавлении к f и w делают систему полной. Доказательство полноты системы, удовлетворяющей условию теоремы Поста, конструктивно, и позволяет выразить конъюнкцию и отрицание. См., например, доказательство в лекциях Фоминых. Аналогичные задачи есть также в книге: Тишин В.В. Дискретная математика в примерах и задачах. Спб: БХВ, 2008. Задание 2.4.3.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Полная система векторов

в форуме Аналитическая геометрия и Векторная алгебра

e7min

2

1000

07 авг 2019, 09:12

Полная система MOLS порядка 27

в форуме Размышления по поводу и без

Nataly-Mak

4

412

06 янв 2021, 20:48

Полная вероятность

в форуме Теория вероятностей

Lida19854

1

132

24 май 2020, 21:34

Полная вероятность

в форуме Теория вероятностей

Emma

1

630

06 дек 2014, 13:43

Полная производная

в форуме Дифференциальное исчисление

351w

3

219

13 апр 2018, 16:39

Полная вероятность

в форуме Теория вероятностей

cflbcn

6

293

19 ноя 2017, 17:51

Полная производная функции

в форуме Дифференциальное исчисление

IronFrost

0

131

06 июн 2020, 20:51

Полная стоимость кредита

в форуме Экономика и Финансы

stimich

39

2133

30 май 2014, 11:36

Полная группа событий

в форуме Теория вероятностей

userriop1

2

122

15 май 2019, 03:17

Полная индукция через n

в форуме Дискретная математика, Теория множеств и Логика

eroy

8

319

11 ноя 2017, 12:51


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved