• 제목/요약/키워드: 논리최적화

검색결과 171건 처리시간 0.026초

TANT회로망의 계산기 이용 합성에 관한 연구 (A Study on the computer-aided synthesis of TANT network)

  • 안광선;박규태
    • 대한전자공학회논문지
    • /
    • 제17권6호
    • /
    • pp.51-57
    • /
    • 1980
  • 스위칭함수는 만능게이트인 NAND gate를 이용하여 3단논리회로로 구성될 수 있으며, 3단논리회로이면서 책의 입력값 만을 허용하는 회로를 TANT(three-level AND-NOT network with true Inputs) 회로망으로 정의하여 사용하고 있다. 본 연구는 TANT회로망의 설계에 있어 최적화과정의 새 방법을 제안한 것으로 CPPI 혹은 EPPㅑ를 만들면서 C-C 표를 쓰지 않고 직접 최적의 TANT 회로망을 구하는 방법이다. 본 알고리즘은 스위칭함수의 입력변수가 4개 혹은 5개까지 수작업(수작업)으로 가능하지만 그 이상의 것은 컴퓨터에 의해 처리될 수 있으며 이를 위해 CAD(computer aided design) 소프트웨어 패키지를 FORTRAN IV로 작성하였다.

  • PDF

유전자 알고리즘을 이용한 퍼지논리 제어기 소속함수의 양자화와 제어규칙의 최적 설계방식 (Optimal Design Method of Quantization of Membership Function and Rule Base of Fuzzy Logic Controller using the Genetic Algorithm)

  • 정성부
    • 한국정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.676-683
    • /
    • 2005
  • 본 논문에서는 퍼지논리 제어방식에서 전문가로부터 소속함수의 관계조정과 제어규칙 베이스 선정 등의 제어지식을 획득해야 하는 문제점을 해결하기 위하여 유전자 알고리즘으로 최적의 소속함수의 양자화와 제어규칙 베이스를 구성하여 우수한 제어성능을 갖는 방법을 제안하였다. 제안한 방식은 유전자 알고리즘을 이용하여 퍼지 소속함수의 변수 값들과 퍼지제어 규칙을 최적화한 값으로 구하고, 이렇게 구한 값들을 초기 값으로 하여 퍼지 제어기를 오프라인으로 구성하고 실제 하드웨어 상에서 온라인으로 적용하는 방식이다. 제안한 방식의 유용성을 확인하기 위해서 DC 서보 모터의 위치제어에 대하여 시뮬레이션 하였고, 단일링크 매니플레이터를 이용한 위치제어 실험을 통하여 제어성능이 우수함을 확인하였다.

생존 가능한 선박 백본 네트워크 설계에 관한 연구 (A Study on the Design of a Survivable Ship Backbone Network)

  • 탁성우;김혜진;김희겸;김태훈;박준희;이광일
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1416-1427
    • /
    • 2012
  • 본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.

새로운 계층 구조를 이용한 퍼지 시스템 모델링 (Fuzzy System Modeling Using New Hierarchical Structure)

  • 김도완;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.405-410
    • /
    • 2002
  • 본 논문은 수학적으로 모델링하기 어려운 비선형 시스템을 위한 새로운 계층적 규칙 기반 퍼지 시스템 모델링 기법을 제안한다. 제안된 기법은 퍼지 규칙 기반 구조를 상위 규칙 기반과 하위 규칙 기반으로 나누어 계층화시키는 새로운 모델링 방법이다. 본 논문에서 제안한 계층적 퍼지 규칙을 적용함으로써 퍼지 규칙을 효율적이고 논리적으로 이용할 수 있음은 물론, 퍼지 규칙의 효율적, 논리적 사용은 퍼지 시스템의 정확성을 높일 수 있고 구조를 명료화시킬 수 있음을 보인다. 유전알고리즘은 제안된 퍼지 규칙의 파라미터 최적화 과정에 이용된다. 마지막으로, 복잡한 비선형 시스템에 대한 퍼지 모델링 결과를 통해서 제안된 기법의 타당성 및 효용성을 검증하고 타 기법의 결과와 비교한다.

매뉴스크립트 평가체계 구축에 관한 사례 연구 - 민주화운동기념사업회 사료관을 중심으로 - (A Case Study on Constructing Appraisal System of Manuscripts: Focusing on Korea Democracy Foundation Archives)

  • 김명훈;현종철
    • 한국기록관리학회지
    • /
    • 제8권1호
    • /
    • pp.45-63
    • /
    • 2008
  • 본고에서는 민주화운동기념사업회 사료관 소장 사료를 토대로, 매뉴스크립트 평가체계 구축 사례를 제시하였다. 민주화운동 사료 평가체계는 가치 선별 논리를 지향하면서도, 가치의 경중에 따른 관리조치 차별화를 통해 사료관리에 소요되는 인적 물적 자원의 활용성을 최적화시킨다는 전략을 구현하였다. 그동안 중복본 위주의 폐기대상을 골라내는 소극적 선별 논리를 넘어 사료의 가치를 기반으로 차별화된 관리 프로세스를 설계하였다는 점에서, 원질서가 부재한 방대한 양의 기록물 처리에 당면하여 한정된 자원 활용상의 효용성을 추구하는 매뉴스크립트 기관들에 좋은 선례를 제공해준다.

다치 논리 함수의 ESOP 최소화 알고리즘에 관한 연구 (A Study on Minimization Algorithm for ESOP of Multiple - Valued Function)

  • 송홍복
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1851-1864
    • /
    • 1997
  • 본 논문에서는 몇가지 규칙에 의해 ESOP(Exclusive-OR Sum-Of-Products) 함수를 간단화 하는 알고리즘을 제시하였다. 알고리즘은 두 개의 함수에 대한 곱항 변형 연산을 각 항의 상태에 따라 선택적으로 반복수행하여 간단화를 행하였다. 다치 입력 2치 다출력 함수를 최소화함으로써 입력 디코더를 이용하여 EXOR PLA를 입력의 최적화를 하였다. 4치 연산회로 함수에 본 알고리즘을 적용하여 EXOR형 논리회로를 설계하였고, 2bit 입력 디코더를 EXOR-PLA의 설계에 적용하였다. 컴퓨터 시뮬레이션(IBM PC 486 상에서 실행)을 통해 제시된 알고리즘을 여러가지 연산 회로에 적용한 결과, 함수의 입력 변수의 수와 관계없이 최소화가 가능하였고, 출력함수의 곱항수를 줄일 수 있음을 알 수 있었다.

  • PDF

한국학술지인용색인(KCI)의 인문학, 사회과학, 예술체육 분야 저자키워드의 의미적 관계 유형 최적화 연구 (A Study on the Optimization of Semantic Relation of Author Keywords in Humanities, Social Sciences, and Art and Sport of the Korea Citation Index (KCI))

  • 고영만;송민선;이승준
    • 한국문헌정보학회지
    • /
    • 제49권1호
    • /
    • pp.45-67
    • /
    • 2015
  • 본 연구의 목적은 KCI의 인문, 사회, 예술체육 분야 저자키워드를 기반으로 구축한 구조적 학술용어사전 데이터베이스 시스템 STNet에 실제 입력된 용어들의 의미적 관계들을 분석하여 관계 유형을 최적화하고 관계명을 세분화하는 방안을 기술하는 것이다. 분석 결과, 관계 유형과 관계명을 최적화하기 위해서는 빈도수에 의한 관계명 신설 또는 관계의 유형화 제한, 관계의 방향성 고려, 기존 관계명 반영의 4가지 논리적 기준이 필요한 것으로 나타났다. STNet의 "실존인물" 클래스를 테스트베드로 삼아 이 기준을 적용해 관계 유형을 최적화하고 관계명을 세분화한 결과 원래 RT, RT_X, RT_Y로 연결된 1,743건의 관계 중 1,135건이 세분화되는 것으로 나타났다. 이는 약 65%의 RT 관계가 구체화된 것으로 사전 구축 및 검색 단계에서의 유용성 측면에서 상당한 의미가 있음을 보여주는 것이다.

군 정비시설 운용 최적화를 위한 시뮬레이션 분석 연구 (Simulation Analysis to Optimize the Management of Military Maintenance Facility)

  • 김경록;이종문
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.2724-2731
    • /
    • 2014
  • 최근 국가의 향후 국방 계획이 첨단 무기체계로 향하는 만큼, 이를 위한 군 정비시설도 점점 중요해지고 있다. 하지만 현재 군 정비시설은 관리자의 경험적인 방법과 단순 수리적 계산으로 운용되고 있다. 그래서 본 연구에서는 좀 더 과학적이고 논리적인 방법을 이용하여 군 정비시설 운용 최적화 방법을 제시한다. 연구는 다음과 같은 절차를 따른다. 첫째, 군 정비시설 운용을 분석하여 시뮬레이션을 설계한다. 둘째, 최적화를 위해 독립변수와 종속변수를 정의한다. 독립변수는 군 정비시설 운용 세부사항으로 볼 수 있는 정비장비, 운반장비, 그리고 작업자 수이고, 종속변수는 독립변수에 영향을 받는 총 정비시간으로 결정한다. 셋째, 설계된 시뮬레이션 모델을 기준으로 Warmup 기간을 얻기 위해 Warmup 분석 한다. 넷째, 군 정비시설 운용 최적화를 위해 독립변수의 최적 조합을 메타휴리스틱인 진화전략을 이용하여 산출한다. 이 최적 조합을 통해 군 정비시설 운용은 제한된 비용 내 최대 효과를 얻을 수 있다. 향후 복수의 무기체계 장비를 정비하는 군 정비시설의 다목적 분석 연구를 할 것이다.

FPGA 기반 성능 개선을 위한 CIE1931 색역 변환 알고리즘의 최적화된 하드웨어 구현 (Optimized hardware implementation of CIE1931 color gamut control algorithms for FPGA-based performance improvement)

  • 김대운;강봉순
    • 한국정보통신학회논문지
    • /
    • 제25권6호
    • /
    • pp.813-818
    • /
    • 2021
  • 본 논문에서는 기존 CIE1931 색역 변환 알고리즘의 최적화된 하드웨어 구현 방법을 제안한다. 안개제거 알고리즘의 후처리 방법 중 비교적 연산량이 적은 기존 알고리즘은 연산 과정에서 Split multiplier를 사용한 큰 비트의 계산으로 하드웨어 자원 소모량이 크다는 단점이 있다. 제안하는 알고리즘은 기존 알고리즘의 미리 정의된 2번의 행렬 곱셈 연산을 하나로 줄임으로써 연산량 감소, 하드웨어 소형화를 실현하였고, Split multiplier 연산을 최적화시킴으로써 탑재하기에 더욱 효율적인 하드웨어를 구현하였다. 하드웨어는 Verilog HDL 언어로 설계하였고, Xilinx Vivado 프로그램을 이용한 논리합성 결과를 비교하여 4K 표준 환경에서 실시간 처리가 가능한 성능을 확인하였다. 또한, 2가지 FPGA에서의 탑재 결과를 통해 제안하는 하드웨어의 성능을 검증하였다.

통제변수 기반 Gradient를 이용한 확률적 최적화 기법 (Stochastic Optimization Method Using Gradient Based on Control Variates)

  • 권치명;김성연
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.49-55
    • /
    • 2009
  • 본 연구는 확률적 시스템에서 관심 성과함수의 기대치의 최적을 유도하는 서비스 자원의 최적 배분 문제를 조사하였다. 이러한 목적으로 통제변수를 활용하여 성과함수 기대치에 대한 서비스 자원 파라미터의 gradient를 구하는 방법을 제안하고 이를 최적화 기법의 탐색과정에 적용하여 가용 자원의 최적 배분 문제를 분석하였다. 제안된 gradient 추정 방법은 시뮬레이션 실험에서 입력 파라미터의 차원이 증가하더라도 추가로 표본점의 수를 증가시킬 필요가 없이 단일점에서 시뮬레이션 반응 결과만을 활용하고 또한 시뮬레이션의 발전과정에서 성과함수와 입력 파라미터 사이의 논리적인 관계를 기술할 필요가 없어 적용하기에 편리하다고 볼 수 있다. 본 연구의 결과를 다 차원 파라미터 공간으로의 확장하는 문제와 다양한 형태의 시뮬레이션 모형으로 적용 문제는 향후 연구해야 할 과제로 생각된다.