-1

выразить все логические операции через стрелку пирса

задан 15 Окт '19 20:14

@Айсылу: выразить все операции нельзя, так как их бесконечно много. Но тут очень легко показать, что все операции выразимы. К этому моменту уже должно быть известно, что всё выражается через конъюнкцию, дизъюнкцию и отрицание. При этом xy=not(not(x) V not(y)). То есть достаточно V, not. Если f(x,y) -- стрелка Пирса, то f(x,x)=not(x), и тогда x V y=not(f(x,y)).

Это всё -- стандартные вещи из учебника.

(15 Окт '19 20:34) falcao

спасибо большое

(15 Окт '19 22:42) apple

я не знаю как выразить операцию эквивалентности через стрелку пирса и операцию сложения по модулю 2,помогите пожалуйста, напишите их только

(16 Окт '19 19:20) apple

@Айсылу: к этому моменту мы уже умеем выражать отрицание, конъюнкцию и дизъюнкцию. Через эти операции всё остальное стандартно выражается при помощи КНФ или ДНФ. Например, сложение по модулю 2 можно получить как (x+y) = (x & not(y)) V (not(x) & y). Эквиваленция выражается как (x ~ y) = (x & y) V (not(x) V not(y)). Итоговые выражения всего этого через стрелку Пирса будут достаточно громоздкие, но в явном виде их редко выписывают -- обычно только объясняют, как их получить.

(16 Окт '19 19:41) falcao

хорошо, спасибо

(16 Окт '19 19:45) apple
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,787

задан
15 Окт '19 20:14

показан
438 раз

обновлен
16 Окт '19 19:45

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru