Страница 63 - гдз по информатике 8 класс учебник Босова, Босова

Авторы: Босова Л. Л., Босова А. Ю.
Тип: Учебник
Издательство: Просвещение
Год издания: 2023 - 2025
Уровень обучения: базовый
Цвет обложки: синий с котом
ISBN: 978-5-09-102543-9 (2023)
Допущено Министерством просвещения Российской Федерации
Популярные ГДЗ в 8 классе
Cтраница 63

№1 (с. 63)
Условие. №1 (с. 63)

1. Постройте таблицы истинности для следующих логических выражений:
а) В ˄ (A ˅ B);
б) А ˄ (В ˅ ̅В);
в) В ˄ (A ˅ В ˅ С);
г) А ˄ В ˅ ̅С.
Решение. №1 (с. 63)


а) В ˄ (A ˅ B);
б) А ˄ (В ˅ ̅В);
в) В ˄ (A ˅ В ˅ С):
г) А ˄ В ˅ ̅С.
а)
А | В | А∨В | В∧(А∨В) |
0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 1 | 1 |
А | В | А∨В | В∧(А∨В) |
б)
А | В | ̅В | В∨ ̅В | А∧(В∨ ̅В) |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 1 | 0 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 1 | 1 |
в)
А | В | С | А∨В | А∨В∨С | В∧(А∨В∨С) |
0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 0 |
0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 1 | 0 |
1 | 0 | 1 | 1 | 1 | 0 |
1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 |
г)
А | В | С | ̅С | В˄̅С | А∨В∧ ̅С | А˄В˅̅С |
0 | 0 | 0 | 1 | 0 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 1 | 0 |
0 | 1 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 0 | 1 | 0 |
1 | 1 | 0 | 1 | 1 | 1 | 0 |
1 | 1 | 1 | 0 | 0 | 1 | 0 |
№2 (с. 63)
Условие. №2 (с. 63)

2. С помощью таблиц истинности докажите справедливость следующих тождеств:

Решение. №2 (с. 63)



№3 (с. 63)
Условие. №3 (с. 63)

3. Сколько строк содержат таблицы истинности для следующих выражений? Для каких наборов значений переменных эти выражения истинны?
а) А ˄ В ˄ С;
б) А ˄ В ˄ С ˄ D;
в) А ˅ В ˅ С;
г) A ˅ B ˅ C ˅ D.
Ответьте на вопросы, не прибегая к заполнению таблиц истинности.
Решение. №3 (с. 63)



а) 8 строк.
Выражение A ∧ B ∧ C будет истинным только в том случае, когда все три переменные A, B и C равны 1. Иначе, выражение будет ложным.
А | В | С | А∧В | А∧В∧С |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 1 | 1 |
б) 16 строк.
Выражение А ˄ В ˄ С ˄ D будет истинным только в том случае, когда все три переменные A, B, С, D равны 1. Иначе, выражение будет ложным.
D | А | В | С | А∧В | А∧В∧С | А∧В∧С∧D |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 1 | 1 | 1 |
в) 8 строк.
Выражение А ˅ В ˅ С будет истинным в том случае, когда хотя бы одна из переменных A, B и C равны 1. Иначе, выражение будет ложным.
А | В | С | А∨В | А∨В∨С |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 1 | 1 |
г) 16 строк.
Выражение A˅B˅C˅D будет истинным в том случае, когда хотя бы одна из переменных A, B, C и D равны 1. Иначе, выражение будет ложным.
D | А | В | С | А∨В | А∨В∨С | А∨В∨С∨D |
0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 1 | 1 | 1 |
0 | 1 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 1 |
№4 (с. 63)
Условие. №4 (с. 63)

4. В школьной олимпиаде по информатике приняли участие три ученика 8 класса: Александр, Иван и Мария. Перед олимпиадой их друзья высказали три предположения.
1) Александр сможет пройти на городской тур олимпиады, или Иван не сможет пройти на городской тур олимпиады.
2) Иван сможет пройти на городской тур олимпиады.
3) Неверно, что, Мария и Александр смогут пройти на городской тур олимпиады.
Кто из ребят прошёл на городской этап олимпиады, если все предположения оказались истинными высказываниями?
Решение. №4 (с. 63)

Ответ: Иван.
Давайте переформулируем каждое предположение в виде логических утверждений:
1) Если Александр не пройдет на городской тур олимпиады, то Иван сможет пройти на городской тур олимпиады.
2) Иван сможет пройти на городской тур олимпиады.
3) Мария и Александр не могут одновременно пройти на городской тур олимпиады.
Теперь давайте посмотрим на каждое утверждение отдельно.
1) Если Александр не пройдет на городской тур олимпиады, то Иван сможет пройти на городской тур олимпиады.
Если Александр прошел на городской этап (то есть не выполнил условие), то это утверждение не влияет на результаты. Если же Александр не прошел на городской этап, то Иван должен был пройти на городской этап, иначе утверждение было бы ложным.
2) Иван сможет пройти на городской тур олимпиады.
Иван прошел на городской этап (утверждение истинно).
3) Мария и Александр не могут одновременно пройти на городской тур олимпиады.
Если Мария и Александр прошли на городской этап (то есть оба выполнили условие), то это утверждение было бы ложным. Таким образом, либо Мария, либо Александр не прошли на городской этап.
Из этих утверждений следует, что Иван прошел на городской этап, а Мария или Александр нет. Таким образом, на городской этап прошел Иван.
Помогло решение? Оставьте отзыв в комментариях ниже.