Равносильность логических выражений 1. Какое логическое выражение равносильно выражению ( А & В) V С ? 2) ( А V В) V С 1) (А& В ) V С 3) АV В V С 4) ( А &В) V С 2. Какое логическое выражение равносильно выражению ( АVВ) V С ? 2) А V В V С 1) (А& В ) V С 3) АV В V С 4) ( А &В) V С 3. Какое логическое выражение равносильно выражению ( А & В ) & С ? 1) А V B V С 2) ( А V В ) & С 3) ( А V В )& C 4) А & В & С 4. Какое логическое выражение равносильно выражению А V (BVC ) ? 1) А V В V С 2) А V (В &С) 3) АV В V С 4) А V ( В & С ) 5. Какое логическое выражение равносильно выражению А & ( ВVC) ? 1) А V В V С 2) А & В & С 3) А &В & С 4) А & В & С 6. Какое логическое выражение равносильно выражению ( АV B)VC ? 1) (АV В ) V С 2) А & B & C 3) (А → В )V C 4) ( АV B ) V С 7. Какое логическое выражение равносильно выражению А & (В & С) ? 1) A & B & C 2) А V B V С 3) А &(В VС) 4) (А V В )& С 8. Какое логическое выражение равносильно выражению ( AVB ) V ( AVC )? 1) А V ( B V С ) 2) А & ( В V C) 3) А &( В V С ) 4) А V( В V C) 9. Какое логическое выражение равносильно выражению ( AVB) → C? 1) А & B & C 2) А V B V C 3) ( AVB) V C 4) А V В V С 10. Какое логическое выражение равносильно выражению ( А & С) V (В & С) ? 1) 0 2) А V B V C 3) А V В 4) 1 Истинность выражений 1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 0 1 0 0 1 1 0 1 1 0 1 0 Какое выражение соответствует F? 1) X V Y V Z 2) X &Y&V Z 3) X & Y &Z 4) XV Y V Z 2. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 0 0 0 0 1 1 0 1 1 0 0 1 Какое выражение соответствует F? 1) X V Y V Z 2) X & Y & Z 3) Х V Y V Z 4) X & Y & Z 3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 0 0 0 1 0 0 1 0 0 1 0 1 Какое выражение соответствует F? 1) X & Y & Z 2) X V Y V Z 3) Х V Y V Z 4) X V Y V Z 4. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 0 1 0 0 1 1 0 1 1 1 1 1 Какое выражение соответствует F? 1) X V Y V Z 2) X & Y &V Z 3) X & Y &Z 4) XV Y V Z 5. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 0 0 0 0 1 1 0 1 1 0 0 1 Какое выражение соответствует F? 1) X V Y V Z 2) X & Y &V Z 3) Х& Y &Z 4) XVYV Z Основы логики 1. Для какого числа Х истинно высказывание: (( Х 3) ( X 4)) 1) 1 2) 2 3) 3 2. Для какого числа Х истинно высказывание: ((X>2)V(X<2)) → (X>4) 1) 1 2) 2 3) 3 3. Для какого числа Х истинно высказывание: ((X>3)V(X<3)) → (X<1) 1) 1 2) 2 3) 3 4. Для какого числа Х истинно высказывание: (X>4)V((X>1) → (X>4)) 4) 4 4) 4 4) 4 1) 1 2) 2 3) 3 4) 4 5. Для какого числа Y истинно высказывание: (Y<5) & ((Y>1) → (Y>5)) 1) 1 2) 2 3) 3 4) 4 6. Для какого числа Х истинно высказывание: (X>2)V(X>5) → (X<3) 1)5 2) 4 3) 3 4) 2 7. Каково наибольшее целое число Х, при котором истинно высказывание (50<X*X) → (50>(X+1)*(X+1))? 8. Каково наименьшее целое число Х, при котором истинно высказывание (25>X2) → (X>(X-2))? 9. Каково наименьшее положительное целое число Х, при котором истинно высказывание (65>X3) → (X2<26)? 10. Укажите значения логических переменных K, L,M, N, при которых логическое выражение ( KV M ) & ( L & M & N ) истинно. Ответ запишите в виде строки из четырех символов: значений переменных K, L,M, N (в указанном порядке). Так, например, строка 0111 соответствует тому, что K=0, L=1, M=1, N=1.