Лекции.Орг


Поиск:




Таблицы истинности логической функции




x 1 x 2 x 3 f (x 1, x 2, x 3)
       
       
       
       
       
       
       
       

 

Общее число различных булевых функций от n переменных равно .

Для анализа и синтеза схем ПК широко используются булевы функции одной и двух переменных.

Для одной булевой переменной имеются четыре различные булевы функции (табл. 2).

 

Таблица 2

Таблицы истинности для логических функций одной переменной

Обозначение функции х Название функции
   
f 0 = 0     Константа «0»
f 1 = х     Переменная х
f 2 =     Инверсия х
f 3 = 1     Константа «1»

 

 

Число всех булевых функций двух переменных равно 16 (табл. 3).

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

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

 

Таблица 3





Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 413 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Сложнее всего начать действовать, все остальное зависит только от упорства. © Амелия Эрхарт
==> читать все изречения...

783 - | 702 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.01 с.