http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Random Pattern Testability of AND/XOR Circuits
Gueesang Lee 한국정보과학회 1998 Journal of Electrical Engineering and Information Vol.3 No.1
Often ESOP(Exclusive Sum of Products) expressions provide more compact representations of logic functions and implemented circuits are known to be highly testable. Motivated by the merits of using XOR(Exclusive-OR) gates in circuit design, ESOP(Exclusive Sum of Products) expressions are considered as the input to the logic synthesis for random pattern testability. The problem of interest in this paper is whether ESOP expressions provide better random testability than corresponding SOP expressions of the given function. Since XOR gates are used to collect product terms of ESOP expressions, fault propagation is not affected by any other product terms in the ESOP expression. Therefore the test set for a fault in ESOP expressions becomes larger than that of SOP expressions, thereby providing better random testability. Experimental results show that in many cases. ESOP expressions require much less random patterns compared to SOP expressions.
이귀상(Gueesang Lee) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.7
본 논문에서는 입력분할에 의한 논리합성도구인 FACTOR에 의해서 생성된 회로의 결함검출에 대하여 고찰한다. 논리합성도구 FACTOR는 부분회로들 사이의 연결선의 수가 최소화되도록 회귀적으로 입력을 분할하여 회로를 생성하므로 전체적으로 부분회로들이 나무구조(tree structure)를 형성한다. 이러한 회로들에 대하여 각각의 고착형 단결함에 대하여 결함검출 방법을 보이되 각각의 부분회로에 해당하는 진리표를 작성하고 이를 이용하여 주어진 결함이 쉽게 검출됨을 보인다. 또한 고착형 단결함 모델을 사용하여 100%결함검출가능함을 보인다. 따라서 다른 방법과 비교할 때, 입력분할에 의한 논리합성방법이 100%결함검출가능한 회로를 생성할 뿐 아니라 결함검출 셋트 발생의 어려움을 매우 손쉽게 논리합성단계에서 해결할 수 있음을 보인다. In this paper, the testability of combinational circuits generated by the logic synthesis tool FACTOR is considered using single stuck-at fault model. FACTOR generates circuits by recursively decomposing the inputs so that the connections between subcircuits become minimal, resulting in tree-type circuits. First, an effective fault detection algorithm is given. Also we show that these circuits are 100% testable, which demonstrates how FACTOR achieves the goal of 100% testability and easy test generation very easily compared to the other methods.
AND/OR/EXOR 표현을 이용한 LUT-type FPGA의 논리합성
이귀상(GueeSang Lee),방대웅(Dea-Woong Bang) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.2
본 논문에서는 AND/OR/EXOR 표현을 이용한 FPGA 합성방법을 제안한다. 일반적으로 합성 시스템은 함수를 SOP 형태로 표현하지만 어떤 회로는 ESOP로 구현하는 것이 더 효과적이다. AND/OR/EXOR 표현은 함수를 표현할때 SOP와 ESOP 표현을 둘 다 이용한다. 주어진 함수의 각 노드에 대하여 factored 형태에서의 literal의 수와 fanin의 수를 고려하여 SOP 또는 ESOP 표현을 선택한다. 노드의 표현 방법이 선택되면 공통되는 부 표현이 추출되어 작은 회로로 분할된다. 제안된 방법은 SIS내에 구현되었고 실험결과는 SOP나 ESOP 한가지 표현만을 사용한 방법보다 더 좋은 결과를 보여준다. In this paper, a FPGA synthesis method using AND/OR/EXOR representations and its experimental results are presented. Usually, synthesis systems represent functions using only inclusive-OR sums, but it is advantageous to use exclusive-OR sums in realizing some circuits AND/OR/EXOR representations express functions using both inclusive and exclusive-OR sums. Based on the number of literals and the number of fanins in the factored form, one of the representations, the inclusive and exclusive-OR sum of products, is selected for each node in the Boolean graph of the given function. Once the node representation is decided, the node is decomposed into smaller circuits by extracting common sub-expressions in the network. The proposed method is implemented as part of SIS and the experiments show it generates better results than those using only inclusive or exclusive-OR sums.
텐서보팅을 이용한 텍스트 배열정보의 획득과 이를 이용한 텍스트 검출
이귀상(GueeSang Lee),또안(Toan Nguyen Dinh),박종현(JongHyun Park) 한국정보과학회 2009 정보과학회논문지 : 소프트웨어 및 응용 Vol.36 No.11
A novel algorithm using 2D tensor voting and edge-based approach is proposed for text detection in natural scene images. The tensor voting is used based on the fact that characters in a text line are usually close together on a smooth curve and therefore the tokens corresponding to centers of these characters have high curve saliency values. First, a suitable edge-based method is used to find all possible text regions. Since the false positive rate of text detection result generated from the edge-based method is high, 2D tensor voting is applied to remove false positives and find only text regions. The experimental results show that our method successfully detects text regions in many complex natural scene images. 본 논문에서는 이차원 텐서보팅과 에지 기반 방법을 이용하여 자연영상에서 문자를 검출하는 새로운 방법을 제시한다. 텍스트의 문자들은 보통 연속적인 완만한 곡선 상에 배열되어 있고 서로 가깝게 위치하며, 이러한 특성은 텐서보팅에 의하여 효과적으로 검출될 수 있다. 이차원 텐서보팅은 토큰의 연속성을 curve saliency 로 산출하며 이러한 특성은 다양한 영상해석에 사용된다. 먼저 에지 검출을 이용하여 영상 내의 텍스트 영역이 위치할 가능성이 있는 텍스트 후보영역을 찾고 이러한 후보영역의 연속성을 텐서보팅에 의해 검증하여 잡음영역을 제거하고 텍스트 영역만을 구분한다. 실험 결과, 제안된 방법은 복잡한 자연영상에서 효과적으로 텍스트 영역을 검출함을 확인하였다.
Random Pattern Testability of AND/XOR Circuits
Lee, Gueesang The Korean Institute of Electrical Engineers 1998 Journal of Electrical Engineering and Information Vol.3 No.1
Often ESOP(Exclusive Sum of Products) expressions provide more compact representations of logic functions and implemented circuits are known to be highly testable. Motivated by the merits of using XOR(Exclusive-OR) gates in circuit design, ESOP(Exclusive Sum of Products) expressions are considered s the input to the logic synthesis for random pattern testability. The problem of interest in this paper is whether ESOP expressions provide better random testability than corresponding SOP expressions of the given function. Since XOR gates are used to collect product terms of ESOP expression, fault propagation is not affected by any other product terms in the ESOP expression. Therefore the test set for a fault in ESOP expressions becomes larger than that of SOP expressions, thereby providing better random testability. Experimental results show that in many cases, ESOP expressions require much less random patterns compared to SOP expressions.