Главная /
Основы дискретной математики /
Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011). Какая из следующих формул является совершенной конъюнктивной нормальной формой, з
Наборы значений трех аргументов X
, Y
и Z
булевой функции f
упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1011 0011)
.
Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
вопрос
Правильный ответ:
(X ∨ ¬Y ∨ Z) ∧ (¬X ∨ Y ∨ ¬Z) ∧ (¬X ∨ ¬Y ∨ Z)
(X ∨ Y∨ ¬Z) ∧ (¬X ∨ Y)
(X ∨ ¬Y ∨ Z) ∧ (¬X ∨¬Y ∨ ¬Z) ∧ (¬X ∨ ¬Y ∨ Z)
(X ∧ Y ∧¬Z) ∨ (¬X ∧ Y ∧ Z) ∨ (¬X ∧ Y ∧ ¬Z)
(X ∨ Y ∨ ¬Z) ∧ (¬X ∨Y ∨ Z) ∧ (¬X ∨ Y ∨¬ Z)
Сложность вопроса
88
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти ответы inuit? Это же совсем для даунов
22 ноя 2018
Аноним
Зачёт прошёл. Лечу кутить отмечать 5 в зачётке по тесту
14 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
- # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (b, e), (f, e), (f, g), (d, h), (f, i), (h, a) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Детектив Ш. Холмс подозревает в совершении преступления трех лиц: Джонса, Брауна и Карта. Он установил, что если Браун преступник, то и Карт является преступником ;кто-то один из пары Джонс, Карт является преступником, но не оба вместе;если Карт не преступник, то и Джонс не преступник. Какие из следующих выводов он может сделать из установленных фактов: Джонс является преступником.Браун является преступником.Карт является преступником.Преступник действовал в одиночку.
- # Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом? F: f = X ∨ Y , g = X → ¬ Y , h = X+Y
- # Пусть F = ∃x∀yP(x,y,z) → ∀y∃z Q(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∀y ∃q ∀u∃p ( P(u,p,z) → Q(x,y,q) )B= ∀u ∃q∃p∀y ( P(u,p,z) → Q(x,y,q) )C= ∀u∀y ∃p ∃q ( P(u,p,z) → Q(x,y,q) )