• Title/Summary/Keyword: shannon's expansion theorem

Search Result 1, Processing Time 0.014 seconds

A Study on Constructing the Multiple-Valued Logic Systems over Finite Fields using by the Decision Diagram (결정도(決定圖)에 기초(基礎)한 유한체상(有限體上)의 다치논리(多値論理)시스템구성(構成)에 관한 연구(硏究))

  • Park, Chun-Myoung
    • Journal of IKEEE
    • /
    • v.3 no.2 s.5
    • /
    • pp.295-304
    • /
    • 1999
  • This paper presents a method of constructing the Multiple-Valued Logic Systems(MVLS) over Finite Fields(FF) using by Decision Diagram(DD) that is based on Graph Theory. The proposed method is as following. First, we derivate the Ordered Multiple-Valued Logic Decision Diagram(OMVLDD) based on the multiple-valued Shannon's expansion theorem and we execute function decomposition using by sub-graph. Next, we propose the variable selecting algorithm and simplification algorithm after apply the each isomorphism and reodering vertex. Also we propose MVLS design method.

  • PDF