메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제9권 제4호
발행연도
1982.11
수록면
29 - 36 (8page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문에서는 PLA외 chip이용율을 높이기 위하여 입력변수와 출력변수 각각을 분할하여 array의 양측에 할당할 수 있는 고밀도 PLA외 설계법을 제안한다.
변수를 분할하기 위하여 논리함수로부터 무향 Graph G=(V,E)를 도입한다. 여기서 V는 변수에 대응하는 절점이며 집합이며 E는 임의의 minterm내에 존재하는 변수의 쌍에 대응하는 edge의 집합이다. 고밀도 PLA의 특성을 만족하고 분할된 두 변수의 집합사이의 연결을 최소로 하기 위하여 선택함수 S를 설정한다. 또한 본 논문에서 제안한 Algorithm의 time complexity는 O(MAX(n², n×ℓ)로 됨을 보인다.

목차

요약

ABSTRACT

1. 서론

2. 고밀도화의 원리

3. Graph 표현 및 분할

4. Time complexity의 계산

5. 결론

REFERENCES

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017774122