Информатика | студенческий
Информатика.
Логика.
Вычислить или упростить выражение (a + ab)( - (ab) + b).
Помогите с информатикой?
Помогите с информатикой.
Ребята, помогите пожалуйста с информатикой?
Ребята, помогите пожалуйста с информатикой!
9 класс.
Законы алгебры логики, упрощение выражений.
Упростить логическое выражение ( - A) - >B ^ C?
Упростить логическое выражение ( - A) - >B ^ C.
Вычислить число и месяц в невисокосном году по номеру дня(информатика , написать программу )?
Вычислить число и месяц в невисокосном году по номеру дня(информатика , написать программу ).
Упростите логические выражения ¬((X&¬YvX)&Yv¬Z)?
Упростите логические выражения ¬((X&¬YvX)&Yv¬Z).
На этой странице сайта вы найдете ответы на вопрос Информатика?, относящийся к категории Информатика. Сложность вопроса соответствует базовым знаниям учеников студенческий. Для получения дополнительной информации найдите другие вопросы, относящимися к данной тематике, с помощью поисковой системы. Или сформулируйте новый вопрос: нажмите кнопку вверху страницы, и задайте нужный запрос с помощью ключевых слов, отвечающих вашим критериям. Общайтесь с посетителями страницы, обсуждайте тему. Возможно, их ответы помогут найти нужную информацию.
По хорошему, вам достаточно загуглить слова "логика преобразования".
Как мы знаем, в логических выражениях ' + ' - это '∨', а ' * ' - это '∧' (строго говоря это не всегда так, и логика множеств и функций в этом не совпадают, но тут нам это неважно).
Я буду писать∨ и∧ т.
К. тут это правильнее и стоит сразу привыкать к общепринятым обозначениям.
Рассмотрим внимательнее это выражение
(a ∨ (a ∧ b)) ∧ (¬(a ∧ b) ∨ b)
Воспользуемся правилом Де - Моргана, которое гласит :
¬( a∧ b) = ¬a∨¬b
подставим
(a ∨ (a∧b))∧(¬a∨¬b∨ b)
Дальше отметим, что
¬b∨ b = 1
(a ∨ (a∧b))∧(¬a∨ 1)
Так же знаем, что A∨ 1 = 1, а A∧ 1 = A, A∨ A = A
(a ∨ (a∧b))∧1 = (a ∨ (a∧b))
Следовательно наше выражение пришло к виду
a ∨ (a∧b) , также, используя дистрибутивность можно написать это выражение как
a ∨ (a∧b) = ( a ∨ a)∧ ( a ∨ b) = a∧ (a∨ b).