http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정정화(Jung Hwa Jung),노승룡(Sung Ryong Ro),이영보(Young Bo Lee) 한국정보과학회 1982 정보과학회논문지 Vol.9 No.4
본 논문에서는 PLA외 chip이용율을 높이기 위하여 입력변수와 출력변수 각각을 분할하여 array의 양측에 할당할 수 있는 고밀도 PLA외 설계법을 제안한다. 변수를 분할하기 위하여 논리함수로부터 무향 Graph G=(V,E)를 도입한다. 여기서 V는 변수에 대응하는 절점이며 집합이며 E는 임의의 minterm내에 존재하는 변수의 쌍에 대응하는 edge의 집합이다. 고밀도 PLA의 특성을 만족하고 분할된 두 변수의 집합사이의 연결을 최소로 하기 위하여 선택함수 S를 설정한다. 또한 본 논문에서 제안한 Algorithm의 time complexity는 O(MAX(n², n×ℓ)로 됨을 보인다. This paper presents a new heuristic algorithm to improve a utility factor for the chip of PLA with partitioning the inputs and outputs, respectively, and assigning them on both sides of the arrays in HPLA, To partition the variables, based on the undirected graph G=(V,E) through the logic function, is proposed. Here, V is a set of vertex corresponding to variables and E is a set of edge corresponding to a pair of variables in any minterm. This paper deals with a selection function is to satisfy the property of HPLA and minimize the connection of partitioned two variable sets. It shows that the time complexity of this algorithm is O (MAX(n², n×ℓ)).