Арифметические и логические основы микропроцессорной техники. Маньжов Б.Н - 16 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

16
0
1
2
3
4
5
6
7
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
Основные законы алгебры логики
1. Переместительный закон
а
v b = b v a ab = ba
2. Сочетательный закон
(a
v b) v c = a v ( b v c) (ab)c = a(bc)
3.Распределительный закон
a(b
v c) = ab v bc
a
v bc = (a v b)(a v c)
4. Закон поглощения
a
v ab = a(1 v b) = a
5. Закон склеивания
ab
v a
b
= a a(b v
b
) = a ⋅ 1 = a
(a
v b)( a v
b
) = a aa v a
b
v ab v b
b
= a v a(b v
b
) v 0 = a
6. Закон отрицания де Моргана:
b a ∨ =
a
⋅
b
a b
=
a
v
b
При преобразовании логических выражений следует учитывать, что: 
                            0       0      0      0      0
                            1       0      0      1      0
                            2       0      1      0      0
                            3       0      1      1      1
                            4       1      0      0      0
                            5       1      0      1      0
                            6       1      1      0      1
                            7       1      1      1      1




Основные законы алгебры логики
  1. Переместительный закон
  аvb=bva                ab = ba
  2. Сочетательный закон
  (a v b) v c = a v ( b v c)             (ab)c = a(bc)
  3.Распределительный закон
  a(b v c) = ab v bc
  a v bc = (a v b)(a v c)
  4. Закон поглощения
  a v ab = a(1 v b) = a
  5. Закон склеивания
  ab v a b = a                  a(b v b ) = a ⋅ 1 = a
  (a v b)( a v b ) = a          aa v a b v ab v b b = a v a(b v b ) v 0 = a
  6. Закон отрицания де Моргана:
   a ∨ b = a ⋅b             ab = a v b

  При преобразовании логических выражений следует учитывать, что:


                                            16

Страницы