Построение таблицы истинности. СДНФ. СКНФ. Полином Жегалкина.
Логические или комбинационные схемы, являющиеся основой для построения различных вычислительных устройств и компьютеров, обычно строят из логических элементов ЛЭ , каждый из которых реализует определенную переключательную функцию. При изготовлении ЛЭ, а также при построении БИС выгодно иметь один тип элементов, которые могут быть использованы для построения любой логической схемы. Такой логический элемент должен быть универсальным. Он должен обеспечивать возможность построения схемы для любой переключательной функции. Подобные ЛЭ, как правило, реализуют переключательные функции, зависящие от небольшого числа аргументов , поэтому при построении логических схем, описываемых сложными переключательными функциями, приходится использовать суперпозицию переключательных функций, реализуемых ЛЭ. В логической схеме суперпозиции функций соответствует каскадное соединение ЛЭ.
Цель работы 1. Исследование логических схем. Реализация логических функций при помощи логических элементов.
Современная вычислительная техника строится на основе цифровых микросхем. При этом сами цифровые микросхемы реализуются на базе простейших логических функций:. Поэтому прежде чем приступить к изучению основ вычислительной техники рассмотрим особенности реализации логических функций на базе цифровых микросхем. Простейшим логическим элементом является инвертор, который просто изменяет значение входного сигнала на прямо противоположное значение.
