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

Раздел
Математические дисциплины
Просмотров
526
Покупок
0
Антиплагиат
Не указан
Размещена
20 Апр 2013 в 20:10
ВУЗ
Не указан
Курс
Не указан
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
Замкнутые классы ФАЛ (Классы Поста).doc
82.6 Кбайт 100 ₽
Описание
Задание 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
Вам подходит эта работа?
Похожие работы
Дискретная математика
Лабораторная работа Лабораторная
4 Ноя в 18:02
35
0 покупок
Дискретная математика
Лабораторная работа Лабораторная
4 Ноя в 17:59
40
0 покупок
Дискретная математика
Контрольная работа Контрольная
4 Ноя в 15:00
25
0 покупок
Дискретная математика
Лабораторная работа Лабораторная
24 Окт в 19:37
35
0 покупок
Дискретная математика
Лабораторная работа Лабораторная
24 Окт в 19:33
42
0 покупок
Другие работы автора
Дискретная математика
Ответы на билеты Билеты
1 Июл 2014 в 11:23
845 +1
1 покупка
Дискретная математика
Задача Задача
1 Июл 2014 в 08:38
539
1 покупка
Дискретная математика
Задача Задача
1 Июл 2014 в 08:08
944
0 покупок
Дискретная математика
Задача Задача
1 Июл 2014 в 08:02
1 051 +1
5 покупок
Дискретная математика
Задача Задача
30 Июн 2014 в 17:05
507
2 покупки
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 16:42
466
0 покупок
Дискретная математика
Задача Задача
30 Июн 2014 в 16:18
722
4 покупки
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 15:40
452 +1
0 покупок
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 15:25
373
0 покупок
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 14:57
393
0 покупок
Дискретная математика
Контрольная работа Контрольная
30 Июн 2014 в 14:47
430
0 покупок
Логика
Задача Задача
20 Апр 2013 в 20:43
500 +1
0 покупок
Дискретная математика
Контрольная работа Контрольная
20 Апр 2013 в 20:04
432
0 покупок
Дискретная математика
Контрольная работа Контрольная
20 Апр 2013 в 19:56
335 +1
0 покупок
Дискретная математика
Контрольная работа Контрольная
20 Апр 2013 в 19:50
394 +1
0 покупок
Дискретная математика
Задача Задача
20 Апр 2013 в 16:49
433
0 покупок
Дискретная математика
Задача Задача
20 Апр 2013 в 16:38
641
1 покупка
Дискретная математика
Задача Задача
20 Апр 2013 в 16:12
1 021 +1
0 покупок
Дискретная математика
Задача Задача
20 Апр 2013 в 16:05
559
2 покупки
Дискретная математика
Задача Задача
20 Апр 2013 в 16:00
324 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир