БДД. Над ИВК лр 8 (4). Лабораторная работа 8 Логические методы распознавания. Метод сокращённого базиса Цель работы
 Скачать 50.38 Kb.
|
|
Булевские функции. Булевской функцией называется логическая величина, значение которой зависит от других логических величин: Е = f(A,B,C,...). (8) В этом равенстве - является булевской функцией логических переменных А,В,С,.... Как и для обычных функций, функциональная зависимость / выражает последовательность операций, совершаемых над переменными. Примерами булевских функций могут служить выражения F = /4vBaC, F = JaBaC. (9) Пример 1. Составить булевскую функцию для следующих технических сведений о признаках и состояниях системы: При диагнозе D2 появляется признак к/. Если имеется диагноз Dt и отсутствует диагноз D2, то должен обнаруживаться признак к2. Если появляется признак к, или к2 или оба вместе, то может быть диагноз D; или D2 или оба вместе. Первое условие записывается в виде D2 —> А,, второе — Dt л D2 —> к2, третье — kt v к2 —> /J, v D2. В практических задачах часто приходится упрощать выражение булевских функций, пользуясь следующими правилами. Правила абсорбции: Лабораторная работа № 8 1 Базис булевской функции и изображающие числа 3 Использование булевских функций для задач распознавания 3 Пример 2 3 Порядок выполнения работы: 5 Варианты заданий 5 А + А-В = А; А(А + В)=А. Базис булевской функции и изображающие числа Базисом булевской функции называют совокупность всех возможных значений её аргументов (область задания функции). Если булевская функция содержит п логических переменных, то базис состоит из 2" чисел (0 или 1). Записывать базис можно разными способами, но условимся придерживаться правил, которые пояснены дальнейшими примерами. Для функции трёх аргументов f(A,B,C) нормальный базис запишем в такой форме: |