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

검색결과 162건 처리시간 0.019초

TANT 회로의 Hazard에 대한 고찰 (A Study on Hazards in TANT Networks)

  • 고경식
    • 대한전자공학회논문지
    • /
    • 제8권4호
    • /
    • pp.1-6
    • /
    • 1971
  • 본논문에서는 TANT 회로의 hazard를 검출하는데 효과적인 방법과 hazard가 없는 최소 TANT 회로의 합성절차를 착시하였다. TANT 회로의 harvard검출의 기본개념은 일반조합논리회로에 관한 McCluskey의 이론과 상통하지만 hazard의 존재여부를 검토하는데 consensus산법을 도입한 것은 본방법의 특이한 점이다.

  • PDF

PLA에서의 고장검출 및 고장진단에 관한 연구 (A Study on fault Detection and Diagnosis in PLA)

  • 이은설;김희석;박재탁
    • 대한전자공학회논문지
    • /
    • 제18권3호
    • /
    • pp.15-20
    • /
    • 1981
  • PLA는 fusing에 의하여 programming이 되므로 일반적인 조합논리에서는 존재하지 않는 fusing에 의한 고장이 발생하게 된다. 본 논문에서는 이와 같은 고장의 검출과 고장진단을 위하여 test 입력을 규칙적으로 구하는 방법과 회로가 redundant 상태이거나 irredundant 상태이거나에 관계없이 고장검출이 가능하도록 회로를 구성하는 방법을 제안하였다.

  • PDF

실시간 FM 방송중 음악/음성 검출에 관한 연구 (A Study on Real-time Discrimination of FM Radio Broadcast Speech/Music)

  • 황진만;강동욱;김기두
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2136-2139
    • /
    • 2003
  • 본 논문은 FM 라디오 방송중의 오디오 신호를 블록단위로 음악 및 음성을 검출하는 알고리즘에 대한 것으로, 이를 기반으로 방송중의 노래(가요, 팝, 클래식‥‥)만을 자동으로 인식하여 녹음하는 알고리즘을 개발한다. 본 논문에서는 기존에 제안되었던 것[1-4]과 같이 단지 음악과 음성을 구분함과 동시에 음악구간의 논리적 조합으로 이루어진 노래를 자동으로 인식하여 녹음하는 것을 알고리즘의 최종 목표로 한다. 알고리즘의 접근 역시 기존의 음소단위의 모델링을 거치는 GMM 기반의 접근이 아니기 때문에 모델링에 대한 훈련과정이 필요 없고, 시간영역에서의 오디오신호가 가지고 있는 직관적인 특징을 분석함으로써 비교적 적은 연산으로 실시간 구현이 가능하다.

  • PDF

순차회로를 위한 효율적인 FPGA 매핑 (Performance Driven FPGA Mapping of Sequential Circuits)

  • 이준용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.668-670
    • /
    • 1998
  • 테크놀로지 매핑의 효율성은 매핑된 회로의 지연시간과 회로의 면적에 의해서 평가되어진다. 특히 순차회로에서는 레지스터 사이의 조합회로의 최대지연시간에 의해서 전체회로의 지연시간이 결정된다. 본 논문에서는 순차회로에 대한, 건설적인(Constructive) 단계와 반복적인(Iterative) 단계의 리타이밍 기술과 퍼지 논리에 의해 향상된 FPGA 매핑 알고리즘을 소개한다. 주어진 초기회로는 건설적인 방법에 의하여 FPGA회로로 초기매핑되어진후 반복적인 리타이밍에 의하여 매핑회로의 효율을 높이게된다. 초기회로에 주어진 여러 가지 기준들은 결정 함수(Decision Making)에 대한 퍼지 이론 법칙의 계층적인 구조에 의해 연결되어져 있다. 제안된 매퍼는 MCNC 밴치마커의 실험을 통해 지연시각과 면적에서 기존 매핑시스템의 성능을 능가함을 보여준다.

  • PDF

파이프라인 방식 Baugh-Wooley 승산기의 구현과 성능 분석 (Implementation and Performance Analysis of the Pipelined Baugh-Wooley Multiplier)

  • 한강룡;최정필;송호정;황인재;송기용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.46-48
    • /
    • 2001
  • 본 논문에서는 Baugh-Wooley 승산 알고리즘을 '8x8-bit 15 stage 파이프라인 배열 숭산기', '8x8-bit 2 stage 파이프라인 배열 숭산기', '순수 조합 논리 배열 승산기'의 방식으로 FPGA상에서 구현하였으며, 각 구현방식의 성능을 비교 분석하였다.

  • PDF

FPGA를 고속으로 동작시키기 위한 지연시간 최적화 알고리듬 (Delay optimization algorithm for the high speed operation of FPGAs)

  • 김남우;허창우;최익성;이범철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.525-529
    • /
    • 1999
  • 본 논문에서는 고속 FPGA 설계를 위한 논리 수준의 조합회로 합성 알고리듬을 제안한다. 제안 된 알고리듬은 회로의 지연시간을 줄이기 위해 critical path를 분할한 후 분할된 회로를 동시에 수행하는 구조의 회로를 생성한다. MCNC 표준 테스트 회로에 대한 실험에서 제안된 지연시간 최적화 알고리듬이 기존 알고리듬에 비해 지연시간이 평균 33.3 % 감소된 회로를 생성함을 보였다.

  • PDF

자동차부품산업의 구조재편과 노동조합의 대응방안 - 조직환경론적 관점을 중심으로 -

  • 김주일
    • 산업노동연구
    • /
    • 제14권2호
    • /
    • pp.415-441
    • /
    • 2008
  • 본 연구는 자동차부품산업의 구조조정과정에서 나타나는 산업재편과정과 노동조합의 대응을 조직환경론의 세 가지 관점으로 분석해보려고 하는 탐색적 연구이다. 조직환경론은 환경변화에 대응하는 조직의 논리와 전략을 다루는 분야이다. 따라서 조직환경론의 분야는 조직과 환경의 관계를 어떻게 보아야 할 것인가, 그리고 조직이 어떻게 환경변화에 대처하느냐, 나아가 환경의 변화를 유도하기 위하여 어떤 자원과 전략을 활용해야 하는가에 대한 유용한 시사점을 줄 수 있다. 본 연구에서는 환경과의 의존을 회피하는 것이 좋다는 자원의존관점, 오히려 환경에 대한 의존을 높여 성공할 수 있다는 협력 네트워크관점, 조직변화는 불가능하고 적소를 찾아가야 한다는 조직군생태학 관점을 적용하여 기업의 전략을 분석해보고자 하였다. 이에 따라 원청업체 의존을 회피하려는 기업, 협력네트워크관계에 적극적으로 가입하는 기업, 한국이라는 조직군을 떠나 해외로 이전하는 기업을 대상으로 설문을 분석하고 그 영향요인을 살펴보고자하였다. 분석결과 자원의존을 회피하려는 기업은 가격의 변동과 단가인하가 큰 경우 회피하려는 성향을 보였으며, 반대로 협력네트워크에 들어가려고 하는 기업은 매출의존도가 높아 납품안정성을 기하려는 목적이었으며 해외로 이전하는 기업은 장기간의 경험과 규모가 커지며 새로운 장소로 이전하는 것으로 분석되었다. 즉 자동차부품기업은 단가나 가격의 변화가 심하면 의존을 줄이려고 하며, 안정적 납품을 원할 때 의존을 늘리며 이러한 상태가 장기화되면 새로운 적소를 찾아 떠나는 경향이 있는 것으로 이해된다. 또한 노동조합의 대응차원에서 자원의존관점에 의하여 내부적 전략방향의 설정과 공동연대의 필요성을, 협력네트워크관점에 의하여 산별노조 및 연대의 필요성을, 조직군생태학 관점에 의하여 노동자 통제권의 확보문제를 이론적 차원에서 정리하고자 하였으며 실증은 추후의 연구과제로 제시하였다.

Logo를 이용한 정보과학적 사고 기반의 알고리즘 학습이 예비 초등교사에게 미치는 영향 (The Effects of Computational Thinking of Algorithm Learning using Logo for Primary Pre-service Teachers)

  • 김태훈;김병수;김종훈
    • 정보교육학회논문지
    • /
    • 제16권4호
    • /
    • pp.463-474
    • /
    • 2012
  • 정보과학기술의 발달로 급변하는 사회에서 정보교육의 필요성에 대한 목소리가 높아지고 있다. 하지만 초등학교의 대부분의 교사들은 정보교육의 필요성을 체감하지 못하고 핵심원리인 정보과학적 사고에 대하여 인지하지 못하고 있는 실정이다. 본 연구에서는 예비 초등교사들이 정보교육의 필요성을 체감하고 정보과학적 사고를 올바로 인지할 수 있도록 Logo를 이용한 정보과학적 사고 기반의 알고리즘 학습 프로그램을 설계하고 시행하였다. 사전, 사후검사를 분석한 결과 예비교사의 논리적 사고력 중 상관논리, 조합논리와 논리적 사고력 합계의 평균이 유의미하게 상승하였다. 또한 정보교육과 정보과학적 사고에 대한 예비교사들의 인식이 긍정적으로 변화한 것으로 나타났다.

  • PDF

계층적 설계에서의 타이밍 최적화를 위한 지능형 논리합성 알고리즘 (Intelligent Logic Synthesis Algorithm for Timing Optimization In Hierarchical Design)

  • 이대희;양세양
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1635-1645
    • /
    • 1999
  • 본 논문에서는 아키텍춰-수준에서 타이밍 최적화를 효과적으로 수행하기 위한 지능적인 재합성 기술에 대하여 연구하였다. 구체적으로는 아키텍춰-수준에서 계층 구조를 가지는 회로 구조에 기존의 조합적 타이밍최적화 방법을 적용함으로써 발생하는 문제점을 해소시킬 수 있는 방법을 제시하였다. 접근 방법은 우선 설계자가 설계한 계층 구조를 유지시키는 방법으로 기존의 retiming 방법과 peripheral retiming 방법을 응용하여 서브컴퍼넌트 내 조합논리회로 부분을 확대하는 방법을 이용한다. 이와 같은 방법이 좋은 결과를 가져오지 못할 때 다른 접근 방법으로서 기존의 서브컴퍼넌트들로 이루어지는 경제를 새로운 경계를 가지는 새로운 서브컴퍼넌트들로 변형시켜 서브컴퍼넌트들 각각의 독립적인 타이밍최적화로 전체 회로에 대한 타이밍최적화를 이끌어 낼 수 있도록 한다. 본 논문은 아키텍춰-수준에서 계층적 구조를 가지는 회로에 대한 새로운 접근을 시도하고 있는데, 회로가 크고 복잡해짐에 따라 설계자가 실제 회로를 대부분 서브컴퍼넌트화하여 계층적 구조를 가지도록 설계하는 것이 일반적인 상황에서 이의 효능성을 실험적으로 입증할 수 있다.

  • PDF

한계와 이상치가 있는 결측치의 로버스트 다중대체 방법 (Robust multiple imputation method for missings with boundary and outliers)

  • 박유성;오도영;권태연
    • 응용통계연구
    • /
    • 제32권6호
    • /
    • pp.889-898
    • /
    • 2019
  • 항목 무응답(item missing)이 발생한 설문조사에서 결측이 포함된 변수에 이상치(outlier)의 존재와 다른 설문문항 항목과의 논리적 한계(boundary) 조건들이 유의미하다면 결측치 대체문제는 매우 복잡해진다. 한계가 있는 결측값들을 포함한 변수에 이상치가 존재하는 경우, 기존의 회귀분석에 근거한 결측치 대체방법은 편향된 대체값 그리고 한계를 만족하지 않은 대체값을 제시할 가능성이 있다. 이에 본 논문은 회귀모형에 기반을 두고 결측치들을 대체를 함에 있어 이상치와 논리적 한계조건이 자료에 존재하는 경우, 다양한 로버스트 회귀모형과 다중대체 방법의 조합을 통해 해결점을 모색하고자 한다. 이를 위해 이들 방법들의 최적의 조합을 다양한 시나리오별로 모의실험을 통하여 찾아보고 이에 대하여 논의하였다.