ВУЗ:
Составители:
Рубрика:
24
высказываний. Построив таблицу истинности , покажите , что выражение
(
)
(
)
(
)
CCBAABBA &&&&& ∨∨ тожественно- ложное .
2.4. Логическое выражение называется тождественно-истинным, если оно
принимает значения 1 при всех наборах входящих в него простых
высказываний. Построив таблицу истинности , покажите , что выражение
(
)
(
)
CACBACBA ∨∨∨ &&&& тожественно- истинное .
2.5. Построить таблицу истинности функции
BABAF ∨= ),(
. Какая логическая
функция тождественна данной функции?
2.6. Построить таблицу истинности функции
(
)
(
)
ABBABAF ∨∨= &),(
. Какая
логическая функция тождественна данной функции?
2.7. Дано логическое выражение
B
A
∧
. При каких значениях А и В данное
выражение будет ложным? истинным?
2.8. Даны два простых высказывания: А={2⋅2=4}, В={2⋅2=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. П остроить с пом ощ ью базовы х сх ем логич ескую сх ем у исклю ч аю щ его ИЛ И.
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »