RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI우수등재

        Graph 분할에 의한 고밀도 PLA설계법

        정정화(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×ℓ)).

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼