글짓기 교육

고경식 경희대학교부설 밝은사회문제연구소 1985 밝은 社會 Vol.5 No.2

부울대수산법에 의한 회로망신뢰도의 계산법

고경식,오영환 대한전자공학회 1976 전자공학회지 Vol.13 No.6

본논문에서는 통신회로망의 신뢰도를 계산하는데 부울대수를 이용하는 방법을 제시하였다. 한 회로의 두 접합점사이의 모든 단순통로가 주어지면 병렬연산이라고 명명되는 부울대수산법에 의하여 두 단점사이의 신뢰도가 기호적으로 계산된다. 이 방법은 회로가 방향성이거나 비방향성이거나 다 효과적이다. A boolean algebra method for computing the reliability in a communication network is prosented. Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by the Boolean operation which is named parallel operation. The method seems to be promising for both oriented and nonoriented network. A boolean algebra method for computing the reliability in a communication network is prosented. Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by the Boolean operation which is named parallel operation. The method seems to be promising for both oriented and nonoriented network.

조합논리함수의 TANT회로에 의한 합성

고경식 대한전자공학회 1968 전자공학회지 Vol.5 No.4

TANT회로라함은 진입력만을 NAND게이트만으로 구성되는 3단회로를 말한다. 본논문에서는 임의의 Boole함수에 대한 최소수게이트의 TANT회로를 발견하는 방법을 제시한 것이다. 합성절차의 첫 단계는 Quine-McCluskey의 절차 또는 기타방법에 의하여 essential prime implicants(EPI)를 정하고 채 두년산법을 적용하여 EPI와 동일한 두부를 갖는 prime implicants(PI)를 유도하는 것이다. 두째 단계로 동일한 두부를 갖는 EPI 및 PI를 통합하고 유용한 미부요소를 발생시키는 것이다. 그 다음에 이들 미부요소중에서 공통요소를 선정하는데 이 단계는 C-C표를 이용하는 것과 상통한 점이 있다. 마지막 단계로 용장한 PI를 삭제함으로써 입력수를 줄이는 것이다. 이 방법에 의하면 입력수가 5 및 6의 경우에는 수동적으로 용이하게 해를 얻을 수 있다. A TANT network is a three-level network composed solely of NAND gates having only true(i.e. uncomplemented) inputs. The paper presents a technique for finding for any given Boolean function a least-cost TANT network. The first step of the technique is to determine essential prime implicants(EPI) by Quine-McCluskey procedure or other methods and generate prime implicants(PI) hving the same head as any one of EPI by consensus operation. The second step is to select common factors among the usable tail factors. The selcetion phase is analogous to the use of C-C table. The last step is to minimize inputs by deleting the redundant PI. the technique permits hand solution of typical five-and six-variable problems.

불완전하게 규제된 순서회로의 내부상태의 간단화방법

고경식 대한전자공학회 1967 전자공학회지 Vol.4 No.3

불완전하게 규제된 순서회로의 내부상태를 간단화하는 방법을 논하였다. 본논문의 간단화절차는 원흐름표의 내부상태를 피복하는 최대병립유집합을 거점으로 하여 세 규칙을 적용하여 직접 극소피복을 얻는 것이다. P.I.표나 C.C표에 의한 간단화방법은 이를 채택하지 않았다. 본논문에서는 몇가지 문제에 대하여 간단화방법을 적용할 수 있는 것으로 믿는 바이다. A method is illustrated for minimizing the number of internal states in incompletely specified sequential networks. The starting point for minimizing technique in this paper is the set of maximal compatibility classes which covers the original flow table and the minimal covering can be obtained directly by employing three rules. The reduction techniques for prime implicant table or covering and closure table are not employed in this paper. Although the minimizing technique is applied to some specific problems, it is believed that the concepts are general in nature and can be applied to any type of incompletely specified flow tables.

Prime Implicant의 선정에 대한 소고

고경식 대한전자공학회 1967 전자공학회지 Vol.4 No.4

Cyclic prime implicant table에서 basis row를 선정하는 방법을 제시하였다. 이 방법은 존래의 시행착오법에 비하면 훨씬 통계적이고 유효하고 또한 이 방법에 의한 결과는 Gimpel이나 Luccio의 방법에 의한 결과와 잘 부합한다. A technique is illustrated for the selection of basis rows from a cyclic prime implicant table. This technique is more systematic and effective than a trial and process, and the results of this technique agree well with the ones solved by Gimpel's Luccio's reduction technique.

Conservative 논리회로의 종속실현

고경식,전경일,Koh, Kyung-Shik,Jun, Kyong-Il 대한전자공학회 1980 전자공학회지 Vol.17 No.6

본 논문에서는 conservative 논리회로의 종적접적에 관한 고리를 밝히고 임dml의 3 -3논리회로를 최소한의 소자를 종속하여 실현시키는 문제를 취급하였다. 다만 제 5, 15, 21, 24 및 제29의 5종의 기본유형을 선택하여 이들 중 2개만을 종속함으로써 31종의 전기본유형을 실현시켰다. 본 논문의 함성방향에 있어서는 입출력선의 교우를 허용하였는데 그 상한은 3으로 족하였으며, 합성결과를 표로 요약정리하였다. In this paper, the principles of cascade realization o( conservative logic circuits are explored and the problem of realizing arbitrary 3-3 logic circuit with mini mal number of logic elements is handled, The five primitive classes 5, 15, 21, 24 and 29 are selected to realize all of the 31 equivalent c]asses by cascading only two of them. The crossovers of lines are permitted in this realization 3nd the upper bound of crossovers is three. The results are summarized and listed in a table.

조합논리회로의 결함검출

고경식,허웅,Koh, Kyung-Sik,Huh, Woong 대한전자공학회 1974 전자공학회지 Vol.11 No.5

In this paper, the problem of finding tests to detect faults in combinational logic circuits is considered. At first, the method of fault detection in fan-out-free irredundant circuits is derived, and the result is extended to the fan-out redundant circuits. A fan-out circuit is decomposed into a set of fan-out-free subcircuits by cutting the lines at the internal fan-out points, and the minimal detecting test. sets for each subcircuit are found separately. And then, the compatible tests from each test set are combined maximally into composite tests to generate primary input binary vectors. By this procedure. the minimal complete test sets for reconvergent fan-out circuits are easily found and the detectable and undetectable faults are also classified clearly. 본논문에서는 조합논리회로의 결함검출에 관한 문제를 취급하였는데 먼저 fan-out가 없는 회로에 대한 결함검출방법을 논하고 이 방법을 fan-out가 있는 회로에 확장하였다. Fan-out가 있는 회로에서는 내부 fan-out점을 전후하여 fan-out가 없는 부분회로로 분리구분하고 우선 각 부분회로에 대한 최소테스트집합을 구한다. 다음에 각 부분테스트집합사이에서 최대한으로 병립가능한 테스트를 조합하여 전체회로에 대한 종합적인 입력테스트벡터를 구한다. 이와같은 절차에 의하면 테스트수가 최소인 완전테스트집합이 용이하게 구해질 뿐만 아니라 검출가능한 결함 및 불가능한 결함이 명확하게 판가름 된다.

고층건물의 위험성과 그 대책

고경식,Go, Gyeong-Sik 한국화재보험협회 1979 防災와 保險 Vol.12 No.-

다출구조합논리함수의 간결화방법

고경식 대한전자공학회 1970 전자공학회지 Vol.7 No.3

본 논문에서는 다출력조합논리회로를 최소 AND-Or 이단회로로 실현시키는 방법을 제시하였는데 그 간단화절차의 주요골자는 개개의 함수의 essential prime implicant로부터 여러 함수에 공유될 공통항을 발견하는데 있는 것이다. 간단화방법을 여기서는 4입력변수, 3출력의 경우를 예로 들어 논하였는데 그 절차는 일반적인 다출력함수의 경우에도 적용될 것은 물론이다. This paper presents a method for simpliflying a minimal two-level AND-OR multiple-output combinational logic circuit. The major problem of the minimizing procedure of the paper is to find common terms by examining essential prime implicants of individual functions. The minimizing technique is illustrated by the examples of four-input variable and three-output functions, but it is obvious that the technique can be applied to the general multiple-output case.

다치논리회로의 구성이론

고경식,김현수 대한전자공학회 1980 전자공학회지 Vol.17 No.2

논문에서는 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.