Քանի՞ տող կա ճշմարտության աղյուսակում:
Քանի՞ տող կա ճշմարտության աղյուսակում:

Video: Քանի՞ տող կա ճշմարտության աղյուսակում:

Video: Քանի՞ տող կա ճշմարտության աղյուսակում:
Video: Էն աղջիկները - ՄԵՆՔ (Lyric video) 2024, Ապրիլ
Anonim

Ա ճշմարտության աղյուսակ N մուտքերը պարունակում են 2Ն շարքեր , մեկ մուտքագրման յուրաքանչյուր հնարավոր արժեքի համար: Յուրաքանչյուրը շարք մեջ ճշմարտության աղյուսակ կապված է մինտերմի հետ, որը ճշմարիտ է դրա համար շարք.

Հետևաբար, քանի՞ տող կա ճշմարտության աղյուսակում 4 փոփոխականներով:

տասնվեց շարքեր

Հետագայում հարցն այն է, թե քանի տող պետք է ունենա ԵՎ դարպասը ճշմարտության աղյուսակում: Ցանկացած տրամաբանությունը արգելափակել n մուտքերով կամք ունեն ա շարք իր Karnaugh քարտեզագրման մեջ (պաշտոնական անվանումը Ճշմարտության աղյուսակ ) մուտքային վիճակների յուրաքանչյուր հնարավոր համակցության համար: Այսինքն՝ կլինի ունեն 2^ն շարքեր.

Հետևաբար, քանի՞ տող կա 3 մուտքային դարպասի ճշմարտության աղյուսակում:

Այնտեղ միշտ առնվազն մեկ ելքային սյունակ է (աջ կողմում), որը ներկայացնում է բոլոր հնարավոր համակցությունների արդյունքը մուտքերը . Օրինակ. Հետևյալում այնտեղ ճշմարտության աղյուսակ են 3 մուտք սյունակներ, ապա կունենանք 2 3 = 8 համակցություն (8 շարքեր ).

Քանի՞ տող կա ճշմարտության աղյուսակում n առաջարկական փոփոխականներով:

Նշենք, որ ա ճշմարտության աղյուսակ ֆունկցիայի համար N փոփոխականներ ունի 2^ N տող.

Խորհուրդ ենք տալիս: