![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Задачи по минимизации и доопределению булевых функций1. Из заданного множества А элементарных конъюнкций выделить простые импликанты функции f : 1) A = 2) A = 3) A = 4) A = 5) A = 6) A = 2.По заданной ДНФ с помощью метода Блейка построить сокращенную ДНФ: 1) 2) 3) 4) 5) 6) 7) 8) 3. Построить сокращенную ДНФ по заданной КНФ: 1) 2) 3) 4) 5) 6) 7) 8) 4.Изобразив множество Nf функции 1) 3) 5) 7) 5. С помощью алгоритма Квайна построить сокращенную ДНФ для функции f, заданной вектором своих значений: 1) 3) 5) 7) 6. Найти сокращенную ДНФ функции f с помощью минимизирующей карты: 1) 3) 5) 7) 7. С помощью минимизирующих карт построить сокращенную ДНФ для частично определенной функции f, заданной векторно (прочерки соответсвуют неопределенным значениям): 1) 2) 3) 4) 5) 6) 7) 8) 8. Найти длину сокращенной ДНФ функции f: 1) 2) 3) 4) 5) 6) 7) 8) 9) 9. Выяснить, является ли ДНФ D а) тупиковой, б) кратчайшей, в)минимальной: 1) 2) 3) 4) 5) 6) 7) 8) 10. Применить алгоритм упрощения к ДНФ: 1) 2) 3) 4) 5) 6) 7) 8) 11. По заданной сокращенной ДНФ D построить минимальные ДНФ: 1) 2) 3) 4) 5) 6) 7) 8) 12. С помощью таблицы Квайна построить все тупиковые ДНФ функции f, заданной вектором своих значений: 1) 3) 5) 7)
|