Question

Пожалуйста СРОЧНО Помогите с домашним заданием по Информатике...

Заранее Очень Очень Сильно Благодарен за Ваши Ответы :)

 

 

1. Логическое выражение называется тождественно-ложным, если оно принимает значения 0 на всех наборах  входящих в него простых высказываний.  Упростите следующее выражение и покажите, что оно тождественно-ложное.

 

           _            _                 _

(A&B&B) v (A&A) v (B&C&C).

 

 

2. Упростите логические выражения. Правильность упрощения проверьте с помощью таблиц истинности для исходных и полученных логических формул.

 

           _

а) A v (A&B)  ;

                    _           _

б) (A v B)&( B v A)&(C v B)  .

Answer 1

1.        _            _                 _

(A&B&B) v (A&A) v (B&C&C)

      _                 _                  _

B &B = 0;   A &A = 0;   C &C = 0 - при любых значениях.

 

Отсюда:

           _            _                 _ 

(A&B&B) v (A&A) v (B&C&C)=(A&0) v (0) v (B&0)=0v0v0 При любых значенях. Значит, выражение тождественно-ложно.

 

2.

            _                _

а) A v (A&B)=(A v A) & (A v B)=1&(A v B)=A v B (см. рис1)

 

                      _           _                 _                     _              _                         _        _                _

б) (A v B)&( B v A)&(C v B) =(A&B v A&A v B&B v A&B)(C v B)=(A&(B v B)vA)(C vB)=A&(C v B) (см.рис2)