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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Определить полноту данной системы функций
СообщениеДобавлено: 14 май 2019, 16:39 
Не в сети
Начинающий
Зарегистрирован:
14 май 2019, 15:46
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Даны две функции алгебры логики. (Заданные вектором значений 00100011 ...) Определить полноту данной системы функций. Для решения этой задачи необходимо для каждой функции проверить принадлежность её к классам T0,T1,S,M,L. Построить таблицу определения полноты системы и заполнить её.
Как проверять принадлежность к классам T0,T1,S,M,L по вектору значений (8-мь знаков). Везде пишут только про решение на основе буквенной формулы. Если есть где почитать про это готов взять на себя этот труд )

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Определить полноту данной системы функций
СообщениеДобавлено: 14 май 2019, 17:14 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
vvs писал(а):
Везде пишут только про решение на основе буквенной формулы.

Есть проблемы в построении буквенной формулы по вектору значений?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Определить полноту данной системы функций
СообщениеДобавлено: 14 май 2019, 17:24 
Не в сети
Начинающий
Зарегистрирован:
14 май 2019, 15:46
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Есть , и нигде никак не найду (где написано).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Определить полноту данной системы функций
СообщениеДобавлено: 14 май 2019, 17:45 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
vvs
Посмотрите "Совершенная дизъюнктивная нормальная форма".

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

Добавить очки репутацииУменьшить очки репутации
Проверять членство в классах проще по набору значений функции.

Методы проверки с некоторыми примерами описаны в задачнике Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005. Также примеры есть в Тишин В.В. Дискретная математика в примерах и задачах. СПб.: БХВ, 2008 и в этом документе (PDF).

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Проверить полноту системы логических функций

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

Veltare

4

304

30 ноя 2017, 12:15

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

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

Arklaif

1

286

19 окт 2015, 22:03

Полнота системы функций

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

Kriteriy Silvestra

4

339

16 май 2021, 17:51

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

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

tanyhaftv

6

381

03 окт 2018, 11:59

ЗАМКНУТОСТЬ СИСТЕМЫ ЛОГИЧЕСКИХ ФУНКЦИЙ

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

adsarc

2

318

22 янв 2015, 15:39

Полнота системы булевых функций

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

cdtn

0

116

08 апр 2020, 08:08

Полнота системы булевых функций

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

cdtn

2

194

08 апр 2020, 10:50

Лемма о линейной независимости системы функций

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

resolver

0

129

04 июн 2019, 16:10

Доказать полноту

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

DinaAnid

4

449

17 май 2015, 13:43

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

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

Teosty

1

316

27 май 2015, 18:57


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



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

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


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

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

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

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