Контрольная работа "Основы мат. логики"

Вариант 1.
1. Запишите сложное суждение с помощью формул:
a) Распоряжения городской администрации издаются за подписью главы администрации или одного из его
заместителей.
b) Если между сторонами достигнуто соглашение, то договор считается заключенным.
c) Если предприятия концерна повысят производительность труда на 2% и снизят себестоимость продукции на 0,3%,
концерн получит прибыль в миллион долларов.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
a)
ACBCBA
b)
)()( BACBA
c)
)()( ABBA
3. Используя равносильные преобразования, упростите выражение:
)()( PQQP
4. Придумайте предложение, соответствующее логической формуле.
CBA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 2.
1. Запишите сложное суждение с помощью формул:
a) Оскорбление может быть нанесено либо случайно, либо намеренно.
b) Если гражданин достиг 18-летнего возраста, он становится совершеннолетним.
c) Действия подследственного можно классифицировать либо как продуманные, либо импульсивные, либо
произведенные в состоянии аффекта.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
a)
AABA ))((
b)
)()( CBACBAA
c)
3. Используя равносильные преобразования, упростите выражение:
BABA )(
4. Придумайте предложение, соответствующее логической формуле.
CBA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 3.
1. Запишите сложное суждение с помощью формул:
a) Будда, Христос, Магомет — основоположники мировых религий.
b) Прокурор либо поддерживает обвинение, либо отказывается от него.
c) Если гражданин занимается бродяжничеством или попрошайничеством, то он может быть наказан в
административном или уголовном порядке.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
a) ( A+ ( B ·
В
))
A
b)
BABCBA ))()((
c)
)))((()( BACBACBA
3. Используя равносильные преобразования, упростите выражение:
ZXYX
4. Придумайте предложение, соответствующее логической формуле.
BA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 4.
1. Запишите сложное суждение с помощью формул:
a) Комбинат устанавливает двери по заявке заказчика либо с витражами, либо без них.
b) Если лицо злоупотребляет служебным положением, то оно привлекается к уголовной ответственности.
c) Если отец или мать уклоняются от исполнения родительских обязанностей, алименты на содержание детей
взыскиваются в судебном порядке.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
a)
)())(( BABBA
b)
)()( QPQP
c)
ACBACBA )())((
3. Используя равносильные преобразования, упростите выражение:
YXZZYX
4. Придумайте предложение, соответствующее логической формуле.
CBA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 1.
1. Запишите сложное суждение с помощью формул:
d) Распоряжения городской администрации издаются за подписью главы администрации или одного из его
заместителей.
e) Если между сторонами достигнуто соглашение, то договор считается заключенным.
f) Если предприятия концерна повысят производительность труда на 2% и снизят себестоимость продукции на 0,3%,
концерн получит прибыль в миллион долларов.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
d)
ACBCBA
e)
)()( BACBA
f)
)()( ABBA
3. Используя равносильные преобразования, упростите выражение:
)()( PQQP
4. Придумайте предложение, соответствующее логической формуле.
CBA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 2.
1. Запишите сложное суждение с помощью формул:
d) Оскорбление может быть нанесено либо случайно, либо намеренно.
e) Если гражданин достиг 18-летнего возраста, он становится совершеннолетним.
f) Действия подследственного можно классифицировать либо как продуманные, либо импульсивные, либо
произведенные в состоянии аффекта.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
d)
AABA ))((
e)
)()( CBACBAA
f)
3. Используя равносильные преобразования, упростите выражение:
BABA )(
4. Придумайте предложение, соответствующее логической формуле.
CBA
Вариант 3.
1. Запишите сложное суждение с помощью формул:
d) Будда, Христос, Магомет — основоположники мировых религий.
e) Прокурор либо поддерживает обвинение, либо отказывается от него.
f) Если гражданин занимается бродяжничеством или попрошайничеством, то он может быть наказан в
административном или уголовном порядке.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
d) ( A+ ( B ·
В
))
A
e)
BABCBA ))()((
f)
)))((()( BACBACBA
3. Используя равносильные преобразования, упростите выражение:
ZXYX
4. Придумайте предложение, соответствующее логической формуле.
BA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 4.
1. Запишите сложное суждение с помощью формул:
d) Комбинат устанавливает двери по заявке заказчика либо с витражами, либо без них.
e) Если лицо злоупотребляет служебным положением, то оно привлекается к уголовной ответственности.
f) Если отец или мать уклоняются от исполнения родительских обязанностей, алименты на содержание детей
взыскиваются в судебном порядке.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
d)
)())(( BABBA
e)
)()( QPQP
f)
ACBACBA )())((
3. Используя равносильные преобразования, упростите выражение:
YXZZYX
4. Придумайте предложение, соответствующее логической формуле.
CBA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Вариант 1.
1. Запишите сложное суждение с помощью формул:
g) Распоряжения городской администрации издаются за подписью главы администрации или одного из его
заместителей.
h) Если между сторонами достигнуто соглашение, то договор считается заключенным.
i) Если предприятия концерна повысят производительность труда на 2% и снизят себестоимость продукции на 0,3%,
концерн получит прибыль в миллион долларов.
2. Какие из формул являются тавтологиями, какие противоречиями, какие выполнимы? Для каждой
формулы постройте таблицу истинности.
g)
ACBCBA
h)
)()( BACBA
i)
)()( ABBA
3. Используя равносильные преобразования, упростите выражение:
)()( PQQP
4. Придумайте предложение, соответствующее логической формуле.
CBA
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------