Консультация № 194718
17.02.2019, 09:02
0.00 руб.
0 6 1
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Помогите найти минимальную ДНФ для функции, заданной столбцом своих значений (0,1,1,0,1,0,0,1).
Спасибо.

Обсуждение

давно
Старший Модератор
312929
1973
18.02.2019, 04:04
общий
Адресаты:
А каким методом искать мДНФ?
давно
Посетитель
402698
30
18.02.2019, 07:15
общий
алгоритм Квайна - Мак-Клоски
давно
Мастер-Эксперт
17387
18345
21.02.2019, 22:28
общий
Прошу пролить данную консультацию на пять суток. Возможно, удастся ответить в ней.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
23.02.2019, 19:49
общий
это ответ
Здравствуйте, Лилия!

Для заданной функции совершенная ДНФ, представленная в виде двоичных аналогов своих конституент единицы, суть

Первые три десятичных набора содержат по одной единице, четвёртый набор содержит три единицы. Понятно, что применить операцию простого склеивания к такой ДНФ невозможно, поэтому данная ДНФ является сокращённой, а входящие в неё конъюнкции являются простыми импликантами заданной функции. Удаление любой импликанты приводит к тому, что оставшиеся не покрывают всех единиц функции. Поэтому рассмотренная ДНФ является и минимальной, как я понимаю.
5
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
24.02.2019, 11:54
общий
24.02.2019, 11:59
Адресаты:
Я исправил ошибку в ответе, на которую мне указал уважаемый Алексей Владимирович Коцюрбенко.
Об авторе:
Facta loquuntur.
давно
Посетитель
402698
30
24.02.2019, 12:12
общий
Спасибо
Форма ответа