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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Проверить полноту системы логических функций
СообщениеДобавлено: 30 ноя 2017, 13:15 
Не в сети
Начинающий
Зарегистрирован:
30 ноя 2017, 12:52
Сообщений: 18
Cпасибо сказано: 4
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Изображение
1.Изображение
2.Изображение
3.Изображение

Помогите решить или распишите по шагам человеческим языком принцип решения.
Не нужно кучи непонятной теории.Лучше скиньте подобный пример чтобы я смог понять принцип решения.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить полноту системы логических функций
СообщениеДобавлено: 30 ноя 2017, 14:23 
Не в сети
Light & Truth
Зарегистрирован:
23 авг 2010, 23:28
Сообщений: 4260
Cпасибо сказано: 532
Спасибо получено:
1056 раз в 934 сообщениях
Очков репутации: 311

Добавить очки репутацииУменьшить очки репутации
Я бы сначала представил вторую функцию в виде формулы. Для этого можно использовать СКНФ или СДНФ.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Ellipsoid "Спасибо" сказали:
Veltare
 Заголовок сообщения: Re: Проверить полноту системы логических функций
СообщениеДобавлено: 30 ноя 2017, 15:09 
Не в сети
Light & Truth
Зарегистрирован:
23 авг 2010, 23:28
Сообщений: 4260
Cпасибо сказано: 532
Спасибо получено:
1056 раз в 934 сообщениях
Очков репутации: 311

Добавить очки репутацииУменьшить очки репутации
Однако для выяснения вопроса о линейности функций всё равно придётся представлять их в виде полинома Жегалкина.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить полноту системы логических функций
СообщениеДобавлено: 30 ноя 2017, 16:07 
Не в сети
Начинающий
Зарегистрирован:
30 ноя 2017, 12:52
Сообщений: 18
Cпасибо сказано: 4
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Ellipsoid писал(а):
Однако для выяснения вопроса о линейности функций всё равно придётся представлять их в виде полинома Жегалкина.

Можно алгоритм того как это можно сделать?Или пример того как это делается..

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить полноту системы логических функций
СообщениеДобавлено: 30 ноя 2017, 18:02 
Не в сети
Light & Truth
Зарегистрирован:
23 авг 2010, 23:28
Сообщений: 4260
Cпасибо сказано: 532
Спасибо получено:
1056 раз в 934 сообщениях
Очков репутации: 311

Добавить очки репутацииУменьшить очки репутации
Veltare писал(а):
Можно алгоритм того как это можно сделать?


Какой именно алгоритм? Для второй функции можно сразу найти полином. А вообще есть два основных способа. Погуглите "найти полином Жегалкина двумя способами", поскольку первую и третью функции вам всё равно нужно представить в виде полинома.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
ЗАМКНУТОСТЬ СИСТЕМЫ ЛОГИЧЕСКИХ ФУНКЦИЙ

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

adsarc

2

177

22 янв 2015, 16:39

Проверить на полноту

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Teosty

1

220

27 май 2015, 19:57

Проверить полноту

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Jake

2

516

20 окт 2013, 10:22

Проверить пространство на полноту

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

Aspromist

2

304

18 дек 2014, 18:30

Исследовать систему функций на полноту

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

Arklaif

1

160

19 окт 2015, 23:03

Проверить наблюдаемость системы

в форуме Начала анализа и Другие разделы школьной математики

Lusia777

3

156

15 май 2017, 18:55

Проверить, что системы векторов являются базисами

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

MihailMihailM

2

106

01 май 2017, 13:19

Базисность системы функций

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

tanyhaftv

6

53

03 окт 2018, 12:59

Проверить, какие из данных функций являются решениями указан

в форуме Интегральное исчисление

Limpompo

1

93

13 фев 2018, 16:04

Равносильность логических формул

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

vechnystudent

2

143

28 мар 2016, 10:40


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



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

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


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

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

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

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