Основы функционирования и программирования микротренажера МТ1804. Бормонтов Е.Н - 24 стр.

UptoLike

24
высказываний. Построив таблицу истинности , покажите , что выражение
(
)
(
)
(
)
CCBAABBA &&&&& ∨∨ тожественно- ложное .
2.4. Логическое выражение называется тождественно-истинным, если оно
принимает значения 1 при всех наборах входящих в него простых
высказываний. Построив таблицу истинности , покажите , что выражение
(
)
(
)
CACBACBA ∨∨ &&&& тожественно- истинное .
2.5. Построить таблицу истинности функции
BABAF ∨= ),(
. Какая логическая
функция тождественна данной функции?
2.6. Построить таблицу истинности функции
(
)
(
)
ABBABAF ∨= &),(
. Какая
логическая функция тождественна данной функции?
2.7. Дано логическое выражение
B
A
. При каких значениях А и В данное
выражение будет ложным? истинным?
2.8. Даны два простых высказывания: А={22=4}, В={22=5}. Какие из составных
высказываний истинны и какие ложны :
а)
A
; б)
B
; в) BA & ; г)
B
A
; д) BA
; е) BA
?
2.9. Даны простые высказывания: А ={5>3}, В ={2=3}, C={4<2}. Определите
истинность составных высказываний:
а)
(
)
(
)
(
)
CBCACBA &&& ⇒∨ ; б)
(
)
(
)
(
)
BACACBA &&& ⇔∨ .
2.10. Даны простые высказывания:
А = {Принтер устройство ввода информации};
B = {Процессор устройство обработки информации};
C = {Монитор устройство хранения информации};
D = {Клавиатура устройство ввода информации}.
Определить истинность составных высказываний:
а)
DCBA && ; б)
CDBA && ;
в)
(
)
(
)
DCBA &⇒∨ ; г) BA .
2.11. Операцию импликации можно выразить через дизъюнкцию и отрицание:
BABA =⇒ . Построить логическую схему операции импликации.
2.12. Операцию эквивалентности можно выразить через конъюнкцию ,
дизъюнкцию и отрицание:
(
)
(
)
ABBABA =⇔ & . Построить логическую
схему операции эквивалентности .
2.13. Построить с помощью базовых схем логическую схему исключающего
ИЛИ.
                                          24


   вы сказы ваний. П остроив таблиц у истинности, покаж ите, ч то вы раж ение
   (A & B & B )∨ (A & A)∨ (B & C & C ) тож ественно-лож ное.
2.4. Л огич еское вы раж ение назы вается т ож де с т ве н н о-и с т и н н ы м , если оно
   приним ает знач ения 1 при всех наборах вх одящ их в него просты х
   вы сказы ваний. П остроив таблиц у истинности, покаж ите, ч то вы раж ение
    (A & B & C )∨ (A & B & C )∨ A ∨ C тож ественно-истинное.
2.5. П остроить таблиц уистинности ф ункц ии F ( A, B ) = A ∨ B . К акая логич еская
   ф ункц ия тож дественна даннойф ункц ии?

2.6. П остроить таблиц у истинности ф ункц ии F ( A, B) = (A ∨ B )& (B ∨ A) . К акая
   логич еская ф ункц ия тож дественна даннойф ункц ии?
2.7. Д ано логич еское вы раж ение A ∧ B . П ри каких знач ениях А и В данное
   вы раж ение будетлож ны м ? истинны м ?

2.8. Д аны два просты х вы сказы вания: А ={2⋅2=4}, В ={2⋅2=5}. К акие из составны х
   вы сказы ваний истинны и какие лож ны :
   а) A ;    б) B ;     в) A & B ;  г) A ∨ B ; д) A ⇒ B ;    е) A ⇔ B ?

2.9. Д аны просты е вы сказы вания: А ={5>3}, В ={2=3}, C={4<2}. О пределите
   истинностьсоставны х вы сказы ваний:
   а) ( A ∨ B ) & C ⇒ ( A & C ) ∨ (B & C ) ; б) ( A & B ) ∨ C ⇔ ( A ∨ C ) & ( A & B ) .

2.10. Д аны просты е вы сказы вания:
     А = {П ринтер – устройствоввода инф орм ац ии};
     B = {П роц ессор – устройствообработки инф орм ац ии};
     C = {М онитор – устройствох ранения инф орм ац ии};
     D = {К лавиатура – устройствоввода инф орм ац ии}.

         О пределитьистинностьсоставны х вы сказы ваний:
         а) ( A & B ) & (C ∨ D ) ; б) ( A & B ) ⇒ (D & C ) ;
         в) ( A ∨ B ) ⇒ (C & D ) ; г) A ⇔ B .

2.11. О перац ию им пликац ии м ож новы разитьч ерез дизъю нкц ию и отриц ание:
     A ⇒ B = A ∨ B . П остроитьлогич ескую сх ем уоперац ии им пликац ии.

2.12. О перац ию эквивалентности м ож но вы разить ч ерез конъю нкц ию ,
     дизъю нкц ию и отриц ание: A ⇔ B = (A ∨ B ) & (B ∨ A). П остроитьлогич ескую
     сх ем уоперац ии эквивалентности.

2.13. П остроить с пом ощ ью базовы х сх ем логич ескую сх ем у исклю ч аю щ его
     ИЛ И.