Все разделы / Дискретная математика /


Страницу Назад
Поискать другие аналоги этой работы



Замкнутые классы ФАЛ. (Классы Поста).

Дата закачки: 15 Июля 2014

Автор: Максим
Закачал: Максим
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная

Описание:
Задание 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

Размер файла: 339 Кбайт
Фаил: Microsoft Word (.doc)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

    Скачано: 7         Сейчас качают: 1         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.

Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.



Страницу Назад

  Cодержание / Дискретная математика / Замкнутые классы ФАЛ. (Классы Поста).

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!