Замкнутые классы ФАЛ. (Классы Поста).
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- 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
Другие работы
Лабораторная работа по дисциплине: Операционные системы реального времени. Вариант №2
Roma967
: 18 февраля 2016
Задание
Лабораторная работа по материалу первой главы курса "Процессы и нити".
В данной лабораторной работе предлагается разработать систему из двух программ: программа рисования, работающая в графическом режиме с помощью библиотеки wingraph, и запускающее её, а затем управляющее ей консольное приложение. Всё это делается по аналогии с примерами, рассмотренными в лекционном материале. Варианты заданий уточняются ниже. Во всех заданиях движение фигур должно реализовываться отдельными нитями. Ре
300 руб.
Детали машин (курсовой проект)
globoida
: 25 июля 2008
Программный продукт для расчёта редукторов, а так же построения их 3D модели.
Организация работы по подготовке к архивному хранению документов современных политических партий, организаций, движений на примере центра новейшей истории Тульской области
evelin
: 20 февраля 2013
НИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ ИСТОРИКО-АРХИВНЫЙ ИНСТИТУТ Факультет Документоведение Кафедра документоведения Спутнова Инга Евгеньевна ОРГАНИЗАЦИЯ РАБОТЫ ПО ПОДГОТОВКЕ К АРХИВНОМУ ХРАНЕНИЮ ДОКУМЕНТОВ СОВРЕМЕННЫХ ПОЛИТИЧЕСКИХ
ПАРТИЙ, ОРГАНИЗАЦИЙ, ДВИЖЕНИЙ НА ПРИМЕРЕ ЦЕНТРА НОВЕЙШЕЙ ИСТОРИИ ТУЛЬСКОЙ ОБЛАСТИ Дипломная работа ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ГЛАВА 1. ИСТОРИЯ СОЗДАНИЯ, СТРУКТУРА И СОСТАВ ДОКУМЕНТОВ ЦЕНТРА НОВЕЙШЕЙ ИСТОРИИ ТУЛЬСКОЙ
4 руб.
Линии радиосвязи и методы их защиты. Работа курсовая. «Шифрование в сетях 802.11». Вариант 7.
SemenovSam
: 10 декабря 2017
«Шифрование в сетях 802.11»
Задание к работе и исходные данные на скриншоте!
380 руб.