맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

2단계 논리 합성 방법

  • 기술번호 : KST2015087543
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 2단계 논리 합성방법에 관한 것으로, 주어진 논리함수의 온-셋을 커버할 때까지 가장 큰 큐브부터 한번에 하나의 큐브를 차례대로 선택하여 큐브의 수를 감소시키는 큐브 선택방법을 이용하므로써 주어진 논리함수의 최소화가 가능함과 아울러 주어진 논리회로의 표현식으로부터 최소의 면적과 최소의 지연시간을 갖는 2단계 논리곱/배타적 논리합 회로를 생성할 수 있는 2-단계 논리 합성방법을 제시한다. 논리 합성, SOP, XOP, 슬링킹, 큐브, 카르노 맵, 온-셋 민텀, 오프-셋 민텀
Int. CL G06F 17/50 (2006.01)
CPC G06F 17/505(2013.01) G06F 17/505(2013.01)
출원번호/일자 1020010072483 (2001.11.20)
출원인 한국전자통신연구원
등록번호/일자 10-0395160-0000 (2003.08.06)
공개번호/일자 10-2003-0042070 (2003.05.28) 문서열기
공고번호/일자 (20030819) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2001.11.20)
심사청구항수 3

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 장준영 대한민국 대전광역시유성구
2 조한진 대한민국 대전광역시서구
3 배영환 대한민국 서울특별시은평구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2001.11.20 수리 (Accepted) 1-1-2001-0302282-80
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
3 선행기술조사의뢰서
Request for Prior Art Search		 2003.05.14 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2003.06.13 수리 (Accepted) 9-1-2003-0024370-89
5 등록결정서
Decision to grant		 2003.07.08 발송처리완료 (Completion of Transmission) 9-5-2003-0260703-52
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

소정의 논리회로를 제 1 논리함수로 표현하고, 상기 제 1 논리함수를 진리표 형태의 맵으로 표현하는 단계;

상기 맵의 큐브 중에서 한번도 시도되지 않은 큐브 중 가장 큰 큐브를 선택하는 단계;

선택된 큐브의 이득을 계산하여 이득이 음수이면 선택된 큐브를 취소하고 새로운 큐브를 선택하며, 선택된 큐브의 이득이 음수가 아니면 선택된 큐브에 대한 제 2 논리함수를 계산하는 단계; 및

상기 제 2 논리함수의 온-셋 민텀의 수가 존재하지 않으면 종료하는 단계를 포함하여 이루어지는 것을 특징으로 하는 2단계 논리 합성방법

2 2

제 1 항에 있어서,

상기 선택된 큐브의 이득은 '선택된 큐브의 온-셋 민텀 갯수 - 선택된 큐브의 오프-셋 민텀 갯수'로 계산되는 것을 특징으로 하는 2단계 논리 합성방법

3 3

제 1 항에 있어서,

상기 제 2 논리함수는 상기 제 1 논리함수와 선택된 큐브의 배타적 논리합으로 계산되는 것을 특징으로 하는 2단계 논리 합성방법

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.