Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Операция замыкания. Замкнутые классы.

Читайте также:
  1. VІ Қазақстан Республикасындағы валюталық операцияларды реттеу
  2. Windows операциялық жүйесі
  3. АНАЛИЗ ВЫПОЛНЕНИЯ ОБЯЗАТЕЛЬСТВ ПО ЭКСПОРТНЫМ ОПЕРАЦИЯМ
  4. Аудит расчетов по экспортно-импортным операциям
  5. Аудит расчетов с персоналом по прочим операциям
  6. Ашық нарықтағы операциялар
  7. Банк жүзеге асыратын операциялардың табиғатын ашып, сипаттама беріңіз
  8. Белгородско-Харьковская наступательная операция (3-23 августа 1943г).
  9. Билет 1. Понятие ссудного процента и его использование в финансовых операциях.
  10. Билет 4. Понятие простого ссудного процента и его использование в финансовых операциях.

Задачи к экзамену по Математической логике

Функциональная полнота систем булевых функций

Операция замыкания. Замкнутые классы.

  1. Сведением к заведомо полной системе в показать, что множество Dявляется полной системой в .

§

§

§

§

§

§

  1. Из системы D, полной для замкнутого класса , выделить базис

§

§

§

§

§

§

  1. Самодвойственная ли функция f?

§

§

§

  1. Показать, что не существует самодвойственных функций, существенно зависящих от двух переменных.
  2. Подсчитать число функций, существенно зависящих от переменных
  3. Из несамодвойственной функции f с помощью подстановки вместо переменных функций получить константу.

§

§

§

§

  1. Можно ли из функции f с помощью операции суперпозиции получить функцию g, если

§

§

§

  1. Входит ли множество D в класс самодвойственных функций, если

§

§

§

§

  1. Можно ли реализовать функцию формулой над множеством Ф, если

§

§

§

§

  1. Из полной в L системы выделить все базисы.

§

§

§ .

  1. Выяснить, можно ли получить функцию f суперпозицией над множеством Ф, если

§

§

§

§




Дата добавления: 2015-01-12; просмотров: 94 | Поможем написать вашу работу | Нарушение авторских прав

<== предыдущая лекция | следующая лекция ==>
Рассчитать коэффициент соотношения собственных и заемных средств.| Задачи на классическое определение вероятности

lektsii.net - Лекции.Нет - 2014-2025 год. (0.273 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав