[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]

Файл: -(265 KB, 512x512)
265 No.3641431  
>Основной тезис:
>Из таблицы не выведешь формулу (формулу не таблицу)
>Пожалуйста, прекрати позориться, прочитай какую-нибудь книжку по дискретной математике уже. Любая функция на ограниченном наборе значений всегда может быть задана таблицей. И любая таблица может быть выписана в виде формулы-полинома, который можно упростить до более удобочитаемой функции, если она вообще существует. Для дискретный функций формула и таблица - это просто разные формы записи одних и тех же понятий. Что до экономии условий, на которой ты так зациклен, то тебе привели формулу вообще без if'ов.
>И любая таблица может быть выписана в виде формулы-полинома, который можно упростить до более удобочитаемой функции, если она вообще существует.
>упростить до более удобочитаемой функции

Сегодня я наткнулся на "минимизация булевых функций". Там ряд каких-то алгоритмов. То есть упрощение функции — это проблема? Откуда узнать, существует ли более простая запись функции? Может просто нужно было использовать другой алгоритм упрощения?

>> No.3641433  

>>3641431
СДНФ, СКНФ, полином Жегалкина.

>> No.3641439  

>>3641433

>СДНФ, СКНФ, полином Жегалкина
>СДНФ, СКНФ

Но это только первый этап одного из алгоритмов:

>на первом этапе осуществляется переход от канонической формы (СДНФ или СКНФ) к так называемой сокращённой форме;
>на втором этапе — переход от сокращённой формы к минимальной форме.

https://ru.wikipedia.org/wiki/Метод_Куайна




[d | an-b-bro-fr-gf-hr-l-m-maid-med-mi-mu-ne-o-old_o-p-ph-r-s-sci-sp-t-tran-tv-w-x | bg-vg | au-mo-tr | a-aa-abe-azu-c-dn-fi-hau-jp-ls-ma-me-rm-sos-tan-to-vn | misc-tenma-vndev | dev-stat]
[Burichan] [Futaba] [Gurochan] [Tomorrow] [Архив-Каталог-RSS] [Главная]