• 제목/요약/키워드: 논리화규칙

검색결과 1건 처리시간 0.017초

입력 디코더를 부착한 AND-EXOR형 PLA의 설계법에 관한 연구 (A Study on the Design Method for AND-EXOR PLA's with Input Decoders)

  • 송홍복;김명기
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.31-39
    • /
    • 1990

  • 입력 디코더(decoder)가 달린 AND-EXOR형 PLA(programmable logic array)의 간단한 문제는 다치(Multiple-Value)입력 2치 출력 함수를 표현하는 ESOP(배타적 논리화를 이용한 적화형 논리식)의 간단한 문제에 대응한다. 본 논문에서는 5종류 적항의 변형 규칙(rule)을 이용한 ESOP의 간단한 알고리듬을 제안한다. 본 알고리듬에 의해 많은 산술회로의 데이타에 대해서 간단화를 행하였다. 그 결과, 1비트 입력디코더 및 2비트 입력디코더가 달린 PLA의 어느쪽에도 같은 예로써, AND-OR형 PLA 보다 AND-EXOR형 PLA의 쪽이 적은 적항수로 실현될 수 있었다.

  • PDF