ПФ2

1. Представление переключательных функций в логических базисах

Практические занятия №14-15.
Переключательные функции.

2. Определите функциональную полноту систем функций:

1. { }
2. { }
3. { }
4. { }
5. { }
6. {~ 0}
8. { 0}
9. { 0}
11. {~ }
12. { }
7. { 1}
10. { }
.

3. Определите функции, двойственные данным

1. (a b) (c b)
2. (a b) | (c b)
3. (a b)( a b)
4. (a b)( a . c)(b d )(c d )

4. Представьте функции в разных базисах (Буля, Жегалкина, Шеффера, Пирса):

1. x y ( x y x y )
2. ((a b) (a | b)) (ab | (a b))
3. (a b) | (c b)
4. ( x y )( y . z )( z x) ( xyz)
5. a | (b c) (b (a | c)) (c | (a | b))

5. Определите аналитически тождественную истинность формул

1. (( a b)(b c)) (a b)(c b)
2. (a b) (b a)
3. (bc ab) ac)( ab bc)
4. (c b) (dc. ) (bc) (d c) (bd )
5. (( a b) (ab)) (ab | (a b))

6. Докажите тождества аналитически. Проверьте результат графически.

1. ((ac) (a c))((bd ) (b d )) ((a b)(c b)) (ad cd )
2. ((c b) (c b))(( ad ) (d a))
(( d b)( d c)) ((b a) (c a))
cd ) (c d ))
3. (( a b) (a b))((
.
(( a d )(b d )) ((c a ) | (c b))