10. Операция Шеффера («и-не»).

Операция Шеффера («И-НЕ») - функция f (х₁, х₂,..., х_n), которая ложна лишь в том случае, когда логические переменные и х₁,и х₂, и х_n истинны. Она записывается выражением

f (х1, х2,..., хn) =

х1*х2*...*хn

х1	х2	f (х1, х2)
0	0	1
0	1	1
1	0	1
1	1	0

Таблица истинности операции «И-НЕ» над двумя переменными имеет следующий вид:

11. Операция Пирса («или-не»).

Операция Пирса («ИЛИ-НЕ») - функция, которая истинна только в том случае, когда ложны переменные и х1, и х2, и хп. Она записывается выражением

f (х1, х2,..., хn) =

х1+х2+...+хn

х1	х2	f (x1, x2)
0	0	1
0	1	0
1	0	0
1	1	0

Таблица истинности операции «ИЛИ-НЕ» для двух переменных х₁ и х₂ имеет следующий вид:

12. Операция сложения по модулю два.

Эта операция несколько напоминает дизъюнкцию и является истинной, когда истинны или х₁, или х₂, или х_n в отдельности, и ложно, когда значения и х₁, и х₂, и х_n совпадают. Операция записывается выражением:

f (х1, х2,..., хn) =

х1х2...хn

х1	х2	f (х1, х2)
0	0	0
0	1	1
1	0	1
1	1	0

Таблица истинности операции сложения по модулю два имеет следующий вид:

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

f₁ (х₁ ,х₂, … ,x_n) = f₂ (х₁ ,х₂ , … ,х_n).

13. Основные законы алгебры логики.

Переместительный закон (закон коммутативности).

х₁+х₂ = х₂+х₁; х₁х₂ = х₂х₁

Сочетательный закон (закон ассоциативности).

(х₁х₂)х₃ = х₁(х₂х₃) = х₂(х₁х₃)

(х₁+х₂)+х₃ = х₁+(х₂+х₃) = х₂+(х₁+х₃)

Распределительный (дистрибутивный) закон.

1-ый распределительный закон:

х₁(х₂+х₃) = (х₁х₂)+(х₁х₃)

2-ой распределительный закон:

х₁ * х₂ * х₃ = (х₁+х₂)*(х₁+х₃)

Законы инверсии.

х 1 + х2

=

х1

*

х2

Правила де Моргана

х 1 * х2

=

х1

+

х2

Законы (формулы) поглощения.

х*0 = 0

х+1 = 1

х+0 = х

х*1 = х

х*х = х

х+х = х

х+х = 1

14. Цифровые интегральные микросхемы.

Цифровая ИМС представляет собой законченный функциональный узел для решения задач преобразования и обработки электрических сигналов.

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

Статические параметры характеризуют микросхему в статическом режиме:

- напряжение источника питания, U_ип;

- входное и выходное напряжение логического 0, U_0вх U_0вых ;

- входное и выходное напряжение логической 1, U_1вх U_1вых;

- входной и выходной токи логического 0 и логической 1 I⁰_вх,I¹_вх и I⁰_вых,I¹_вых ;

- коэффициент разветвления по выходу Краз (максимальное количество подключенных к выходу МС входов аналогичных МС);

- средняя потребляемая мощность, Р_{пот ср}.

Динамические параметры характеризуют свойства микросхемы в режиме переключения. В основном это временные параметры микросхемы:

- время перехода из состояния логического «0» в состояние логической «1»;

- время задержки распространения сигнала при выключении микросхемы;

- время перехода из состояния логической «1» в состояние логического «0»;

- время задержки распространения сигнала при включении микросхемы.