ВУЗы и колледжи

Помогите, если можно объясните доступно что это вообще такое. Я учусь на первом курсе лингвистики, информатика не мое (

Информатика

Ну короче булевы выражения можно заменить на ПРАВДА или ЛОЖЬ. В таблице они представлены как 1 или 0 соответственно, что бы компуктер мог понять это дело. Разобран первый пример, по которому можно понять что вообще происходит, а там и решить остальное. Вообщем-то тут не столько программирование, сколько логика, которую надо понять. Каждый символ означает что-то своё, в примере разобрано.
Итого:
Составь по каждому примеру такую же таблицу, и напиши примеры, которые, судя по всему, будут посложнее.
С -C тоже самое - его надо расписать, как 0 и 1, всё вместе должно быть что-то вроде
a)1V(1V1)/\(0)=1/\1=0 это для первого задания, первая строчка, их должно быть 4-5, где A, B, C поменяются на противоположные значения ( с 1 на 0, или с 0 на 1).
Андрей Чистяков
Андрей Чистяков
3 645
Лучший ответ
А что непонятно? Вы образец видите?

В образце высказывания два A, B, у вас теперь три A,B,C. Идея в том, чтобы перебрать для всех вариантов сочетаний истинностей ВХОДЯЩИХ (ИНПУТ) получающиеся варианты истинности ИСХОДЯЩЕГО (АУТПУТ), то есть целостного высказывания.

Если два, то сначала прикидываем, какие РАЗЛИЧНЫЕ комбинации истинностей могут быть и получаем 00 01 10 11.

А теперь три, какие РАЗЛИЧНЫЕ комбинации истинности могут быть?

000 (три нуля) (первый ноль " держим неизменным", второй ноль держим, втретьем ставим ноль)
001 (мы ВНУТРИ ситуации первый ноль держим, в НЕЙ уже ВНУТРИ ситуации второй ноль держим, а третий теперь ставим 1 )

010 (мы ВНУТРИ ситуации первый ноль держим, а в ней уже ВНУТРИ ситуации второй ноль поменяли на единичку, так как все возможности, когда второй остаётся нулём мы перебрали, теперь третий ВНУТРИ всей этой ситуации сначала ставится на ноль)

итд.

011

100 (покинули ситуацию первый ноль держим, так как всё в ней перебрали)

101
110
111

Восемь вариантов: 000, 001, 010, 011, 100, 101, 110, 111. (***)

Кстати, это всегда можно посчитать и быстрее, сколько ВСЕГО вариантов будет, чтоб потом быстренько посмотреть, все ли варианты нашёл:

2^(кол-во высказываний), у нас кол-во высказываний три, то есть 2^3=8 . Восемь вариантов у нас и получилось. То есть по крайней мере мы знаем, что этот тест не выявил у нас ошибки.

А теперь делаешь всё по образцу как выше.

Просто подставляешь нули и единички вместо A,B,C в каждом отдельно взятом случае.

Например, рассмотрим задание а).

Нужно в задании а) (а также в б) в в) и вообще всегда, когда такое задание с тремя высказываниями) пройти ВСЕ ВОСЕМЬ вариантов (***)

Мы просто подставляем как в образце:

Первый вариант: (тебе нужно, конечно же, начертить таблицу как в образце, я делаю без)

000 : 0 OR (0 or (NOT 0)) AND (NOT 0) = ...(Я просто подставил заместо каждого высказывания (буквы A,B,C) сейчас соответствующую цифру, в высказывание а), то есть заменил в нём А на 0, B на 0, C на 0. (В варианте 101 например, я бы заменил А на 1, B на 0, C на 1))

Чтобы "считать" такие вещи надо НАИЗУСТЬ (но ГОРАЗДО лучше, если понимаешь, ПОЧЕМУ это имеет смысл и тогда не наизусть а засчёт понимания)

знать ПРАВИЛА рассчёта и ПОРЯДОК действий. Про порядок действий читай учебник. Обращай внимание при раскрытии на скобки.

Правила для юнкторов (AND, OR, NOT), представленных у тебя таковы:

Если R и Т это каждое либо единичка либо ноль, то

R AND T = 1 ТОЛЬКО если и R и Т равно 1, во ВСЕХ остальных случаях (комбинаций значений R и T) оно равно 0.

R OR T = 1 ВСЕГДА КОГДА либо R равно 1, либо T равно 1, либо оба равны 1.

NOT R делает из того, что есть R, противоположное, то есть R был нолик, NOT R будет единичка и наоборот.

Похожие вопросы