Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
1

Показать примитивную рекурсивность и Минимизировать функцию

06.12.2010, 19:57. Просмотров 2003. Ответов 13
Метки нет (Все метки)

]Помогите братцы!!! Оччень нужно!

1.Показать примитивную рекурсивность функции f(x,y)


2. Минимизировать функцию



f(x,y)= фигурная скобка |
0,у меньше x,
1,y больше или равно x
0
Вложения
Тип файла: doc mat_log1.doc (22.5 Кб, 54 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2010, 19:57
Ответы с готовыми решениями:

Доказать примитивную рекурсивность приведённой функции
Доказать, примитивную рекурсивность приведённой функции, выражая её через простейшие с помощью...

Показать примитивную рекурсивность функции f(x,y)
Показать примитивную рекурсивность функции f(x,y) f(x,y)=\begin{cases} & \text{ x, } y<5 \\ &...

Показать примитивную рекурсивность функции f(x,y)
Добрый день! Подскажите, как показать примитивную рекурсивность функции f(x,y). Функция...

Показать примитивную рекурсивность функции
Всем привет! Пытаюсь доказать примитивную рекурсивность функции f(x,y) = (x+y)mod2 таким...

Показать примитивную рекурсивность функции - 1
Добрый день, нужна очень помощь в решении задач. 1) функция f (x1,x2) примитивно рекурсивна....

13
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
14.12.2010, 04:46  [ТС] 2
Рекурсивность уже не надо, помогите минимизировать! Неужели никто не знает? или слишком просто?
0
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
16.12.2010, 06:37  [ТС] 3
Неужели ни кто не поможет?
0
Mr.X
Эксперт С++
3184 / 1711 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
16.12.2010, 11:14 4
Итак, функция имеет таблицу истинности:
x y f
0 0 1
0 1 1
1 0 0
1 1 1
Этой таблице соответствует следующая СДНФ:
f(x, y) = x̅ y̅ V x̅ y V xy,
Упрощая, получим:
f(x, y) = x̅ y̅ V x̅ y V xy = x̅( y̅ V y) V xy = x̅ V xy.
0
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
16.12.2010, 15:26  [ТС] 5
Mr.X, Спасибо. Извените может туплю... Вот этот знак "V" что обозначает ?
0
Mr.X
Эксперт С++
3184 / 1711 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
16.12.2010, 16:21 6
Пардон, я малость спутал, у вас задача немного из другой оперы.
0
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
16.12.2010, 16:54  [ТС] 7
Тут мне Пишут что задача простая, а вот как решить её. У меня она зачётом идёт. Правильно решил -сдал, неправильно зачёта нет- заявление писать и пересдавать это ж....
Нашёл в форуме похожее но не врублюсь... /Дистанционное Обучение/ помогите сделать)
0
Вложения
Тип файла: doc minimizaciya_funkcii1.doc (55.0 Кб, 51 просмотров)
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
17.12.2010, 17:31  [ТС] 8
Где великие математики? Скажите если надо денег.. решите эту штуку!!!
0
darkAngel
Технофашист
222 / 207 / 11
Регистрация: 11.03.2009
Сообщений: 883
17.12.2010, 17:50 9
за денюжку могу сделать

Добавлено через 55 секунд
за 10$. т.к. спец в матлогике я наверно тут один из едениц на всём форуме, а вам очень нужно, судя по вашим комментам.
0
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
17.12.2010, 17:59  [ТС] 10
darkAngel, уважаю спецов! Но дорого... студент как всегда беден, а если не беден то платит преподу. Могу 100 рублёв дать, сами смотрите. зачёт терпит ещё 2 месяца...
0
darkAngel
Технофашист
222 / 207 / 11
Регистрация: 11.03.2009
Сообщений: 883
17.12.2010, 18:01 11
100 за первую задачку
0
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
17.12.2010, 18:16  [ТС] 12
первая уже не нужна, /там всего одно действие/ - она сдана /я писал об этом/ за вторую готов заплатить 100 руб

Добавлено через 53 секунды
первая задача стоила 30 руб..
0
alex550
1 / 1 / 0
Регистрация: 09.10.2010
Сообщений: 9
18.12.2010, 19:18 13
может я и ошибаюсь но мне кажется что тут будет f(x,y)=y
0
mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
19.12.2010, 06:42  [ТС] 14
Вполне возможно.. Может ещё кто нибудь скажет..
0
19.12.2010, 06:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2010, 06:42

Показать примитивную рекурсивность функции - 2
Добрый день, нужна очень помощь в решении задач. 2) Доказать примитивную рекурсивность функции f...

Доказать примитивную рекурсивность функции
Доказать примитивную рекурсивность функции f(x)=сумма делителей числа х, при этом f(x)=0. Можно...

Доказать примитивную рекурсивность предикатов
Доказать примитивную рекурсивность предикатов: 1. x<y 2. z=ОД(x,y)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru