Тверской государственный университет
Опубликован: 03.11.2014 | Доступ: свободный | Студентов: 3255 / 72 | Длительность: 14:38:00
Лекция 20:

О базисе

< Лекция 1 || Лекция 20

Смотреть лекцию на: ИНТУИТ | youtube.com

Если проблемы с видео, нажмите выше ссылку youtube

Get Adobe Flash Player

Трех функций - отрицания, конъюнкции и дизъюнкции - достаточно, чтобы через них выразить любую логическую функцию. Эти три функции составляют тот базис, который встраивается практически во все языки программирования. Как правило, для удобства к этим трем функциям добавляется тождество, иногда Исключительное Или, реже – импликация.

Теоретический интерес представляет вопрос о минимальном базисе. Ранее мы видели, что конъюнкцию можно выразить через отрицание и дизъюнкцию, так что базис можно сократить до двух функций. Удивительно, но базис может быть сокращен до одной функции. Такими функциями, составляющими минимальный базис, являются функции Штрих Шеффера и Стрелка Пирса.

Проверьте справедливость следующих эквивалентностей:

X \uparrow X \equiv \neg X

< Лекция 1 || Лекция 20
Сергей Волков
Сергей Волков

Приведу пример из лекции "Знания в школе передавались устно, к счастью, один из учеников Пифагора составил три книги с записями его учения." Книги же начали делать гораздо позже. Или имеется ввиду, что сейчас этот объем знаний помещается в три книги?

Оксана Тычинская
Оксана Тычинская

У меня тот же вопрос, что и у Евгения: я решила задачу методом перебора, причем правильного ответа в предложенных вариантах теста к теме номер 2 не оказалось. Как предлагается решить эту задачу методом индукции - непонятно. Почему в тесте отсутсвует правильный ответ (а ведь посчитать число простых чисел в определенном диапазоне совсем несложно) - тоже непонятно.

Игорь Шевченко
Игорь Шевченко
Россия, Краснодарский край
Андрей Кудырский
Андрей Кудырский
Россия, Санкт-Петербург, 260, 1997