Докажите, что одна из систем связок I и II полная, а другая - не
Докажите, что одна из систем связок I и II полная, а другая - не полная. Для доказательства, что система связок полная, используйте системы связок ¬, ⋁ и ¬,⋀ полные. I II ↚, ← ↛,↚,⊕ Таблицы истинности функций ⊕,←,↛,↚: x y ⊕ ← ↛ ↚ 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0
Нетрудно видеть, что система II не является функционально полной, так как каждая из функций системы {↛,↚,⊕} сохраняет константу 0, т.е. на наборе (00) каждая из этих функций равна 0. По теореме Поста, полная система должна содержать хотя бы одну функцию, не принадлежащую любому из пяти замкнутых классов - сохраняющих константу 0, сохраняющих константу 1, монотонных, линейных и самодвойственных функций.
Рассмотрим систему {↚, ←}
. Функция ← не сохраняет константу 0, но сохраняет константу 1, т.е. на наборе (11) функция равна 1. Однако, эта функция не монотонная, не линейная, не самодвойственная
. Функция ← не сохраняет константу 0, но сохраняет константу 1, т.е. на наборе (11) функция равна 1. Однако, эта функция не монотонная, не линейная, не самодвойственная

- Докажите, что система функций является полной ~,⋁,0. Подробно обоснуйте решение, показав принадлежность функции из
- Докажите, что система функций является полной ⊕,+,~. Подробно обоснуйте решение, показав принадлежность функции из
- Доказать 0∞sinxx+adx=0∞e-at1+t2dt, a > 0.
- Доказать, используя принцип неопределённости Гейзенберга, что невозможна пространственная локализация электрона (в атоме) на ядре,
- Доказать параллельность прямых: x+23=y-1-2=z1, x+y-z=0x-y-5z-8=0
- Доказать расходимость ряда, используя необходимое условие сходимости; n=1∞32n
- Доказать расходимость ряда, используя необходимое условие сходимости числового ряда и предел последовательности частичных сумм
- Докажите расчетом, повышается или понижается растворимость AgBr при добавлении к 1 л насыщенного раствора:
- Докажите следующий тезис косвенным способом (или способами); Каждый человек воспринимает инструментальную музыку по-своему.
- Докажите, что в QUOTE и QUOTE отношение QUOTE имеет место тогда и только тогда,
- Докажите, что в доказательстве Теоремы l5 элемент х можно выбрать обычной подстановкой. Теорема 15. Для
- Докажите, что график функции y=4,5x-7 пересекает график функции в) y=6x5. в) y=8-12x3.
- Докажите, что для QUOTE ISn отношение QUOTE имеет место тогда и только тогда, когда
- Докажите, что никакие два из изображенных ниже графов G1, G2 и G3 не изоморфны: G1