• 제목/요약/키워드: XOR gate

검색결과 48건 처리시간 0.023초

LED 배열을 이용한 광논리 게이트에 관한 연구 (A Study on the optical logic gate using LED array)

  • 권원현;박한규
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1984년도 추계학술발표회논문집
    • /
    • pp.25-27
    • /
    • 1984
  • Using LED sources, the system that performs optical logic function of the input data arrays will be presented. Sixteen possible functions of two binary data arrays, such as AND, OR, NOR and XOR are simply obtained in parallel by controlling LED switching mode. Experimental result and some examples of application will be given.

  • PDF

CMOS VLSI의 IDDQ 테스팅을 위한 ATPG 구현 (Implementation of ATPG for IdDQ testing in CMOS VLSI)

  • 김강철;류진수;한석붕
    • 전자공학회논문지A
    • /
    • 제33A권3호
    • /
    • pp.176-186
    • /
    • 1996
  • As the density of VLSI increases, the conventional logic testing is not sufficient to completely detect the new faults generated in design and fabrication processing. Recently, IDDQ testing becomes very attractive since it can overcome the limitations of logic testing. In this paper, G-ATPG (gyeongsang automatic test pattern genrator) is designed which is able to be adapted to IDDQ testing for combinational CMOS VLSI. In G-ATPG, stuck-at, transistor stuck-on, GOS (gate oxide short)or bridging faults which can occur within priitive gate or XOR is modelled to primitive fault patterns and the concept of a fault-sensitizing gate is used to simulate only gates that need to sensitize the faulty gate because IDDQ test does not require the process of fault propagation. Primitive fault patterns are graded to reduce CPU time for the gates in a circuit whenever a test pattern is generated. the simulation results in bench mark circuits show that CPU time and fault coverage are enhanced more than the conventional ATPG using IDDQ test.

  • PDF

유한체 GF($2^m$)상의 승산기 설계에 관한 연구 (A Design of Circuit for Computing Multiplication in Finite Fields GF($2^m$))

  • 김창규;이만영
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.235-239
    • /
    • 1989
  • 유한체 GF($2^m$)상에서 임의의 두 원소를 곱하는 승산기를 제시하였으며 동작과정을 단계별로 설명하였다. 본 논문에서 제시된 회로는 기준의 선형궤한 치환 레지스터를 이용한 회로가 변형된 형태로서 m단 궤환치환 레지스터, m-1개의 플립플롭, m개의 AND게이트, 그리고 m-입력 XOR 게이트로 구성되며 회로가 간단하다. GF($2^m$)의 두 원소를 곱할 때, 기존의 치환 레시스터 승산기는 m번 치환하면 곱셈의 결과가 레지스터에 축적되므로 m클럭시간 만큼 지연되는 반면 제안된 승산기는 입력되고부터 직렬출력을 얻을 때까지 m-1 클럭시간이 소요되며 cellular-array 승산기에 비해 매우 간단하고 systolic 승산기에 비해서는 지연시간도 단축된다.

  • PDF

다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계 (Design of the Multiplier in case of P=2 over the Finite Fields based on the Polynomial)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권2호
    • /
    • pp.70-75
    • /
    • 2016
  • 본 논문에서는 다항식에 기초하여 유한체상의 P=2인 경우의 효율적인 곱셈기를 구성하는 방법을 제안하였다. 제안한 곱셈기 회로는 다항식의 연산부와 mod F(${\alpha}$) 연산부, 모듈러 연산부로 구성된다. 또한, 이들 각 연산부는 모듈 구조를 가지므로 m의 확장에 따른 회로 구성이 용이하며 회로 구성에 사용한 소자는 AND 게이트와 XOR 게이트만으로 구성하여 정규성, 확장성이 용이하며 이를 기반으로 VLSI화에 적합하다. 제안한 곱셈기는 기존의 곱셈기에 비해 좀 더 콤펙트, 규칙적, 정규성과 확장성이 용이하며 최근의 IoT 환경에서의 여러 분야에 적용 및 응용이 가능할 것이다.

Realization of High Speed All-Optical Half Adder and Half Subtractor Using SOA Based Logic Gates

  • Singh, Simranjit;Kaler, Rajinder Singh;Kaur, Rupinder
    • Journal of the Optical Society of Korea
    • /
    • 제18권6호
    • /
    • pp.639-645
    • /
    • 2014
  • In this paper, the scheme of a single module for simultaneous operation of all-optical computing circuits, namely half adder and half subtractor, are realized using semiconductor optical amplifier (SOA) based logic gates. Optical XOR gate by employing a SOA based Mach-Zehnder interferometer (MZI) configuration is used to get the sum and difference outputs. A carry signal is generated using a SOA-four wave mixing (FWM) based AND gate, whereas, the borrow is generated by employing the SOA-cross gain modulation (XGM) effect. The obtained results confirm the feasibility of our configuration by proving the good level of quality factor i.e. ~5.5, 9.95 and 12.51 for sum/difference, carry and borrow, respectively at 0 dBm of input power.

VCG를 사용한 GF(2m)상의 고속병렬 승산기 설계에 관한 연구 (A Study on Design of High-Speed Parallel Multiplier over GF(2m) using VCG)

  • 성현경
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.628-636
    • /
    • 2010
  • 본 논문에서는 GF($2^m$)상의 표준기저를 사용한 새로운 형태의 VCG에 의한 고속병렬 승산회로를 제안하였다. 승산기의 구성에 앞서, 피승수 다항식과 기약다항식의 승산을 병렬로 수행하는 벡터 코드 생성기(VCG) 기본 셀을 설계하였고, VCG 회로와 승수 다항식의 한 계수와 비트-병렬로 승산하여 결과를 생성하는 부분 승산결과 셀(PPC)를 설계하였다. 제안한 승산기는 VCG와 PPC를 연결하여 고속의 병렬 승산을 수행한다. VCG 기본 셀과 PPC는 각각 1개의 AND 게이트와 1개의 XOR 게이트로 구성된다. 이러한 과정을 확장하여 m에 대한 일반화된 회로의 설계를 보였으며, 간단한 형태의 승산회로 구성의 예를 GF($2^4$)를 통해 보였다. 또한 제시한 승산기는 PSpice 시뮬레이션을 통하여 동작특성을 보였다. 본 논문에서 제안한 승산기는 VCG와 PPC을 반복적으로 연결하여 구성하므로, 차수 m이 매우 큰 유한체상의 두 다항식의 곱셈에서 확장이 용이하며, VLSI에 적합하다.

유한체 GF(2m)상의 기약다항식의 모든 계수가 1을 갖는 고속 병렬 승산기의 설계 (Design of High-Speed Parallel Multiplier with All Coefficients 1's of Primitive Polynomial over Finite Fields GF(2m))

  • 성현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.9-17
    • /
    • 2013
  • 본 논문에서는 유한체 GF($2^m$)상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식을 이용한 두 다항식에 대한 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 설계하였다. 제시한 승산기의 구성은 $m^2$개의 동일한 기본 셀들로 설계되었으며, 제시한 기본 셀은 2입력 XOR 게이트와 2입력 AND 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 간단하며, 셀당 지연시간이 $D_A+D_X$이다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

하이브리드 로직 스타일을 이용한 저전력 ELM 덧셈기 설계 (A Design of Low Power ELM Adder with Hybrid Logic Style)

  • 김문수;유범선;강성현;이중석;조태원
    • 전자공학회논문지C
    • /
    • 제35C권6호
    • /
    • pp.1-8
    • /
    • 1998
  • 본 논문에서는 동일 칩 내부에 static CMOS와 하이브리드 로직 스타일(hybrid logic style)을 이용하여 저전력 8비트 ELM 덧셈기를 설계하였다. 두 개의 로직 스타일로 설계된 8비트 ELM 덧셈기는 0.8㎛ 단일 폴리 이중 금속, LG CMOS 공정으로 설계되어 측정되었다. 하이브리드 로직 스타일은 CCPL(Combinative Complementary Pass-transistor Logic), Wang's XOR 게이트와 ELM 덧셈기의 속도를 결정하는 임계경로(critical path)를 위한 static CMOS 등으로 구성된다. 칩 측정 결과, 전원 전압 5.0V에서 하이브리드로직으로 구현한 ELM 덧셈기가 static CMOS로 구현한 덧셈기에 비해 각각 전력소모 면에서 9.29%, 지연시간 면에서 14.9%, PDP(Power Delay Product)면에서 22.8%의 향상을 얻었다.

  • PDF

굽은 비선형 도파로를 이용한 완전 광 신호 처리 소자 (All-optical signal processing in a bent nonlinear waveguide)

  • 김찬기;정준영;장형욱;송준혁;정제명
    • 한국광학회지
    • /
    • 제8권6호
    • /
    • pp.492-499
    • /
    • 1997
  • 굽은 비선형 도파로를 이용한 완전 광 스위치와 굽은 비선형 Y 분기각을 갖는 도파로를 이용한 완전 광 논리 연산소자를 제안하였다. 제안된 완전 광 스위치와 완전 광 논리 연산소자는 굽은 비선형 도파로를 따라가는 비선형파의 전파에 기초를 두고 있다. 빔의 전파특성은 도파로의 비선형성과 입력 파워, 도파로의 굽은 각도 등의 파라미터에 의해 좌우되므로 파라미터를 변화시켜 가면서 파워의 출력 특성을 계산해 보았다. 또한, 비선형 물질로 빠져 나오는 파워를 다양한 위치의 검출기에서 계산함으로써 특정한 검출기의 위치에서 가장 이상적인 디지털 스위칭 특성을 찾았고 도파로 끝과 비선형 물질로 빠져 나오는 파워의 비율에 의해 다양한 논리 함수(AND, OR, XOR)를 구현해 보았다.

  • PDF

타입 k 가우시안 정규기저를 갖는 유한체의 직렬곱셈 연산기 (A Serial Multiplier for Type k Gaussian Normal Basis)

  • 김창한;장남수
    • 대한전자공학회논문지SD
    • /
    • 제43권2호
    • /
    • pp.84-95
    • /
    • 2006
  • 유한체의 H/W 구현에는 정규기저를 사용하는 것이 효과적이며, 특히 타입 I의 최적 정규기저를 갖는 유한체의 H/W 구현이 효율적이다 Massey-Omura등이 직렬곱셈 연산기를 제안한 이후 Agnew 등이 이를 개선하였으며 최근에 Reyhani-Masoleh 와 Hasan은 공간 복잡도는 크게 개선하였으나 Path Delay가 조금 늘어난 연산기를 제안하였고 2004년에는 Kwon 등이 Agnew등의 것과 같은 Path Delay를 가지나 공간 복잡도는 Reyhani-Masoleh와 Hasan등의 것 보다 조금 더 큰 연산기를 제시하였다. 이 논문에서는 타입 (m, k) 인 가우스 주기를 갖는 유한체 중에서 $GF(mk+1)^{\ast}$=<2>를 만족하는 유한체 $GF(2^m)$은 타입 I 최적 정규기저를 갖는 유한체인 $GF(2^{mk})$의 부분체인 것을 이용하여 Reyhani-Masoleh 와 Hasan의 직렬 곱셈 연산기를 재구성하여 같은 면적 복잡도를 유지하면서 XOR Time Delay를 개선한 직렬곱셈 연신기를 구성하였다. 즉, k=4,6 인 경우는 Kwon등의 경우와 같은 Path Delay를 가지나 공간 복잡도 에서 효율적이고, k=10인 경우는 XOR Path Delay en 경우 보다 20\%$ 개선되었고, 공간 복잡도는 Reyhani-Masoleh 와 Hasan의 것과는 같고 Kwon등의 것 보다는 XOR gate 가 32개 줄어든 효율적인 연산기 이다.