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

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

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

Студворк — интернет-сервис помощи студентам
]Помогите братцы!!! Оччень нужно!

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


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



f(x,y)= фигурная скобка |
0,у меньше x,
1,y больше или равно x
Вложения
Тип файла: doc mat_log1.doc (22.5 Кб, 54 просмотров)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.12.2010, 19:57
Ответы с готовыми решениями:

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

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

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

13
 Аватар для mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
14.12.2010, 04:46  [ТС]
Рекурсивность уже не надо, помогите минимизировать! Неужели никто не знает? или слишком просто?
0
 Аватар для mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
16.12.2010, 06:37  [ТС]
Неужели ни кто не поможет?
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
16.12.2010, 11:14
Итак, функция имеет таблицу истинности:
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  [ТС]
Mr.X, Спасибо. Извените может туплю... Вот этот знак "V" что обозначает ?
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
16.12.2010, 16:21
Пардон, я малость спутал, у вас задача немного из другой оперы.
0
 Аватар для mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
16.12.2010, 16:54  [ТС]
Тут мне Пишут что задача простая, а вот как решить её. У меня она зачётом идёт. Правильно решил -сдал, неправильно зачёта нет- заявление писать и пересдавать это ж....
Нашёл в форуме похожее но не врублюсь... /Дистанционное Обучение/ помогите сделать)
Вложения
Тип файла: doc minimizaciya_funkcii1.doc (55.0 Кб, 51 просмотров)
0
 Аватар для mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
17.12.2010, 17:31  [ТС]
Где великие математики? Скажите если надо денег.. решите эту штуку!!!
0
Технофашист
228 / 216 / 11
Регистрация: 11.03.2009
Сообщений: 887
17.12.2010, 17:50
за денюжку могу сделать

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

Добавлено через 53 секунды
первая задача стоила 30 руб..
0
1 / 1 / 0
Регистрация: 09.10.2010
Сообщений: 9
18.12.2010, 19:18
может я и ошибаюсь но мне кажется что тут будет f(x,y)=y
0
 Аватар для mastar
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 63
19.12.2010, 06:42  [ТС]
Вполне возможно.. Может ещё кто нибудь скажет..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.12.2010, 06:42
Помогаю со студенческими работами здесь

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

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

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

Показать примитивную рекурсивность двухместного добавления
Показать примитивную рекурсивность двухместного добавления. Для этого нужно построить схему примитивной рекурсии. g(x)=x; h(x,y,z)=z+1;

Доказать примитивную рекурсивность
f(x,y)=x/y Добавлено через 6 минут Ps может так f(0,y)=0/y=0 =O^2(x,y) f(x+1,y)=x/y +1/y=f(x,y)+f(1,y) f(x,0) = x/0 =S^3(/,...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru