• 대한전자공학회논문지
• /
• 제4권4호
• /
• pp.19-21
• /
• 1967

Cyclic prime implicant table에서 basis row를 선정하는 방법을 제시하였다. 이 방법은 존래의 시행착오법에 비하면 훨씬 통계적이고 유효하고 또한 이 방법에 의한 결과는 Gimpel이나 Luccio의 방법에 의한 결과와 잘 부합한다.

• 전기의세계
• /
• 제28권12호
• /
• pp.33-40
• /
• 1979

다중출력의 이론함수는 입력변수와 출력함수가 증가함에 따라 복잡해지는데, 본논문에서는 공통된 민텀을 직접 볼 수 있는 교차표를 만들고 이를 이용하여 가격표를 구성한 다음 각 출력에 대한 Prime implicant를 선택하고 있기 때문에 설계의 복잡성을 제거할 수 있다. 본 과정은 쉽게 손으로 처리되며 또한 컴퓨터로도 처리될 수 있는데 컴퓨터 프로그래밍은 FORTRAN IV 언어로 짜서 결과를 확인하였다.

• 전기의세계
• /
• 제28권6호
• /
• pp.61-77
• /
• 1979

This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.

• 전기의세계
• /
• 제30권2호
• /
• pp.101-111
• /
• 1981

This paper describes two methods which generate all the prime implicants (PI's) quickly by using the directions of adjacency tavle (DA-table) that gives the knowledge of adjacency relations among the given minterms. One is a graphical method that enables us to generate PI's by hand, the other is a checking method that determines the existance of PI's quickly when it is programmed on a digital computer. And a fast minimization algorithm will be shown in this paper that can be implemented with reduced computational effort by selecting essential prime implicants (EPI's) first of all and using the concept of the integration of the PI identification and selection procedure. The procedure, proposed in this paper, has all the advantage of Karnaugh mapping, so the procedure is simple and easy.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1979년도 하계 전자.전기연합학술발표회논문집
• /
• pp.26-28
• /
• 1979

The optimal selection of Prime Implications for the multi-output switching function is difficult task, as the input variables increase. This paper is concerned with the technique for the minimization of the multi-output switching function using the intersection table. This procedure is applicable to both manual and computer-programmed realization without complexity.

• 대한전자공학회논문지
• /
• 제5권4호
• /
• pp.1-8
• /
• 1968

TANT회로라함은 진입력만을 NAND게이트만으로 구성되는 3단회로를 말한다. 본논문에서는 임의의 Boole함수에 대한 최소수게이트의 TANT회로를 발견하는 방법을 제시한 것이다. 합성절차의 첫 단계는 Quine-McCluskey의 절차 또는 기타방법에 의하여 essential prime implicants(EPI)를 정하고 채　두년산법을 적용하여 EPI와 동일한 두부를 갖는 prime implicants(PI)를 유도하는 것이다. 두째 단계로 동일한 두부를 갖는 EPI 및 PI를 통합하고 유용한 미부요소를 발생시키는 것이다. 그 다음에 이들 미부요소중에서 공통요소를 선정하는데 이 단계는 C-C표를 이용하는 것과 상통한 점이 있다. 마지막 단계로 용장한 PI를 삭제함으로써 입력수를 줄이는 것이다. 이 방법에 의하면 입력수가 5 및 6의 경우에는 수동적으로 용이하게 해를 얻을 수 있다.

• 한국한의학연구원논문집
• /
• 제14권3호
• /
• pp.11-22
• /
• 2008

The prime minister(樞密相公) Choi jongjun writes"Eouichwaryobang(御醫撮要方)"A.D. 1226 that is a Goryeo Period (A.D.$918{\sim}1392$). But today that has vanished, now. Inspite of the important worth of that book in Korea Traditional Medicine, there is no study about writer. So I research all the historical source about him. And I confront a historical source with the era for making a chronological table of Choi jongjun. I beliebe this survey make a great contribution towards the historical research of KTM. Now to conclude, In A.D. 1226, Choi Jongjun was Jung chuwonbusa(中樞院副使) or Chumseowonsa(簽書院事).

• 대한전자공학회논문지
• /
• 제4권3호
• /
• pp.2-8
• /
• 1967

불완전하게 규제된 순서회로의 내부상태를 간단화하는 방법을 논하였다. 본논문의 간단화절차는 원흐름표의 내부상태를 피복하는 최대병립유집합을 거점으로 하여 세 규칙을 적용하여 직접 극소피복을 얻는 것이다. P.I.표나 C.C표에 의한 간단화방법은 이를 채택하지 않았다. 본논문에서는 몇가지 문제에 대하여 간단화방법을 적용할 수 있는 것으로 믿는 바이다.

• 정보보호학회논문지
• /
• 제24권1호
• /
• pp.5-14
• /
• 2014

검색가능 암호시스템(searchable encryption system)은 암호화된 자료의 기밀성이 보장된 상태로 원하는 자료의 검색을 가능하게 해주는 기술이다. 클라우드 서비스의 대중화로 데이터 아웃소싱에 대한 관심이 높아지면서 외부 서버의 신뢰 문제를 해결하는 방법으로 최근에 많은 연구가 진행되고 있다. 하지만 대부분의 검색가능 암호시스템에 대한 연구는 하나의 키워드를 이용한 부울 검색만 제안되었고, 다중 키워드 검색에 대한 연구결과는 상대적으로 적을 뿐만 아니라 이 연구들은 대부분 고정 필드 환경을 가정하는 제한적 기법들이다. 이 논문에서는 고정 필드를 사용하지 않으며, 랭킹 정보까지 제공할 수 있는 새로운 다중 키워드 검색가능 암호시스템을 제안한다. 이 시스템은 키워드와 소수를 매핑한 소수테이블과 검색 연산으로 최대공약수 연산을 사용하기 때문에 기존 시스템보다 상대적으로 효율적이며, 복잡한 암호모듈이 필요 없어 비교적 쉽게 구현이 가능하다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.95-102
• /
• 2015

본 논문은 회로 최소화 문제를 간단하게 풀 수 있는 알고리즘을 제안하였다. 회로 최소화 문제는 수기식 방법인 카르노 맵과 전산화가 가능한 휴리스틱 방법인 Quine-McCluskey 알고리즘이 있다. 그러나 Quine-McCluskey 알고리즘은 변수 개수 n이 증가하면 $3^n/n$의 메모리와 수행횟수가 요구되는 단점을 갖고 있다. 제안된 방법은 빈도수에 기반하여 내포 항 표를 이용하여 주어진 부울 함수의 최소 항을 포함하는 주 내포 항을 빠르게 추출하는 방법을 적용하였다. 추출된 주 내포 항들 중에서 중복 선택된 여분의 주 내포 항을 빈도수를 적용하여 제거하는 방법을 제안하였다. 제안된 알고리즘은 비록 변수 개수 n이 증가하여도 다항시간으로 회로를 최소화시킬 수 있는 해를 구할수 있는 장점을 갖고 있다. 제안된 알고리즘을 3-변수와 4-변수의 다양한 사례들에 적용한 결과 해를 빠르고 정확하게 구할 수 있었다.