Чындык таблицасында канча сап бар?
Чындык таблицасында канча сап бар?

Video: Чындык таблицасында канча сап бар?

Video: Чындык таблицасында канча сап бар?
Video: Zhonti feat. NN-Beka - ЗЫН ЗЫН (Полная версия by JKS) ZYN ZYN 2024, Апрель
Anonim

А чындык таблицасы N киргизүү 2 камтыйтН катарлар , киргизүүлөрдүн ар бир мүмкүн болгон мааниси үчүн бирден. Ар бири катар ичинде чындык таблицасы ал үчүн ЧЫНДЫК болгон минтерм менен байланышкан катар.

Демек, 4 өзгөрмөлүү чындык таблицасында канча сап бар?

он алты катар

Андан кийин суроо туулат, чындык таблицасында AND дарбазасы канча сапка ээ болушу керек? каалаган логика n киргизүү менен блок болот бар а катар анын Карно картасында (формалдуу аты Чындык таблицасы ) киргизүү абалынын ар бир мүмкүн болгон айкалышы үчүн. Башкача айтканда, болот бар 2^n катарлар.

Демек, 3 киргизүү дарбазасынын чындык таблицасында канча сап бар?

Ал жерде ар дайым жок дегенде бир чыгуу тилкеси (оң жакта), ал бардык мүмкүн болгон комбинациялардын натыйжасын билдирет киргизүүлөр . Мисалы: Төмөндө чындык таблицасы ошол жерде болуп саналат 3 киргизүү мамычалар, анда биз 2 болот 3 = 8 комбинация (8 катарлар ).

n сунуш өзгөрмөлүү чындык таблицасында канча сап бар?

Белгилей кетсек, а чындык таблицасы функциясы үчүн N өзгөрмөлөр 2^ бар N катар.

Сунушталууда: