• 제목/요약/키워드: 역논리곱

검색결과 7건 처리시간 0.021초

Reed-Muller 전개식에 의한 다치 논리회로의 구성에 관한 연구 (Study on Construction of Multiple-Valued Logic Circuits Based on Reed-Muller Expansions)

  • 성현경
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.107-116
    • /
    • 2007
  • 본 논문에서는 Reed-Muller 전개식에 의한 다치 논리 회로의 구성에 관한 한 가지 방법을 제시하였다. 먼저, Perfect Shuffle 기법과 Kronecker 곱에 의한 다치 논리함수의 입출력 상호연결에 대하여 논하였고, GF(4)의 가산회로와 승산회로를 이용하여 다치 Reed-Muller 전개식의 변환행렬과 역변환행렬을 실행하는 기본 셀을 설계하였다. 이 기본 셀들과 Perfect Shuffle과 Kronecker 곱에 의한 입출력 상호연결 방법을 이용하여 다치 Reed-Muller 전개식에 의한 다치 논리 회로를 구현하였다. 제시된 다치 Reed-Muller 전개식의 설계방법은 모듈구조를 기반으로 하여 행렬변환을 이용하므로 동일한 함수에 대하여 타 방법과 비교하여 간단하고 회로의 가산회로와 증산회로를 줄이는데 매우 효과적이다. 제안된 다치 논리회로의 설계방법은 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가진다.

Perfect Shuffle에 의한 5치 논리회로의 구성에 관한 연구 (Study on Construction of Quinternary Logic Circuits Using Perfect Shuffle)

  • 성현경
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.613-623
    • /
    • 2011
  • 본 논문에서는 Perfect Shuffle에 의한 5치 논리 회로의 구성에 관한 한 가지 방법을 제시하였다. 먼저, Perfect Shuffle 기법과 Kronecker 곱에 의한 5치 논리함수의 입출력 상호연결에 대하여 논하였고, GF(5)의 가산회로와 승산회로를 이용하여 5치 Reed-Muller 전개식의 변환행렬과 역변환행렬을 실행하는 기본 셀을 설계하였다. 이 기본 셀들과 Perfect Shuffle과 Kronecker 곱에 의한 입출력 상호연결 방법을 이용하여 5치 Reed-Muller 전개식에 의한 5치 논리 회로를 구현하였다. 제시된 5치 Reed-Muller 전개식의 설계방법은 모듈구조를 기반으로 하여 행렬변환을 이용하므로 동일한 함수에 대하여 타 방법과 비교하여 간단하고 회로의 가산회로와 승산회로를 줄이는데 매우 효과적이다. 제안된 5치 논리회로의 설계방법은 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가진다.

종래의 차동증폭기를 사용한 인공위성 배터리 셀 전압 감시 시스템 (Satellite Battery Cell Voltage Monitor System Using a Conventional Differential Amplifier)

  • 구자춘;최재동;최성봉
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.113-118
    • /
    • 2005
  • 본 논문은 한쪽 또는 양쪽의 측정 점들이 종래의 차동증폭기에서 허용되는 전압 범위를 초과할 때 차동전압 측정을 위한 인공위성 배터리 셀 전압 감시 시스템을 제시하였다. 본 시스템은 다수개의 직렬로 연결된 셀들로 구성된 재충전 가능한 인공위성 배터리에서 몇몇의 셀 전압들이 높은 공통모드 전압에서 측정될 때 각 셀 전압 감시를 위해 특히 유용하다.

AVX2 명령어 집합을 이용한 고속 HEVC 역-변환 구현 (Implementation of Fast HEVC Inverse Transform using AVX2 Instruction Set)

  • 목정수;마종현;안용조;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.552-554
    • /
    • 2015
  • 본 논문은 AVX2 (Advanced Vector eXtension 2) 명령어 집합을 이용하여 HEVC (High Efficiency Video Coding) 복호화기의 역-변환 모듈을 고속화하는 방법을 제안한다. AVX2 명령어 집합은 256 비트 레지스터를 사용하여 다수의 데이터를 한번의 명령을 통해 병렬적으로 연산할 수 있으며 반복적인 산술 연산 혹은 논리 연산 구조에서 효율적이다. 제안하는 방법은 AVX2 명령어 집합을 이용하여 $8{\times}8{\sim}32{\times}32$ 크기의 TU (Transform Unit) 단위로 수행되는 역-변환 연산을 행렬의 곱 형태로 연산하여 고속화하였다. 실험 결과 AVX2 명령어 집합을 이용한 역-변환 연산은 Chen 알고리즘에 비해 평균 51% 속도 향상을 보였으며 SSE (Streaming SIMD Extension) 명령어 집합을 이용한 연산에 비해 평균 20%의 속도 향상 결과를 얻을 수 있었다.

  • PDF

퍼지제어 셀을 이용한 퍼지논리제어기의 조직적인 설계방법 (Systematic Design Method of Fuzzy Logic Controllers by Using Fuzzy Control Cell)

  • 남세규;김종식;유완석
    • 대한기계학회논문집
    • /
    • 제16권7호
    • /
    • pp.1234-1243
    • /
    • 1992
  • 본 연구에서는 국부적인 퍼지제어 셀(fuzzy control cell:cell)을 도입하여 계산량 감소를 달성하고, 추론과정을 선형근사화한 조직적인 설계를 통하여 선형제어 이론을 FLC의 실용적인 면에 접목하고자 한다. 이를 위하여, 확률밀도함수 형태의 멤버쉽함수(membership function)와 선형화된 제어공간이 얻어지도록 전반적인 제어방 책을 결정한 다음, 주어진 상태에 가장 지배적(dominant)인 규칙을 갖는 몇 개의 대표 점을 찾아서 그 점들로 구성된 퍼지제어 셀을 생성하고, 퍼지연산을 생성된 셀에서만 수행하여 알고리즘과 계산을 단순화시킨다. 평가기준을 공평함에 두어서 조건부연결 어 'AND'에 T-norm인 대수곱을 적용하여 적합도를 취하고, 규칙들의 작용이 병렬발화 라는 관점으로 규칙연결어 'ALSO'는 'AND'의 공액인 'OR'에 해당되는 대수합연산 대신 에 확률측도와 유사한 산술평균을 적용하여 퍼지추론을 한다. 그리고, 각각의 제어 규칙에 대하여 퍼지추론한 결과와 그것의 평균중심을 곱하여 통합한 후, 무게중심법으 로 역퍼지화하여 일반화된 제어값을 얻는다. 이 값을 PID제어기를 이용하여 구현한 디지틀 보상기를 통과시켜 시스템에 한 제어를 얻는 조직적인 방법을 제안한다.

Perfect Shuffle에 의한 Reed-Muller 전개식에 관한 다치 논리회로의 설계 (Design of Multiple-Valued Logic Circuits on Reed-Muller Expansions Using Perfect Shuffle)

  • 성현경
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.271-280
    • /
    • 2002
  • 본 논문에서는 Perfect Shuffle 기법과 Kronecker 곱에 의한 다치 신호처리회로의 입출력 상호연결에 대하여 논하였고, 다치 신호처리회로의 입출력 상호연결 방법을 이용하여 유한체 GF$(p^m)$상에서 다치 신호처리가 용이한 다치 Reed-Muller 전개식의 회로설계 방법을 제시하였다. 제시된 다치 신호처리회로의 입출력 상호연결 방법은 모듈구조를 기반으로 하여 행렬변환을 이용하면 회로의 가산게이트와 승산게이트를 줄이는데 매우 효과적임을 보인다. GF$(p^m)$상에서 다치 Reed-Muller 전개식에 대한 다치 신호처리회로의 설계는 GF(3)상의 기본 게이트들을 이용하여 다치 Reed-Muller 전개식의 변환행렬과 역변환행렬을 실행하는 기본 셀을 설계하였고, 다치 신호처리회로의 입출력 상호연결 방법을 이용하여 기본 셀들을 상호연결하여 실현하였다. 제안된 다치 신호처리회로는 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가지므로 VLSI 화에 적합하다

Sasaki 퍼지제어기에 대한 개선된 구성방법에 관한 연구 (A Study on the Modified Construction Method far Sasaki Fuzzy Controller)

  • 변기영;차문철;김흥수
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.30-39
    • /
    • 2002
  • 본 논문에서는 제산기를 제거한 Sasaki의 퍼지제어기로 부터 제어기의 소자 수를 줄일 수 있는 새로운 퍼지제어기(fuzzy controller)의 구성 방법을 제안하였다. 퍼지제어회로 구성에 필요한 무게 중심법에 대하여 Sasaki는 새로운 연산자를 정의하여 제산 회로를 제거한 바 있다. 본 논문에서 제안한 퍼지화 및 비 퍼지화 방법을 통해 Sasaki의 회로에 비해 더욱 간단한 회로를 구성하였고, 퍼지화 및 비 퍼지화 과정이 서로 역 연산이 되게 하여 논리상의 일치를 유지하였다. 이를 통해 퍼지논리 추론에 큰 영향을 주지 않는 한계 곱 부분들을 제거할 수 있는 새로운 설계방법 및 제어기 구조를 제시하였다. 본 논문에서 제안한 설계방법을 물탱크(water tank)의 수위조절에 관한 퍼지제어에 적용하여 Sasaki가 제안한 제어기와 본 논문에서 제안한 제어기의 성능을 비교하고 검증하였다. 결과를 통해 Sasaki 연산회로와 대등한 결과를 가지면서도 제어기의 블록수와 소자수가 감소되어 보다 간략화 된 회로 구성이 가능함을 보였다. 본 논문에서 제안한 기법과 회로는 전건부의 수와 언어변수의 개수가 많아질수록 제안된 방법이 더욱 효과적이라 할 수 있다.

  • PDF