シフトレジスタ形しきい値素子回路網の計算機設計

概要

論文の詳細を見る
With respect to the design of an autonomous sequential circuit,a unified theory using linear algebra on Galois field is well-known.In this paper we discuss the design of a shift-registertype sequential circuit using a threshold element.In general the behavior of a sequential circuit using threshold elements has been rather investigated.On the other hand,the synthesis of such circuits seems to be diffcuit,since the synthesis of a threshold function itself requires a number of procedures.The refore we introduce a method using a computer and make a program for thepurpose of hardware realization.One problem is how to treat"don't cares"since a required output sequence has not usually the length equal to 2^m,where m is the number of shift registers.In order to explain this treatment we use the concept of problem solving method. The method to decide whethre a function f is a threshold one or not depends on 2-asummability.As a result a program for design is obtained within m=7and it is shown to be profitable.
一般社団法人情報処理学会の論文
1975-01-15