• 제목/요약/키워드: 조합논리시스템

검색결과 43건 처리시간 0.025초

개폐회로의 논리설계 III

  • 고명삼
    • 전기의세계
    • /
    • 제24권4호
    • /
    • pp.31-39
    • /
    • 1975
  • 복잡한 시스템의 설계 또는 연구에서 무엇보다도 중요한 것은 조합설계의 원리를 완전해 이해하는데 있으며 여기서 기술한 조합개폐회로이론은 그 기초가 된다. 조합논리회로란, 출력이 입력의 현재상태에만 전적으로 종속되는 회로를 의미한다. 조합설계의 주목적은 최소수의 소자로 우리가 원하는 개폐특성을 실현하는 회로를 설계할 수 있는 능력을 부여하는데 있다. 이 장에서는 논리함수, 논리식의 표현형식, 논리식의 간단화 및 이들 기법이 실지 조합개폐회로의 설계에 어떻게 적용되는가를 실례를 통하여 기술한다.

  • PDF

다출력 회로 구현에 관한 연구 (A Study on the Multiple Output Circuit Implementation)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.675-676
    • /
    • 2013
  • 본 논문에서는 TDBM과 CMTEDD를 사용하여 다중출력조합디지털논리시스템 설계방법의 한가지를 제안하였다. 또한, CBDD와 CMTEDD를 기반으로 최종 조합디지털논리시스템 구성을 멀티플렉서를 사용하여 구현하였다. 제안한 방법은 기존의 방법에 비해 모듈사이의 내부결선을 효과적으로 줄일 수 있으며 입력변수의 쌍과 출력함수의 쌍에 의해 게이트 수를 줄일 수 있는 장점이 있다.

  • PDF

조합논리시스템의 효율적인 다중출력스위칭함수 구성 (A Constructing the Efficiency Multiple Output Switching Function of the Combinational Logic Systems)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제54권1호
    • /
    • pp.41-45
    • /
    • 2017
  • 본 논문에서는 조합논리스템의 효율적인 다중출력스위칭함수 구성의 한 가지 방법을 제안하였다. 제안한 방법의 시간영역기반의 멀티플렉싱을 기반으로 공통다중종단노드확장논리결정도를 도출하여 최종 조합논리시스템의 다중출력스위칭함수를 구하므로 기존의 시간영역기반의 멀티플렉싱에 비해 최적화된 입력변수의 쌍과 출력변수 쌍을 상당히 줄일 수 있으며, 또한 코스트 면에서도 유리하다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상 등의 이점이 있으며 기존의 방법에 비해 좀 더 정규성과 확장성이 용이하다.

조합논리회로를 위한 효율적인 테스트 컴팩션 알고리즘 (Efficient Test Compaction Algorithms for Combinational Logic Circuits)

  • 김윤홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권4호
    • /
    • pp.204-212
    • /
    • 2001
  • 본 논문에서는 조합논리회로의 테스트 컴팩션을 위한 두 가지 효율적인 알고리즘을 제안한다. 제안된 알고리즘들은 각각 동적인 컴팩션 기법과 정적인 컴팩션 기법을 사용하고 있으며, 실험을 위해 기존의 ATPG시스템인 ATALANTA에 통합 구현하였다. ISCAS85와 ISCAS89(완전스캔 버전) 벤치마크 회로에 대한 실험에서 본 시스템은 기존에 발표된 다른 컴팩션 알고리즘에 비하여 보다 작은 테스트 집합을 보다 빠르게 생성하였으며, 실험 결과를 통하여 제안된 알고리즘들의 유효성을 입증할 수가 있었다.

  • PDF

결정도에 기초한 다중출력조합디지털논리시스템 (Multiple-Output Combinational Digital Logic Systems based on Decision Diagram)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.1288-1293
    • /
    • 2005
  • 본 논문에서는 TDBM과 CMTEDD를 사용하여 다중출력조합디지털논리시스템 설계방법의 한가지를 제안하였다. 또한, CBDD와 CMTEDD를 기반으로 최종 조합디지털논리시스템 구성을 멀티플렉서를 사용하여 구현하였다. 제안한 방법은 기존의 방법에 비해 모듈사이의 내부결선을 효과적으로 줄일 수 있으며 입력변수의 쌍과 출력함수의 쌍에 의해 게이트 수를 줄일 수 있는 장점이 있다.

다치 논리함수를 이용한 감성처리 모델 (An Emotion Processing Model using Multiple Valued Logic Functions)

  • 정환묵
    • 한국지능시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.13-18
    • /
    • 2009
  • 인간의 감성은 애매하고 외부로 부터의 자극에 따라 다양하게 변화한다. Plutchik은 기본적인 패턴을 8가지 행동 패턴으로 분류한 감성 모델을 제시하고, 또 순수감성의 조합으로부터 혼합 감성을 추론하였다. 본 논문에서는 다치 논리함수의 차분 성질을 이용한 다치 논리 오토마타 모델을 이용하여 Plutchik의 감성 모델을 처리할 수 있는 방법을 제안한다. 여기서 제안된 감성처리 모델은 감성 데이터 해석과 처리에 널리 활용될 수 있을 것이다.

분산 멀티미디어 환경에서의 공동 저작 (Joint Authoring in Distributed Multimedia Environments)

  • 성미영
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1995년도 제4회 멀티미디어 산업기술 학술대회 논문집
    • /
    • pp.117-126
    • /
    • 1995
  • 본 논문에서는 분산 환경에서 멀티미디어 문서를 공동 저작하는 시스템을 설계하는 데 있어서 고려해야 할 요구 사항들을 분석하였다. 또한 이들 요구 사항을 만족시키는 문서 구조 DMDA (Distributed Multimedia Document Architecture)의 기본 개념을 소개하였다. DMDA는 논리 구조 지향적이다. 표현 객체와 상대공간 합성의 도움으로 동적인 재배치가 가능하다. 또한 사용자 관점에 따를 문서 출력이 가능하고 버전 관리가 쉬운 구조로 되어 있다. 공동 작업 중에 문서 위에 행해진 표시나 주석은 표시객체에 담겨 분산된다 분산 멀티미디어 환경에서 문서를 편집 또는 공동 저작하는 시스템은 분산 객체들을 조합하여 하나의 문서를 만들 수 있기 위하여 논리 구조 지향적이고 구조 편집 지향적이어야 한다.

  • PDF

생산시스템 운용모델 설계를 위한 시뮬레이션 소프트웨어 응용

  • 이승우;이춘식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.520-529
    • /
    • 1993
  • 생산시스템의 효율적 설계/구축/운용에 상용 시뮬레이션 소프트웨어가 최근 급속히 이용되고 있다. 특히 복잡한 논리에 의해 제어되는 FMS(Flexible Manufacturing System)의 시뮬레이션에서는 동적인 상태변화의 파악이 중요하며, 거의 유사한 하드웨어와 소프트웨어의 조합에 의해 시스템이 구축될 수 있다는 특징을 가지고 있다. 본 연구에서는 FMS모델 구축에 필요한 구성요소를 갖추고 있는 상용시뮬레이션 소프트웨어를 생산시스템 구축 및 운용모델 설계에 이용한 사례를 소개하고자 한다.

  • PDF

디지털 시스템의 히로측정 평가방식에 관한 연구 (A Study on a Testability Evaluation Method for the Digital System)

  • 김용득
    • 대한전자공학회논문지
    • /
    • 제18권5호
    • /
    • pp.30-34
    • /
    • 1981
  • 본 논문은 디지탈 시스템의 회로측정 평가방식에 관한 연구로서, 조합논리회로와 순서논리회로에서의 회로복잡도와 부분회로에 대한 외부 단자로부터의 접근도를 구하고, 이 수로부터 측정평가방식을 논하였다. 따라서 회로설계 초에 이 평가방식을 적용해 봄으로써, 더 좋은 측정평가도를 얻도록 재설계되어져야 하며 이러한 설계방법은 시스템 유지보수에 매우 경제적이고 신뢰도를 높일 수 있다. 또한 스테픈슨-그레손의 방법과 본 방법의 회로측정 평가도를 비교하면 결과 값은 서로일치하면서 본 방법이 계산과정에서 매우 간편하였다.

  • PDF

OVAG를 이용한 다치조합논리함수의 설계 기법 (A design techniques of themultiple-valued combinational logic functions using the output value array graphs)

  • 윤병희;황종학;심재환;박춘명;김홍수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.546-549
    • /
    • 1998
  • 다치결정도 (multiple-valued decision diagram : MDD) 와 순서화된 다치결정도 (ordered MDD:OMDD)는 다치논리함수의 표현에 폭넓게 사용된다. p치 n변수인 경우 p/sup (n-1)/으로 증가하는 노드의 수는 ROMDD(reduced OMDD)를 사용하여 현저하게 감소시킬 수 있다. 그러나 다치와 다변수의 경우에는 더욱 많은 공정을 수반하게 된다. 이러한 단점을 보완하기 위해 honghai jiang이 제안한 2치시스템에서의 input implict/output explicit 관계를 갖는 OVAG(output value array graph)를 사용하여 다치논리함수를 표현한다. 그리고 MDD 표현이 어려운 상황에서 MOVAG(multi OVAG)를 사용하여 보다 쉽게 출력값을 배열하는 그래프를 이끌어 낼 수 있다. 본 논문에서는 MOVAG의 구성방법과 회로에서 MOVAG로으 변환에 대한 알고리듬을 제안하였고, 알고리듬에 의한 결과를 MDD와 비교하여 노드수 감소에 따르는 처리속도가 개선됨을 검증하였다.

  • PDF