Главная страница
Навигация по странице:

  • Какое выражение соответствует F

  • Анализ таблиц истинности логических выражений


    Скачать 2.43 Mb.
    НазваниеАнализ таблиц истинности логических выражений
    Дата16.03.2022
    Размер2.43 Mb.
    Формат файлаdoc
    Имя файлаege2.doc
    ТипДокументы
    #399283
    страница13 из 32
    1   ...   9   10   11   12   13   14   15   16   ...   32

    Ещё пример задания:


    Р-08. Дан фрагмент таблицы истинности выражения F.

    x1

    x2

    x3

    x4

    x5

    x6

    x7

    x8

    F

    1

    0

    1

    0

    1

    1

    1

    0

    0

    0

    1

    0

    1

    1

    0

    0

    1

    0

    0

    1

    1

    0

    1

    0

    1

    0

    1

    Какое выражение соответствует F?

    1) (x2 x1) ¬x3 x4 ¬x5 x6 ¬x7 x8

    2) (x2 x1) ¬x3 x4 ¬x5 x6 ¬x7 x8

    3) ¬(x2 x1) x3 ¬x4 x5 ¬x6 x7 ¬x8

    4) (x2 x1) x3 ¬x4 x5 ¬x6 x7 ¬x8

    Решение:

    1. перепишем выражение в более простой форме, заменив «И» () на умножение и «ИЛИ» () на сложение:



    1. в этом задании среди значений функции только одна единица, как у операции «И», это намекает на то, что нужно искать правильный ответ среди вариантов, содержащих «И», «НЕ» и импликацию (это варианты 1 и 3)

    2. действительно, вариант 2 исключён, потому что при 4=1 во второй строке получаем 1, а не 0

    3. аналогично, вариант 4 исключён, потому что при 5=1 в первой строке получаем 1, а не 0

    4. итак, остаются варианты 1 и 3; вариант 1 не подходит, потому что при 6=0 в третьей строке получаем 0, а не 1

    5. проверяем подробно вариант 3, он подходит во всех строчках

    6. Ответ: 3.

    Ещё пример задания:


    Р-07. Дан фрагмент таблицы истинности выражения F.

    x1

    x2

    x3

    x4

    x5

    x6

    F

    0

    1

    0

    0

    1

    1

    0

    0

    0

    1

    0

    0

    1

    0

    0

    1

    0

    1

    0

    1

    0

    Какое выражение соответствует F?

    1) (x1 x2) (x3 x4) (x5 x6)

    2) (x1 x3) (x3 x5) (x5 x1)

    3) (x2 x4) (x4 x6) (x6 x2)

    4) (x1 x4) (x2 x5) (x3 x6)

    Решение:

    1. во-первых, обратим внимание, что в столбце F – все нули, то есть, при всех рассмотренных наборах x1, …, x6 функция ложна

    2. перепишем предложенные варианты в более простых обозначениях:

    x1x2 + x3x4 + x5x6

    x1x3 + x3x5 + x5x1

    x2x4 + x4x5 + x6x2

    x1x4 + x2x5 + x3x6

    1. это суммы произведений, поэтому для того, чтобы функция была равна 0, необходимо, чтобы все произведения были равны 0

    2. по таблице смотрим, какие произведения равны 1:

    1-я строка: x2x5, x2x6 и x5x6

    2-я строка: x3x6

    3-я строка: x2x4, x2x6 и x4x6

    1. таким образом, нужно выбрать функцию, где эти произведения не встречаются; отметим их:

    x1x2 + x3x4 + x5x6

    x1x3 + x3x5 + x5x1

    x2x4+ x4x5 + x6x2

    x1x4 + x2x5+ x3x6

    1. единственная функция, где нет ни одного «запрещённого» произведения – это функция 2

    2. Ответ: 2.
    1   ...   9   10   11   12   13   14   15   16   ...   32


    написать администратору сайта