• Title/Summary/Keyword: 조합논리

Search Result 162, Processing Time 0.029 seconds

모바일한글이야기

  • Im, Yeong-Mo
    • Digital Contents
    • /
    • no.11 s.150
    • /
    • pp.60-65
    • /
    • 2005
  • 한글’은지구상문자중에서가장과학적이고독창적인글자다. 이정의에대해누구도섣불리부인하지못할것이다. 지구상의문자들을보면낱자를일렬로나열해 사용하거나, 뜻을가진낱글자하나씩을사용하는방식의문자가대부분이다. 한글처럼자음과모음이논리적으로조합되고창의적으로생성돼하나의음절을이루 는글자는찾아볼수없다. 한글의원리를하나씩이해해나가다보면조상들의뛰어난창의력에저절로감탄이나온다. ‘ 생각’은‘ 언어’를통해서하게되며, 이언어 를기록하고전달하기위해서는‘ 문자’라는가시적인기호가필요하다. 이번호에서는민족의얼을담고있는우리말‘ 한글’이모바일환경에서어떤모습으로나타 나는지알아보고자한다.

  • PDF

Circuit partitioning to enhance the fault coverage for combinational logic (조합논리회로의 고장 검출율 개선을 위한 회로분할기법)

  • 노정호;김상진;이창희;윤태진;안광선
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.4
    • /
    • pp.1-10
    • /
    • 1998
  • Partitioning problem of large combinational logic has been studied in real world. Most of logic include undectable faults from the structure of it's redundant, fan-out-reconvergent, and symetrical feature. BPT algorithm is proposed to enhance the fault voverage for combinational logic partitioning. This algorithm partitions the logic by cut the lines related to undetectable structure when seperating. Controllability and observability are considered in the process of partitioning. This algorithm is evaluated effective by testing ISCAS85 circuits.

  • PDF

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

  • 이승우;이춘식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.520-529
    • /
    • 1993
  • 생산시스템의 효율적 설계/구축/운용에 상용 시뮬레이션 소프트웨어가 최근 급속히 이용되고 있다. 특히 복잡한 논리에 의해 제어되는 FMS(Flexible Manufacturing System)의 시뮬레이션에서는 동적인 상태변화의 파악이 중요하며, 거의 유사한 하드웨어와 소프트웨어의 조합에 의해 시스템이 구축될 수 있다는 특징을 가지고 있다. 본 연구에서는 FMS모델 구축에 필요한 구성요소를 갖추고 있는 상용시뮬레이션 소프트웨어를 생산시스템 구축 및 운용모델 설계에 이용한 사례를 소개하고자 한다.

  • PDF

인공지능에서 정수 프로그래밍을 위한 제약조건 해결기의 구현

  • 오윤상;조근식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.159-165
    • /
    • 1994
  • 실세계에서 발생하는 많은 문제들은 주어진 제약조건들을 만족하는 범위내에서 해를 찾는 제약만족문제(CSP)의 개념으로 설명될 수 있으며, 이러한 문제들의 해결을 위해 인공지능 및 OR 분야에서 활발한 연구가 계속 되어왔다. 본 연구는 대표적 논리언어인 prolog에서 유한이산 도메인 및 수치 제약조건의 해결을 위한 제약해결기에 대한 연구이다. 본 연구에서 구현된 제약해결기에서는 포워드체킹(FC)을 사용하여 조합적 문제를 효과적인 도메인 여과를 통해 탐색공간 및 탐색시간을 축소시키며, 또한 최적화 문제의 해결에 있어서도 그 문제에 주어진 목적함수와 FC의 장점을 조화 시킴으로써 최적해를 더욱 효과적으로 발견한다.

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

  • 고경식
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.8 no.4
    • /
    • pp.1-6
    • /
    • 1971
  • This paper derives an effective method for detecting hazards in TANT networks and a synthesis procedure for hazard-free, minimal TANT networks. The basic idea of the method is analogous to McCluskey's theory for combinational switching networks, but it is characterized by introducing consensus operation to test for the presence of hazards. Illustrative examples are also given.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 한강룡;최정필;송호정;황인재;송기용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.46-48
    • /
    • 2001
  • 본 논문에서는 Baugh-Wooley 승산 알고리즘을 '8x8-bit 15 stage 파이프라인 배열 숭산기', '8x8-bit 2 stage 파이프라인 배열 숭산기', '순수 조합 논리 배열 승산기'의 방식으로 FPGA상에서 구현하였으며, 각 구현방식의 성능을 비교 분석하였다.

  • PDF

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

  • 김남우;허창우;최익성;이범철
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.525-529
    • /
    • 1999
  • 본 논문에서는 고속 FPGA 설계를 위한 논리 수준의 조합회로 합성 알고리듬을 제안한다. 제안 된 알고리듬은 회로의 지연시간을 줄이기 위해 critical path를 분할한 후 분할된 회로를 동시에 수행하는 구조의 회로를 생성한다. MCNC 표준 테스트 회로에 대한 실험에서 제안된 지연시간 최적화 알고리듬이 기존 알고리듬에 비해 지연시간이 평균 33.3 % 감소된 회로를 생성함을 보였다.

  • PDF

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

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