profile
Опубликовано 5 лет назад по предмету Информатика от bosskachaylo1

Помогите пожалуйста, как решать эту и подобные задачи. Бывают ещё с минимальным числом.
Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  1. Ответ
    Ответ дан ludmilagena
    F=A*¬B     - А и В зависят от 6-ти переменных, в таблице истинности будет:
                               2^6 =64 строки
    В условии сказано, что А=1 и В=1 в пяти соответствующих строках (¬В=0).
    Значение F=A*¬B=1*0=0, то есть достоверно известно,
    что F=0 ровно в пяти строках .
    В остальных (64-5=59)   59-ти  возможно, что F=1.
    ответ 59

    1. Ответ
      Ответ дан bosskachaylo1
      дико извиняюсь, но, оказывается, там дизъюнкция. Ответ к дизъюнкции 64. Как так получилось - не понимаю.
    2. Ответ
      Ответ дан ludmilagena
      наверное, что рассуждать надо так: максимально возможное число единиц в таблице истинности для F таково: нет совпадений строк, в которых и А=1 и В=1. Таких возможных строк 2^6=64
    3. Ответ
      Ответ дан ludmilagena
      нет, всё же 64-5=59!!! так как отрицаниеВ=отрицанию1=0, а умножение на 0 даёт 0.
    4. Ответ
      Ответ дан bosskachaylo1
      cложение же
    5. Ответ
      Ответ дан ludmilagena
      Если F=A+отрицаниеВ , то в пяти строках при А=1 и В=1 , F=1+0=1. В остальных строках А=0 В=0, F=0+1=1. То есть F во всех 64-ёх строках=1. Ответ 64.
Самые новые вопросы