1.

Функция f (x) получена операцией примитивной рекурсии из константы

С и функции h(x , y). Вычислить f (A ), если С=1, h ( x , y ) =x+ y +6

Решение данного примера:

Функция f (x) получается операцией примитивной рекурсии из константы
С и функции h(x , y).
f ( A )=f ( 1 )−?
f ( B )=f ( 1 )−?
Применим операцию примитивной рекурсии к С и h =>
f ( 0 )=C ( x )=C=1,

f ( y +1 ) =h( y , f ( y ) ), имеем h ( x , y ) =x+ y +6 =>

f ( y +1 ) =h ( y , f ( y ) )= y + f ( y ) +6= y + ( y−1 )+ f ( y−1 )=…=¿

y + ( y−1 ) + …1 ∙ 1+1 ∙ 0+ f ( 0 )+ 6=1+2+ …+ y +f ( 0 ) +6=¿
y ( y+ 1 )+ f ( 0 ) +6= y ( y+ 1 )+7 .

Получили:
f ( y +1 ) = y ( y +1 ) +7=¿ f ( y )= y ( y−1 )+7 .

Теперь можем вычислить требуемые значения:

f ( А )=f ( 1 )=1 ∙ 0+7=7

2. Функция g( x , y) получена операцией суперпозиции функций f (x , y , z),

f 1 ( x , y ), f 2 ( x , y ), f 3 ( x , y ).

Вычислить g( A , B), если f ( x , y , z )=x + y + z, f 1 ( x , y ) =x, f 2 ( x , y ) =xy , f 3 ( x , y )=5.

Решение данного примера:
g( x , y) получена подстановкой в функцию f трёх функций f 1, f 2, f 3. То есть

g ( x , y )=f ( f 1 ( x , y ) , f 2 ( x , y ) , f 3 ( x , y ) ), по определению суперпозиции:

g ( x , y )=f ( f 1 ( x , y ) , f 2 ( x , y ) , f 3 ( x , y ) )=f 1 ( x , y ) ∙ f 2 ( x , y ) + f 3 ( x , y )=¿

¿ ( x+ y ) ∙ xy + x+5
Тоесть делаем вывод что g ( A , B ) =x2 y + xy 2+ x+5 .
g=g ( A )+ g ( B )=g ( 1 ) ∙2=( 8 ∙1+5 ) ∙ 2=13 ∙2=26
3. Проверить правильность рассуждения (метод любой)
 Если Марии понравятся цветы, она купит семена и посадит цветы. Если
погода будет плохой, Мария не станет сеять цветы. Цветы не посажены. Значит,
либо Марии не понравились цветы, либо на улице была холодная погода.
Решение данного примера:
Метод Квайна
Определение. Элементарная конъюнкция К называется импликантом
функции f, если для всякого набора а = (а1, а2, …, an) из 0 и 1 условие К(а)=1
влечет f(a)=1.
Определение. Импликант К функции f называется простым, если
выражение, получающееся из него выбрасыванием любых множителей, уже не
импликант функции f.
Всякий импликант функции f есть часть функции f.
Утверждение. Всякая функция f реализуется своей сокращенной ДНФ.
Для всякой функции, не равной тождественно нулю, существует
единственная сокращенная ДНФ.
Если в СДНФ функции f провести все операции неполного склеивания, а
затем все операции поглощения и удаления дублирующих членов, то в
результате получится сокращенная ДНФ функции f.
Либо Марии не понравились цветы, либо была плохая погода на улице.
А В/2
A=1B=A<1
B=0
а = (А, В, …, an) из 0 и 1 условие К(а)=1 влечет f(a)=1
К(A)=1=f(а) 1>0
К(В)=1+1=2 2>0
К(A)> К(В)
Вероятность наступления любого события 25%.