다치논리회로의 구성이론

A Constructing theory of multiple-valued Switching functions

논문에서는 Calofs체를 이용한 다치론이함수의 구성방법을 제시하였다. 먼저 단일변수다치논리함수의 구성총론을 전개하고 그 결과를 다변수다치논리함수구성에 확장하였다. 본 논문을 전개하는데 있어서 가장 근원이 되는 수학적 근거는 (1) GF(N)의 모든 원소의 합은 영이다. (2) GF(N)의 e0을 제외한 모든 원소의 적은 N이 만수일때는 e1이고, N이 기수일 때는 et( )이다. 라는 두 성질이다. 이 성질을 바탕으로 하여 비교적 간단하고 새로운 구성이론을 유도하고, 또 전개시의 각 계수를 함수적인 승법을 거치지 않고 직접 결정하는 과정을 제시하였다. 또 예제를 들어 구성이론을 뒷받침하였다.

This paper presents a method for constructing multiple- valued switching functions based on Galois fields. First the constructing Inethod for single- variable switching functions is developers and the results are extended to multiple- variable functions. The fundalnental Inathelnatical properties used in this paper are. (1) The sum of all elements over CF of is zero. (2) The Product of nonzero elements over GF(N) is equal to e1 for Neven, and e1( ) for N odd. With these properties, a relatlvely simple constructing method is developed, and a process for determining the coefficients of the expanded forms of switching functions is also obtained without successive multiplication of the polynomials. Some examples are given to illustrate the method.