错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On a Convex Geometric Connection to Threshold Logic

  • M. R. Emamy-K.,
  • Gustavo A. Meléndez Ríos

摘要

A convex geometric connection to Threshold Logic will be reviewed. We have presented necessary and sufficient conditions to recognize cut-complexes with 2 or 3 maximal faces from the class of all cubical complexes. This recognition of cut-complexes is closely related to an old proposal on cubical lattices by N. Metropolis and G. C. Rota. They proposed cubical lattices may also be used for synthesis of Boolean functions parallel to the conventional Boolean algebraic methods. The characterization will be applied to recognize several cut-complexes in the 4-dimensional cube. The cut-complexes of the 4-cube are used to define a new poset that happens to be a distributive lattice.