非齊次布爾網路

非齊次布爾網路

非齊次布爾網路是一種比確定型布爾網路外更一般的邏輯動態網路,類似的還有隨機布爾網路、機率布爾網路以及多值的邏輯網路。這些結果不僅本身有明確的物理意義,而且,在動態博奔中有大量套用。

定義

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

考查一個布爾網路,將它的結點分成k組{ ,…, },其中,當 更新它的狀態值時,它可以使用 ,S<i的當前狀態。這樣,其網路動態方程變為

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

……

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

這裡 ∈ , =n。這樣的布爾網路稱為非齊次布爾網路。

非齊次布爾網路轉換為齊次布爾網路

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

非齊次布爾網路可以轉換為齊次布爾網路,我們用一個簡單例子來說明這一點。
考查系統

在向量形式下有

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

記 ,第一個方程可寫成

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

同理,

非齊次布爾網路 非齊次布爾網路

容易算出

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

故考查系統方程可表示為為

非齊次布爾網路 非齊次布爾網路

轉為邏輯形式為有

非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路
非齊次布爾網路 非齊次布爾網路

相關詞條

熱門詞條

聯絡我們