Muaj pes tsawg kab nyob hauv lub rooj tseeb?
Muaj pes tsawg kab nyob hauv lub rooj tseeb?

Video: Muaj pes tsawg kab nyob hauv lub rooj tseeb?

Video: Muaj pes tsawg kab nyob hauv lub rooj tseeb?
Video: Saib Mis paub Poj niam (hluas nkauj) tus yam ntxwv lub siab 2024, Plaub Hlis Ntuj
Anonim

A qhov tseeb rooj ntawm N inputs muaj 2N kab , ib qho rau txhua tus nqi ntawm cov khoom siv. Txhua kab hauv a qhov tseeb rooj yog txuam nrog minterm uas yog TRUE rau qhov ntawd kab.

Yog li ntawd, pes tsawg kab nyob rau hauv lub rooj tseeb nrog 4 qhov sib txawv?

kaum rau kab

Tom qab ntawd, lo lus nug yog, pes tsawg kab yuav tsum muaj AND rooj vag hauv lub rooj tseeb? Ib qho logic thaiv nrog n inputs yuav muaj a kab nyob rau hauv nws daim ntawv qhia Karnaugh (tsim npe rau Table tseeb ) rau txhua qhov sib xyaw ua ke ntawm cov tswv yim hauv xeev. Ntawd yog, nws yuav muaj 2^n ib kab.

Yog li ntawd, muaj pes tsawg kab nyob rau hauv 3 input gate tseeb rooj?

Nyob ntawd yog ib txwm tsawg kawg ib kab ntawv tso zis (ntawm sab xis) uas sawv cev rau qhov tshwm sim ntawm txhua qhov ua tau ua ke ntawm cov inputs . Piv txwv li: Hauv qab no tseeb rooj nyob ntawd yog 3 input kab, ces peb yuav muaj 2 3 = 8 kev sib txuas (8 kab ).

Muaj pes tsawg kab nyob rau hauv lub rooj tseeb nrog n propositional variables?

Nco ntsoov tias a qhov tseeb rooj rau kev ua haujlwm ntawm N sib txawv muaj 2^ N kab.

Pom zoo: