Построение таблиц истинности, логических схем и булевых выражений

Построение таблиц истинности по булеву выражению:

1. определить число переменных;
2. определить число строк в таблице истинности;
3. записать все возможные значения переменных;
4. определить количество логических операций и их порядок;
5. записать логические операции в таблицу истинности и определить для каждой значение;
6. подчеркнуть значения переменных, для которых F=1.

Над возможностью применения логики в технике ученые и инженеры задумывались уже давно. Вспомним, что компьютер работает на электричестве, то есть любая информация представлена в компьютере в виде электрических импульсов. С точки зрения логики электрический ток либо течет, либо не течет; электрический импульс есть или его нет; электрическое напряжение есть или его нет.

Логический элемент (вентиль) – часть электронной логической схемы, которая выполняет элементарную логическую операцию.

Каждый логический элемент имеет свое условное обозначение, имеет один или несколько входов, на которые подаются сигналы «высокого» напряжения (1) и «низкого» напряжения (0), и только один выход.

Логическая схема - это электронное устройство, которое реализует любую логическую функцию, описывающую работу устройств компьютера.