Составители:
Рубрика:
4
1. БУЛЕВЫ ФУНКЦИИ И КОМБИНАЦИОННЫЕ СХЕМЫ
1.1. Понятие о булевых функциях.
Булевы функции одного и двух аргументов
Булевыми функциями (функциями алгебры логики) называют фун-
кции, аргументы которых, так же как и сама функция, принимают
только два значения – 0 или 1. Алгебра логики является разделом
математической логики, в которой изучаются методы доказатель-
ства истинности (1) или ложности (0) сложных логических конструк-
ций, составленных из простых высказываний, на основе истинности
или ложности последних.
Алгебра Буля оказалась очень удобным и эффективным математи-
ческим аппаратом для анализа и синтеза комбинационных схем.
Булевы функции определяют логику работы комбинационных схем
следующего вида:
где x
1
– x
n
, F ∈ { 0, 1}. Рассмотрим частные случаи.
Пусть n = 1, тогда входной сигнал x может принимать только два
значения – 0 и 1, а выходной сигнал F(x) может обеспечивать четыре
различных реакции на выходе. Таблица, в которой каждому набору вход-
ных сигналов сопоставляется значение выходного сигнала, называется
таблицей истинности функции.
Для комбинационных схем с одним входом таблицы истинности
всех булевых функций, описывающих логику работы схемы, примут
вид (табл. 1).
Комбинационная
схема
. . .
F(x
1
, x
2
, ..., x
n
)
x
1
x
2
x
3
x
n
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
