Логика для всех / Учебные материалы
1.
Построить таблицы истинности высказываний:
- (~p <=> q) => (~q & (p v q))
- (p v q) & ((p => q) => r))
- (p v q => ~r) => p
- (p => q) & ~p => ~q
- ~p & q => p v q
- (p => q) & (r => q) => (p v r => q)
- (p => q) & (p => r) => (p => q & r)
- p v q => (p => r & q)
- p => q <=> ~p v q
- p => ~(q & r)
- r => (r => q)
- (p & q) => (s & ~s => p v s)
2.
Выявить логическую структуру сложных высказываний:
- Тот, кто ясно мыслит, ясно говорит.
- Шторма бояться - в море не ходить.
- Или бури завываньем
Ты, мой друг, утомлена,
Или дремлешь под жужжаньем
Своего веретена. (Пушкин)- Кабы молодость знала,
Кабы старость да могла,
Жизнь так часто не хромала.
Жизнь бы иначе пошла. (Вяземский)- Ночи бывают или лунные или безлунные.
- Ласточки низко летают - быть дождю.
- Гремят раскаты молодые,
Вот дождик брызнул, пыль летит,
Повисли перлы дождевые,
И солнце нити золотит. (Ф.И. Тютчев)- Хоть редко, да метко.
- Сколько веревку не вить, а концу быть.
- Анна и Денис любили друг друга.
- Если завтра выпадет снег, мы пойдем в лес на лыжах и возьмем с собой собаку.
- Здесь холодно и было бы хорошо, если бы ты закрыл окно.
- Геометрия Евклида непротиворечива, но геометрия Лобачевского также непротиворечива.
- Если данное число делится на 6, то оно делится на 2 и делится на 3.
- Если данное число делится на 8, то оно является четным или делится на 16.
- Если вы были в Париже, то вы видели Лувр или видели Эйфелеву башню.
- Если говоришь неправду, то либо ошибаешься, либо обманываешь.
- Тот кто изучал геометрию, знает теорему Пифагора или, во всяком случае, слышал о ней, а если эта теорема ему неизвестна, ему нетрудно будет понять ее.
- Ни извиняющийся тон, ни упорство не украшают спора.
- Двери бывают либо с витражами, либо без них.
- Сахар, брошенный в чай, тем быстрее растворится, чем горячее чай.
- Для освещения помещений используются лампы либо дневного света, либо накаливания, либо настольные.
- Я буду очень удивлен, если моя догадка не подтвердится.
- Если ты строг, то будь строгим прежде всего к себе.
- Если он при пожаре выпрыгнет из окна, то рискует получить либо ожоги, либо травмы, либо и то и другое.
- Поутру в салазки Саша садилась, летела стрелой, полная счастья, с горы ледяной. (Н.А.Некрасов)
- Стал дед очень стар. Ноги у него не ходили, глаза не видели, уши не слышали. (Л.Н. Толстой)
- Днем я или пойду в библиотеку, или буду дома готовить уроки.
- Если пойдет дождь, то экскурсия в музей не состоится.
- Коль скоро приближается буря, то медузы приплывают к берегу моря.
- В случае, когда наступает инфляция, имеет место снижение жизненного уровня трудящихся.
- Посевная пройдет успешно, если и только если вовремя будут отремонтированы сельскохозяйственные машины.
- В коллективе возникает хороший психологический климат тогда и только тогда, когда будут однoзначно определены задачи, ответственность и компетенция каждого сотрудника. (Р.Шмидт)
- По опушкам лесов еще растут грибы: красноголовые подосиновики, зеленоватые и рыжие сыроежки, скользкие грузди и душистые рыжики. (И.С.Соколов-Микитов)
- Если вчера лил дождь, то сегодня солнечная погода.
- Если эта фигура - ромб, то ее диагонали перпендикулярны, а стороны равны.
- Дед Мазай спас не только зайцев с островка, но и с десяток зайчишек, плывших в половодье на суковатом бревне.
- Для сохранения мира на Земле необходимо увеличить усилия всех государств в борьбе за мир.
- Истон понимал, что сейчас нельзя отказываться от помощи, если он не хочет сесть в лужу. (Д.Х.Чейз)
- Луна сияла, июльская ночь была тиха, изредка подымался ветерок, и легкий шорох пробегал по всему саду. (А.С.Пушкин)
- Среди ахейских мастеров были оружейники, ювелиры, гончары, художники, но не было скульпторов.
- В Элладе самыми сильными городами-государствами считались Афины и Спарта, самым богатым - Коринф (Н.Н.Трухина).
- Память его казалась священною для Маши; по крайней мере она берегла все, что могло его напомнить: книги, им некогда прочитанные, его рисунки, ноты и стихи, им переписанные для нее. (А.С.Пушкин)
- Бурмин был в самом деле очень милый молодой человек. Он имел именно тот ум, который нравится женщинам: ум приличия и наблюдения, безо всяких притязаний и беспечно насмешливый (А.С.Пушкин)
- Люди стали догадываться, что Земля не плоская, но если Земля - шар, думали они, ее можно объехать вокруг: поедешь из какого-нибудь места в одну сторону и попадешь в это же место с другой стороны.
- Современный физический или биологический эксперимент часто дает столько информации, что обработать ее без ЭВМ практически невозможно.
- Если человек любит цветы, он всегда будет к ним бережно относиться: будет поливать их, подвязывать стебли, обрывать сухие листья.
- Если дуб и черная береза избрали себе южные склоны гор, то липа спустилась ниже, где толще были слои наносной земли. (В.К.Арсеньев)
- Мой друг с отличием окончил институт и получил диплом инженера-строителя.
- Если диагонали четырехугольника, пересекаясь, не делятся пополам, то этот четырехугольник не параллелограмм.
- Почтенный старец этот постоянно был сердит или выпивши, или выпивши и сердит вместе. (А.И.Герцен)
- Храбрец или сидит в седле, иль тихо спит в сырой земле. (Р.Гамзатов)
- Движение яхты было возможно лишь тогда, когда дул ветер.
- Стоило отцу заикнуться о плате, как капитан с яростью принимался сопеть. (Р.Стивенсон)
- Атеросклероз чаще всего поражает жителей больших городов и людей умственного труда.
- Фемистокл знал каждого жителя Афин в лицо и по имени.
- Каждый из нас знает книгу или хотя бы имя Альфреда Брема.
- Каждый может посмотреть в микроскоп, но не каждый может в него что-то увидеть. (А.Левенгук)
- Неверно, что ветер дует, если и только если нет дождя.
- Добродетель, милый мой студент, не делится на части; или она есть, или ее нет. (О.Бальзак)
- Ибо нет другого способа оградить себя от лести, как внушив людям, что, если они выскажут тебе всю правду, ты не будешь на них в обиде, но, когда каждый сможет говорить тебе правду, тебе перестанут оказывать должное почтение. (Н.Макиавелли)
- Альтернатива известна: либо мы не свободны и ответ за зло лежит на всемогущем боге, либо мы свободны и ответственны, а бог не всемогущ. (А.Камю)
- Желание возникает из разума, только если оно не может быть чрезмерным.
- Только одно из высказываний a, b и c истинно.
- По крайней мере одно из высказываний a, b и c истинно.
- Только одно из высказываний a, b и c ложно.
- Только два из высказываний a, b и c истинны.
- Только два из высказываний a, b и c ложны.
- Самое большое два из высказываний a, b и c истинны.
- Только в среду или четверг мы освободились и принялись за работу.
- Выбираем ли мы одну ценовую политику или другую, ни уровень занятости, ни качество потребления существенно не изменится.
- Требуется значительное терпение, чтобы заниматься логикой.
- Наш уровень жизни возрастет, только если инфлянция вновь не сделает скачок вверх.
- Не место красит человека, а человек место.
- Если я долго не приезжал в город, то, значит, я был болен или что-нибудь случилось со мной, и они оба сильно волновались. (А.П. Чехов)
- Если не будут увеличены налоги, то количество свободных денег будет расти, если конечно, не возрастут цены.
3.
Определить значение истинности следующих высказываний:
- Луна - планета и 2 + 3 = 5.
- Луна - планета или 2 + 3 = 5.
- 1 - простое число и 2 - простое число.
- 1 - простое число или 2 - простое число.
- Кислород - металл и 2 * 2 = 5.
- Кислород - металл или 2 * 2 = 5.
- Цинк - металл и цезий - металл.
- Цинк - металл или цезий - металл.
- Данное число четно или число, большее его на единицу, четно.
- Данное число четно и число, большее его на единицу, четно.
- Две прямые на плоскости параллельны или пересекаются.
- Две прямые на плоскости параллельны и пересекаются.
- Каждое число делится на 2 или делится на 3.
- Произвольно взятое число либо делится на 2, либо делится на 3.
- Эйфелева башня находится в Париже или она находится в Нью-Йорке.
- Либо Эйфелева башня находится в Париже, либо она в Нью-Йорке.
- Лев Толстой написал роман "Воскресение" или он написал роман "Анна Каренина".
- Либо Лев Толстой написал роман "Воскресение", либо он написал ?Анну Каренину".
- Если число делится на 4, оно делится на 2.
- Если 17 делится на 4, оно делится на 2.
- Если 20 делится на 4, оно делится на 2.
- Если Солнце всходит на востоке, то оно заходит на западе.
- Если Солнце всходит на юге, то оно заходит на западе.
- Если Солнце всходит на востоке, то оно заходит на севере.
- Если Солнце всходит на севере, то оно заходит на юге.
- Если Москва - большой город, то Солнце заходит на западе.
- Если Москва - большой город, то Солнце заходит на юге.
- Если 2 * 2 = 5, то Нью-Йорк - маленький город.
- Если 2 * 2 = 5, то Нью-Йорк - большой город.
- Если 2 * 2 = 4, то 2 < 3.
- Если 2 * 2 = 4, то 2 > 3.
- Если 2 * 2 = 5, то 2 < 3.
- Если 2 * 2 = 5, то 2 > 3.
4.
Определить значение истинности высказываний a, b, c, d, если:
- a & "Марс - планета" - истинное высказывание.
- b & "Марс - планета" - ложное высказывание.
- c v "Солнце - спутник Земли" - истинное высказывание.
- d v "Солнце - спутник Земли" - ложное высказывание.
5.
Найдется ли такой день недели, когда:
- утверждение "Если сегодня понедельник, то завтра четверг" истинно;
- утверждение "Если сегодня понедельник, то завтра вторник" истинно;
- утверждение "Если сегодня понедельник, то завтра среда" ложно?
6.
Пусть а - истинное высказывание, b - ложное высказывание.
Определить значение истинности следующих сложных высказываний:
- (a v b) => a
- (a & b) => a
- a => (a & b)
- a => (a v b)
- (a => b) => a
- a => (b => a)
- ~a => ~(a v b)
- ~(a => a & b)
- (a & ~a) => b
- (a => (b & ~b)) => ~a
7.
Построить таблицы истинности высказываний:
- (a => b) => (b => a)
- (a => b) <=> ~(a & ~b)
- (~a => ~b) => (b => a)
- (a => b) & a => b
- (a => b) & ~b => ~a
8.
Определить истинностное значение высказываний:
- {~p & q <=> p v q}, если {p => q} - ложно;
- {p => (~r => ~q)}, если {p => (q => r)} - истинно;
- {p => ~t}, если {p => q} - истинно, {~s => ~q} - истинно, {t => ~s} - истинно;
- {p => ~s}, если {p => q} - истинно, {~s => ~q} - ложно;
- {p => t}, если {p v q => r v s} - истинно, {s v r => t} - истинно.
9.
Известно, что импликация x => y истинна, а эквивалентность
x <=> y ложна.
Что можно сказать о значении импликации y => x?
10.
Дано истинное высказывание p.
Можно ли установить логическое значение q в высказывании (q v ~p) => p == 1 ?
11.
Найти логические значения x и y, при которых выполнятся равенства:
- (1 => x) => y == 0,
- x v y == ~x.
12.
Выяснить, в каких случаях приведенные данные противоречивы:
- a = 1, a & b == 0;
- a = 1, a v b == 0;
- a = 1, a & b == 1;
- a = 1, a v b == 1;
- a = 0, a & b == 1;
- a = 0, a v b == 1;
- a = 0, a & b == 0;
- a = 0, a v b == 0.