Цифровая электроника. Алгебра логики #3.1

Здравствуйте.

Новая статья из серии «Цифровая электроника» посвящена основным формулам и методом преобразования логических выражений. Эта тема является довольно скучной скучной, но без нее обойтись нельзя. Проблемой логических преобразований и вычислений занимается отдельная математическая дисциплина —  математическая логика (в моем ВУЗе она была целый семестр). Но в цифровой электронике нам понадобится только один ее раздел, а именно алгебра логики. Она как раз занимается изучением всяческих логических операций и иже с ним — то что доктор прописал. Вы спросите: «Зачем этом нам надо?». Самое очевидное применение — это упрощение логических формул, ведь каждая логическая операция — это отдельный цифровой элемент, а для нас, чем меньше элементов, тем лучше. Нужно стремится максимально упросить логическое уравнение, чтобы получить максимально простую принципиальную схему. Кроме упрощения уравнений с помощью законов алгебры логики существует еще метод основанный на применении карт Карно, но это тема для отдельной статьи. А теперь вернемся к нашим баранам.

Читать дальше