Үнэний хүснэгт хэдэн мөртэй вэ?
Үнэний хүснэгт хэдэн мөртэй вэ?

Видео: Үнэний хүснэгт хэдэн мөртэй вэ?

Видео: Үнэний хүснэгт хэдэн мөртэй вэ?
Видео: TILL LINDEMANN - ГАНЦААРЧИЛСАН БА ДУЭТ | ДУУ НЬ ЯМАР УТГА БЭ? | КЛИПД ЮУ НУУДАГДАГ ВЭ | ДАВХАР УТГА 2024, Дөрөвдүгээр сар
Anonim

А үнэний хүснэгт N оролт нь 2-ыг агуулнаН эгнээ , оролтын боломжит утга бүрт нэг. Тус бүр эгнээ дотор үнэний хүснэгт нь ҮНЭН гэсэн минтермтэй холбоотой эгнээ.

Иймд 4 хувьсагчтай үнэний хүснэгтэд хэдэн мөр байх вэ?

арван зургаан эгнээ

Дараа нь асуулт бол үнэний хүснэгтэд AND хаалга хэдэн эгнээтэй байх ёстой вэ? Ямар ч логик n оролттой блок болно байна а эгнээ түүний Карнаугийн зураглалд (албан ёсны нэр Үнэний хүснэгт ) оролтын төлөвийн боломжит бүх хослолын хувьд. Энэ нь болно гэсэн үг байна 2^n эгнээ.

Иймээс 3 оролтын хаалганы үнэний хүснэгтэд хэдэн мөр байх вэ?

Тэнд үргэлж дор хаяж нэг гаралтын багана (баруун талд) байдаг бөгөөд энэ нь бүх боломжит хослолуудын үр дүнг илэрхийлдэг оролтууд . Жишээ нь: Дараах хэсэгт үнэний хүснэгт тэнд байна байна 3 оролт багана, тэгвэл бид 2 байх болно 3 = 8 хослол (8 эгнээ ).

n саналын хувьсагчтай үнэний хүснэгт хэдэн мөртэй вэ?

А үнэний хүснэгт функцийн хувьд N хувьсагч 2^ байна N мөр.

Зөвлөмж болгож буй: