11.Основы Булевой алгебры. Основные элементы цифровой схемотехники.
Существуют три основные операции между логическими переменными: конъюнкция(логическое И), дизъюнкция(логическое ИЛИ) и инверсия(логическое НЕ). В алгебре логики используются следующие обозначения операций: конъюнкция F=A^ B=A*B=AB; дизъюнкция F=A√B=A+B; инверсия F=A
Рис. 1.1. Условные графические обозначения логических элементов на
принципиальных или функциональных схемах: а - инвертор; б - конъюнк-
тор; в – дизъюнктор
помимо этих элементов в интегральной схематотехнике часто применяются логические схемы, выполняющие операции И-НЕ и ИЛИ-НЕ. Известно что булеву функцию можно задать тремя способами: содержательно(путем словесного описания), таблично и алгебраически. Наиболее часто для описания работы дискретных устройств пользуются табличной формой. Таблицы, показывающие связьт между входными и выходными переменными комбинационных устройств, а также как и в алгебре логики, называют таблицами истинности, а алгебраическая форма этих связей представляет систему алгебраических функций. В отличие от переменной в обычной алгебре логическая переменная имеет только два значения, которые обычно называются логическим нулем или логической единицей. В качестве обозначения используется «0» и «1» или просто 0 и 1.