Выбор системы счисления. Представление двоичного числа в электронной форме. Описание алгоритмов работы цифровых устройств при помощи понятий булевой алгебры. Логическое отрицание (инверсия), сложение (дизъюнкция) и умножение (конъюнкция). Способы записи.
Функции алгебры логикиДля представления этого числа в электронной форме (форме электрических сигналов) потребуется р электрических сигналов, легко различаемых друг от друга, и столько же электронных устройств, формирующих эти сигналы. Булева алгебра оперирует двумя понятиями - истина и ложь, что соответствует цифрам в двоичной системе счисления единице и нулю. Дизъюнкция (логическое сложение) или функция ИЛИ (OR) - это функция f(x1, x2), которая истинна тогда, когда истинна хотя бы одна из ее переменных. Первое значение у=1 функция имеет на наборе 001. Получают СДНФ из таблиц истинности следующим образом: - для каждого набора входных переменных на котором ФАЛ равна единице записывают конституенты единицы - элементарные конъюнкции, причем переменные, равные нулю, записывают с инверсией.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
