Замкнутые классы ФАЛ. (Классы Поста).
Состав работы
|
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задание 2.1
2.1.1. Доопределить функции f(x,y,z), g(x,y,z), h(x,y,z) так, чтобы .
Если построение какой-либо функции невозможно, докажите это.
Выясните вопрос о принадлежности построенных функций к классам и .
f(x,y,z)=( 0 - - 0 1 - - - )
g(x,y,z)=( - - 0 0 1 - 0 - )
h(x,y,z)=( - - 1 0 - - 0 0 )
Задание 2.2.
2.2.1. Можно ли из функции f(x,y,z) с помощью суперпозиций получить g(x,y,z)?
f=1000 0000 g=1100 0011
Задание 2.3.
2.3.1. Для функций f(x,y,z) и g(x,y,z) выяснить вопрос об их принадлежности к классам T0, T1, L, S, M.
2.3.2. В случае, если некоторая функция представляет из себя функционально полный класс, выразить из неё с помощью суперпозиций константы 0,1, отрицание и конъюнкцию xy.
2.3.3. В случае, если некоторая функция представляет из себя функционально полный в слабом смысле класс, выразить из неё с помощью суперпозиций и фиксирования переменных отрицание и конъюнкцию ху.
2.3.4. Полученные результаты проверить с помощью построения таблиц.
f=1001 0000 g=1000 0011
2.1.1. Доопределить функции f(x,y,z), g(x,y,z), h(x,y,z) так, чтобы .
Если построение какой-либо функции невозможно, докажите это.
Выясните вопрос о принадлежности построенных функций к классам и .
f(x,y,z)=( 0 - - 0 1 - - - )
g(x,y,z)=( - - 0 0 1 - 0 - )
h(x,y,z)=( - - 1 0 - - 0 0 )
Задание 2.2.
2.2.1. Можно ли из функции f(x,y,z) с помощью суперпозиций получить g(x,y,z)?
f=1000 0000 g=1100 0011
Задание 2.3.
2.3.1. Для функций f(x,y,z) и g(x,y,z) выяснить вопрос об их принадлежности к классам T0, T1, L, S, M.
2.3.2. В случае, если некоторая функция представляет из себя функционально полный класс, выразить из неё с помощью суперпозиций константы 0,1, отрицание и конъюнкцию xy.
2.3.3. В случае, если некоторая функция представляет из себя функционально полный в слабом смысле класс, выразить из неё с помощью суперпозиций и фиксирования переменных отрицание и конъюнкцию ху.
2.3.4. Полученные результаты проверить с помощью построения таблиц.
f=1001 0000 g=1000 0011
Другие работы
По одной проекции шара с вырезом построить две другие проекции. Упражнение 29 - Вариант 2
.Инженер.
: 6 декабря 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 29 - Вариант 2
По одной проекции шара с вырезом построить две другие проекции. Проставить размеры.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
100 руб.
Математическая логика и теория алгоритмов. Зачетная работа. Билет №5
Bodibilder
: 17 марта 2019
Билет 5
Задание
А – день даты (от 1 до 31) отправки зачетного задания, В – месяц даты (от 1 до 12) отправки зачетного задания.
Функция f(x,y) получена операцией примитивной рекурсии из функций g(x) и h(x,y,z).
Вычислить f(A,B) , если g(x)=x, h(x,y,z)=x+z+1
50 руб.
Элективные дисциплины по физической культуре и спорту (волейбол) (часть 2) На тему: Правила игры волейбол. Тактика ведения игры
mdmatrix
: 10 апреля 2020
Контрольная работа
По дисциплине: Элективные дисциплины по физической культуре и спорту (волейбол) (часть 2)
На тему: Правила игры волейбол. Тактика ведения игры
65 руб.
Статистический анализ демографической ситуации, заболеваемости и медицинского обеспечения в Тарусском районе
Qiwir
: 27 августа 2013
Население в Тарусском районе Н-ской области в данном году 87000, в том числе женщин в возрасте от 15 до 49 лет – 25200. В райцентре г. Тарусе проживает 36500 человек. Остальное население в районе – сельское. Район преимущественно сельскохозяйственный.
5 руб.