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

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

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

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

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




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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

adsarc

2

179

22 янв 2015, 15:39

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

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

Teosty

1

223

27 май 2015, 18:57

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

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

Jake

2

516

20 окт 2013, 09:22

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

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

Aspromist

2

311

18 дек 2014, 17:30

Проверить полноту метрического пространства X

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

JosephK

3

1038

09 мар 2012, 22:10

Минимизация логических функций

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

Awantika

3

477

03 янв 2011, 14:15

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

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

Arklaif

1

161

19 окт 2015, 22:03

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

в форуме Исследование операций и Задачи оптимизации

Leopold

7

476

07 ноя 2011, 16:22

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

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

Lusia777

3

161

15 май 2017, 17:55

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

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

MihailMihailM

2

111

01 май 2017, 12:19


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



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

Сейчас этот форум просматривают: Google Adsense [Bot] и гости: 5


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

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

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

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