KR100257502B1 - Shifter operated without cluck - Google Patents

Shifter operated without cluck Download PDF

Info

Publication number
KR100257502B1
KR100257502B1 KR1019970009195A KR19970009195A KR100257502B1 KR 100257502 B1 KR100257502 B1 KR 100257502B1 KR 1019970009195 A KR1019970009195 A KR 1019970009195A KR 19970009195 A KR19970009195 A KR 19970009195A KR 100257502 B1 KR100257502 B1 KR 100257502B1
Authority
KR
South Korea
Prior art keywords
shift
value
input
present
buffer
Prior art date
Application number
KR1019970009195A
Other languages
Korean (ko)
Other versions
KR19980073730A (en
Inventor
김덕우
노선봉
안치홍
김규홍
Original Assignee
이계철
대한민국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이계철, 대한민국전기통신공사 filed Critical 이계철
Priority to KR1019970009195A priority Critical patent/KR100257502B1/en
Publication of KR19980073730A publication Critical patent/KR19980073730A/en
Application granted granted Critical
Publication of KR100257502B1 publication Critical patent/KR100257502B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/01Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/57Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Logic Circuits (AREA)
  • Shift Register Type Memory (AREA)

Abstract

PURPOSE: A shift operating unit operated without a clock is provided to perform a shift operation at high speed by processing whole operation course as a simple logic without a special clock for operation. CONSTITUTION: A control unit(100) generates a buffer select signal from past values and present values of a direction input, an edge select input, and a shift pulse input. A present value providing unit(200) provides a shift present value. A right shift value providing unit(300) provides a value shifted to the right as much as one unit on the basis of the present value. A left shift value providing unit(400) provides a value shifted to the left as much as one unit on the basis of the present value.

Description

클럭없이 동작하는 쉬프트 연산장치 {Shifter operated without cluck}Shift operated without clock {Shifter operated without cluck}

본 발명은 산업용 제어설비 등에 널리 쓰이는 로직연산장치를 구성하는 여러 요소 중 연산에 별도의 클럭이 필요한 종래의 쉬프트 연산장치가 가지는 시간지연 문제를 해결한 클럭이 필요없는 쉬프트 연산장치에 관한 것이다.The present invention relates to a shift calculation device that does not require a clock that solves the time delay problem of a conventional shift calculation device that requires a separate clock for calculation among various elements constituting a logic calculation device widely used in industrial control equipment.

일반적으로 DCS(Distributed Control System)의 로직제어모듈, 범용 PLC(Programmable Logic Controller) 등과 같은 산업용 제어설비들은 주어진 입출력 신호들을 논리곱 게이트(AND), 논리합 게이트(OR), 인버터(NOT) 등의 로직연산자로 처리하거나, 주어진 입출력 신호들로 카운터나 타이머, 쉬프트레지스터 및 드럼 프로그래머 등을 동작시켜 원하는 순차 제어를 수행한다.In general, industrial control equipment such as a logic control module of a distributed control system (DCS), a general-purpose programmable logic controller (PLC), and the like control a given input / output signal to a logic such as an AND gate, an OR gate, or an inverter NOT. Operators can perform the desired sequential control by operating counters, timers, shift registers, and drum programmers with the input and output signals.

이러한 로직연산은 소프트웨어를 사용하여 구현할 수도 있으나, 대부분의 경우에는 고속동작이 요구되므로 전용의 로직연산 하드웨어를 사용하여 구현하게 된다. 이러한 로직연산 하드웨어는 일반적으로 다음과 같이 프로그램 메모리, 입출력 데이타 메모리 및 연산장치로 구성되며, 동작의 형태는 일반적인 중앙처리부(CPU)와 유사하여 다음과 같은 동작을 반복하게 된다.Such logic operation may be implemented using software, but in most cases, high-speed operation is required, so it is implemented using dedicated logic operation hardware. Such logic operation hardware generally includes a program memory, an input / output data memory, and an operation unit as follows. The operation type is similar to a general CPU, and the following operation is repeated.

㈀ 프로그램 메모리로부터 로직연산명령을 읽어내어Read logic operation instructions from program memory

㈁ 명령에 따라 입출력 데이타 메모리로부터 입출력 데이타를 읽어입출력 Read I / O data from I / O data memory according to command.

㈂ 명령에 따라 연산 처리한 후에연산 After processing according to the instruction

㈃ 입출력 데이타 메모리에 결과를 쓰는 동작Write to the I / O data memory

이러한 동작은 일반적으로 한 번의 시스템 클럭으로 이루어지며 시스템 클럭의 상승에지에서 ㈀의 동작이 이루어지고, 상승되어 있는 동안 ㈁, ㈂의 동작이 이루어지며, 하강에지에서 ㈃의 동작이 이루어지게 된다.This operation is generally made of a single system clock, and the operation of V at the rising edge of the system clock is performed, the operation of V and V is performed while rising, and the operation of V is performed at the falling edge.

그러나, 이러한 로직연산장치를 구성하는 여러 요소 중 현존하는 일반적인 쉬프트레지스터로 쉬프트 연산장치를 구성하는 경우에는 논리곱 게이트(AND), 논리합 게이트(OR), 인버터(NOT) 등의 로직연산자와는 달리 동작에 반드시 별도의 클럭이 필요하며, 쉬프트레지스터는 이러한 클럭의 상승에지 또는 하강에지에서 오른쪽 또는 왼쪽으로 쉬프트하게 된다. 즉, 현존 쉬프트레지스터는 다음과 같은 단계로 동작한다.However, unlike the logical operators such as AND gate, AND gate, OR, and NOT, the shift operator is composed of existing general shift registers. A separate clock is required for operation, and the shift register shifts to the right or left on the rising or falling edge of this clock. That is, the existing shift register operates in the following steps.

⒜ 쉬프트레지스터의 현재값을 로드하고현재 Load the current value of the shift register

⒝ 클럭의 에지 및 쉬프트 방향을 결정하는 입력을 판단하여입력 Determines the input that determines the clock edge and shift direction

⒞ 쉬프트레지스터를 오른편 또는 왼편으로 쉬프트시키는 클럭을 발생시켜 쉬프트시킨다.Generate and shift the clock to shift the shift register to the right or left.

따라서, 현존 쉬프트 연산장치는 쉬프트레지스터의 현재값을 로드하고 클럭을 발생시키는 두 가지 동작에서 최소한 두 개의 또 다른 클럭을 필요로 하므로 쉬프트레지스터 연산에는 일반적인 논리곱 게이트(AND), 논리합 게이트(OR), 인버터(NOT) 등의 로직연산자와는 달리 3배의 처리시간이 필요한 문제점이 있었다.Therefore, the existing shift operation unit requires at least two different clocks in two operations of loading the current value of the shift register and generating a clock. Thus, the shift register operation is a common AND gate and an OR gate. Unlike the logic operators such as the inverter (NOT), there was a problem that required three times the processing time.

본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로, 종래의 쉬프트 연산장치와는 달리 연산을 위한 별도의 클럭이 필요없으며, 이에 따라 고속의 로직연산이 가능한 쉬프트 연산장치를 제공하는데 그 목적이 있다.The present invention has been made to solve the above problems, and unlike the conventional shift operation apparatus, there is no need for a separate clock for operation, and thus an object thereof is to provide a shift operation apparatus capable of high-speed logic operation.

도 1 은 본 발명에 따른 클럭없이 동작하는 쉬프트 연산장치의 바람직한 일실시예 구성도.1 is a block diagram of a preferred embodiment of a shift operation apparatus operating without a clock according to the present invention.

도 2 는 본 발명에 따른 제어부의 로직테이블에 대한 일예시도.2 is an exemplary view of a logic table of a control unit according to the present invention.

도 3 은 본 발명에 따른 오른편 쉬프트값 제공부의 일실시예 상세 구성도.Figure 3 is a detailed configuration diagram of an embodiment of the right shift value providing unit according to the present invention.

도 4 는 본 발명에 따른 왼편 쉬프트값 제공부의 일실시예 상세 구성도.Figure 4 is a detailed configuration of one embodiment the left shift value providing unit according to the present invention.

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

100 : 제어부 200 : 현재값 제공부100: control unit 200: present value providing unit

201,301,401 : 데이타 버퍼 300 : 오른편 쉬프트값 제공부201,301,401: Data buffer 300: Right shift value providing unit

400 : 왼편 쉬프트값 제공부400: left shift value providing unit

상기 목적을 달성하기 위하여 본 발명은, 클럭없이 동작하는 쉬프트 연산장치에 있어서, 쉬프트 방향과 쉬프트 여부를 결정하여 해당 선택신호를 발생시키기 위한 제어 수단; 및 외부로부터 입력되는 쉬프트 현재값(I)이 외부로부터 입력되는 쉬프트데이타(Si)에 따라 소정의 한 단위만큼 오른편으로 쉬프트된 값을 저장한 후에 상기 제어 수단으로부터의 제1 선택신호(SR)에 따라 출력하기 위한 오른편 쉬프트값 제공 수단을 포함하는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a shift computing device operating without a clock, comprising: control means for determining a shift direction and whether to shift and generating a corresponding selection signal; And after the shift current value I input from the outside is stored to the right by a predetermined unit according to the shift data Si input from the outside, to the first selection signal SR from the control means. And a right shift value providing means for outputting accordingly.

또한, 상기 본 발명은, 상기 쉬프트 현재값(I)이 상기 쉬프트데이타(Si)에 따라 상기 소정의 한 단위만큼 왼편으로 쉬프트된 값을 저장한 후에 상기 제어 수단으로부터의 제2 선택신호(SL)에 따라 출력하기 위한 왼편 쉬프트값 제공 수단; 및 외부로부터 쉬프트 현재값(I)을 입력받아 저장하고 있다가 상기 제어 수단으로부터 입력되는 제3 선택신호(SC)에 따라 그대로 출력하기 위한 현재값 제공 수단을 더 포함하는 것을 특징으로 한다.In addition, the present invention is characterized in that the second selection signal SL from the control means after storing the shifted current value I is shifted to the left by the predetermined unit according to the shift data Si. Means for providing a left shift value for outputting in accordance with; And a present value providing means for receiving and storing the shift present value I from the outside and outputting the shift current value I as it is according to the third selection signal SC input from the control means.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명에 따른 클럭없이 동작하는 쉬프트 연산장치의 바람직한 일실시예 구성도로서, 도면에서 "100"은 쉬프트연산에 필요한 방향입력, 에지선택입력, 쉬프트펄스입력의 과거값 및 현재값으로부터 버퍼선택신호를 발생시키는 제어부, "200"은 쉬프트 현재값을 입력으로 하여 자신의 버퍼선택신호가 온(ON)되면 쉬프트 현재값을 제공하는 현재값 제공부, "300"은 쉬프트 현재값을 입력으로 하여 자신의 버퍼선택신호가 온(ON)되면 현재값이 오른편으로 한 단위만큼 쉬프트된 값을 제공하는 오른편 쉬프트값 제공부, "400"은 쉬프트 현재값을 입력으로 하여 자신의 버퍼선택신호가 온(ON)되면 현재값이 왼편으로 한 단위만큼 쉬프트된 값을 제공하는 왼편 쉬프트값 제공부, "201,301,401"은 데이타 버퍼를 각각 나타낸다.1 is a configuration diagram of a preferred embodiment of a shift operation apparatus operating without a clock according to the present invention, in which "100" represents a direction input, an edge selection input, and a shift pulse input from a past value and a present value of a shift operation. A control unit for generating a buffer selection signal, "200" inputs a shift current value, and a current value providing unit providing a shift current value when its buffer selection signal is turned on, and "300" inputs a shift current value. If the own buffer selection signal is ON, the right shift value providing unit which provides a shifted value by one unit to the right, and "400" inputs the shift current value, When it is ON, the left shift value providing unit, "201, 301, 401", which provides a shifted value by one unit to the left, indicates a data buffer, respectively.

로직연산을 위한 클럭이 필요없는 쉬프트 연산장치의 동작을 살펴보면 다음과 같다.The operation of the shift operation unit that does not require a clock for logic operation is as follows.

먼저, 제어부(100)는 현재까지의 로직연산결과에서 발생된 방향입력, 에지선택입력, 쉬프트펄스입력의 과거값 및 쉬프트펄스입력의 현재값과 같은 제어입력신호들을 입력받아 처리하여 각각 현재값 제공부(200), 오른편 쉬프트값 제공부(300) 및 왼편 쉬프트값 제공부(400)를 선택하는 버퍼선택신호를 만들어 낸다. 이와 동시에 현재값 제공부(200)는 쉬프트 현재값을 입력받아 현재값을 준비하며, 오른편 쉬프트값 제공부(300)는 쉬프트 현재값을 입력받아 현재값이 한 단위만큼 오른편으로 쉬프트된 값을 준비하며, 왼편 쉬프트값 제공부(400)는 쉬프트 현재값을 입력받아 현재값이 한 단위만큼 왼편으로 쉬프트된 값을 준비하게 된다. 다음으로 제어부(100)의 연산결과에 따라 만들어진 버퍼선택신호가 발생하면 현재값, 오른편 쉬프트값, 왼편 쉬프트값 중 어느 하나가 상기 버퍼선택신호에 따라 선택되어 출력된다. 이와 같은 방식으로 본 발명에 의한 쉬프트 연산장치는 클럭이 없이도 쉬프트 연산결과를 얻을 수 있게 된다.First, the controller 100 receives and processes control input signals such as a direction input, an edge selection input, a past value of the shift pulse input, and a present value of the shift pulse input generated from a logic operation result up to the present, respectively, to set the present value. A buffer selection signal for selecting the study 200, the right shift value providing unit 300, and the left shift value providing unit 400 is generated. At the same time, the present value providing unit 200 receives the shift present value and prepares the present value, and the right shift value providing unit 300 receives the shift present value and prepares the present value shifted to the right by one unit. The left shift value providing unit 400 receives the shift current value and prepares a shifted value of the current value to the left by one unit. Next, when a buffer selection signal generated according to the operation result of the controller 100 is generated, any one of a current value, a right shift value, and a left shift value is selected and output according to the buffer selection signal. In this manner, the shift calculation apparatus according to the present invention can obtain a shift calculation result without a clock.

다음으로, 상기와 같은 로직연산을 위한 클럭이 필요없는 쉬프트 연산장치의 구성 및 동작을 도 2 내지 도 4 를 참조하여 상세히 살펴보면 다음과 같다.Next, the configuration and operation of the shift operation apparatus that does not require a clock for logic operation as described above will be described in detail with reference to FIGS. 2 to 4.

먼저, 본 발명에 따른 로직연산을 위한 클럭이 필요없는 쉬프트 연산장치의 제어부(100)는 현재까지의 로직연산결과로부터 각각 방향입력 a, 에지선택입력 b, 쉬프트펄스입력의 과거값 c, 쉬프트펄스입력의 현재값 d 등의 제어신호를 입력받아 처리하여 현재값 제공부(200)를 선택하는 현재값 버퍼선택신호 SC, 오른편 쉬프트값 제공부(300)를 선택하는 오른편 쉬프트값 버퍼선택신호 SR, 왼편 쉬프트값 제공부(400)를 선택하는 왼편 쉬프트값 버퍼선택신호 SL을 발생시키게 된다. 이때, 버퍼선택신호의 발생 방법은 도 2 와 같은 로직 테이블에 의해 발생이 가능하다.First, the control unit 100 of the shift operation apparatus that does not require a clock for logic operation according to the present invention, the direction input a, the edge selection input b, the past value c of the shift pulse input, the shift pulse from the logic operation results to date A present value buffer selection signal SC for selecting the present value providing unit 200 by receiving and processing a control signal such as an input present value d, a right shift value buffer selecting signal SR for selecting the right shift value providing unit 300, The left shift value buffer selection signal SL for selecting the left shift value providing unit 400 is generated. In this case, the buffer selection signal generation method may be generated by a logic table as shown in FIG. 2.

이와 함께 쉬프트 연산장치의 현재값 제공부(200)는 쉬프트 현재값 I를 입력받아 데이타 버퍼(201)에 저장한 후에 자신의 버퍼선택신호 SC가 온(ON)되면 쉬프트 현재값 I를 그대로 출력한다.In addition, the present value providing unit 200 of the shift operation apparatus receives the shift present value I and stores it in the data buffer 201 and outputs the shift present value I as it is when its buffer selection signal SC is ON. .

그리고, 쉬프트 연산장치의 오른편 쉬프트값 제공부(300)는 외부로부터 쉬프트데이타 Si를 입력받아서 외부로부터 입력되는 쉬프트 현재값 I가 한 단위만큼 오른편으로 쉬프트된 값을 데이타 버퍼(301)에 저장한 후에 자신의 버퍼선택신호 SR이 온(ON)되면 현재값이 한 단위만큼 오른편으로 쉬프트된 값을 출력한다.Then, the right shift value providing unit 300 of the shift calculator receives the shift data Si from the outside and stores the shifted current value I input from the outside in the data buffer 301 by one unit to the right. When its buffer selection signal SR is ON, the current value is shifted to the right by one unit.

이때, 오른편 쉬프트값 제공부(300)의 바람직한 일실시예로서 도 3 과 같은 구성이 가능하다. 이는 버퍼의 입력 및 출력을 미리 쉬프트된 형태로 배열하여 쉬프트의 효과를 얻을 수 있도록 구성한 것으로, 버퍼의 입력은 I1, I2....In, Si로 하고, 이에 대응하는 출력은 D0, D1, D2...Dn으로 구성한다.At this time, as a preferred embodiment of the right shift value providing unit 300 can be configured as shown in FIG. The input and output of the buffer are arranged in a shifted form in order to obtain a shift effect. The inputs of the buffer are I1, I2 .... In, Si, and the corresponding outputs are D0, D1, It consists of D2 ... Dn.

한편, 쉬프트 연산장치의 왼편 쉬프트값 제공부(400)는 외부로부터 쉬프트데이타 Si를 입력받아서 외부로부터 입력되는 쉬프트 현재값 I가 한 단위만큼 왼편으로 쉬프트된 값을 데이타 버퍼(401)에 저장한 후에 자신의 버퍼선택신호 SL이 온(ON)되면 현재값이 한 단위만큼 왼편으로 쉬프트된 값을 출력한다.On the other hand, the left shift value providing unit 400 of the shift operation apparatus receives the shift data Si from the outside and stores the shifted current value I input from the outside in the data buffer 401 by one unit to the left. When its buffer selection signal SL is ON, the current value is shifted to the left by one unit.

이때, 왼편 쉬프트값 제공부(400)의 바람직한 일실시예로서 도 4 와 같은 구성이 가능하다. 이는 버퍼의 입력 및 출력을 미리 쉬프트된 형태로 배열하여 쉬프트의 효과를 얻을 수 있도록 구성한 것으로, 이 경우에 버퍼의 입력은 Si, I0, I1...I(n-1)로 하고, 이에 대응하는 출력은 D0, D1, D2....Dn으로 구성한다.At this time, as a preferred embodiment of the left shift value providing unit 400 can be configured as shown in FIG. In this case, the input and output of the buffer are arranged in a shifted form to obtain a shift effect. In this case, the input of the buffer is Si, I0, I1 ... I (n-1), and correspondingly The output is composed of D0, D1, D2 .... Dn.

따라서, 연산결과에 따라 만들어진 버퍼선택신호가 발생하면 본 발명에 의한 쉬프트 연산장치는 현재값, 오른편 쉬프트값, 왼편쉬프트값 중 하나를 출력하게 되어, 결국 클럭이 없어도 쉬프트 연산결과 D를 얻을 수 있게 된다.Therefore, when the buffer selection signal generated according to the operation result is generated, the shift operation apparatus according to the present invention outputs one of the present value, the right shift value, and the left shift value, so that the shift operation result D can be obtained without a clock. do.

예를 들어 8비트 양방향 쉬프트레지스터의 오른편입력데이타를 SRD, 왼편입력데이타(LSB)를 SLD라 하고 쉬프트가 일어나기 전의 원래데이타의 각 비트를 I0-I7로 정의한다면, 우리가 기대할 수 있는 쉬프트레지스터의 출력은 비트대로 배열할 때 다음 3가지 중 하나이다.For example, if we define the right input data of 8-bit bidirectional shift register as SRD and the left input data (LSB) as SLD and each bit of original data before shift is defined as I0-I7, we can expect The output is one of three things when arranged in bits.

(1) 쉬프트가 일어나지 않은 경우 I7,I6,....,I2,I1,I0(1) When shift does not occur I7, I6, ..., I2, I1, I0

(2) 쉬프트가 왼편으로 일어난 경우 I6,I5.....,I1,I0,SLD(2) If shift occurs to the left, I6, I5 ....., I1, I0, SLD

(3) 쉬프트가 오른편으로 일어난 경우 SRD,I7,I6,.....,I3,I2,I1(3) If shift occurs to the right, SRD, I7, I6, ....., I3, I2, I1

따라서, 버퍼의 입출력을 상기와 같이 배열하고 조건에 따라 이들 3가지 중 하나를 온(ON)시키면 클럭없이도 쉬프트 연산이 가능한 연산장치의 구현이 가능하다.Therefore, by arranging the input and output of the buffer as described above and turning on one of these three conditions according to the condition, it is possible to implement an operation device that can perform a shift operation without a clock.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

상기와 같이 구성되어 동작하는 본 발명은, 종래의 쉬프트 연산장치와는 달리 연산을 위한 별도의 클럭이 필요하지 않으며, 연산과정전체가 모두 단순한 로직으로만 처리되므로 연산을 위한 처리시간이 로직회로의 순수한 전달지연시간뿐이어서 종래의 쉬프트 연산장치에 비하여 매우 고속으로 쉬프트 연산을 수행할 수 있는 효과가 있다.According to the present invention configured and operated as described above, unlike a conventional shift operation apparatus, a separate clock for operation is not required, and since the entire operation process is processed only with simple logic, the processing time for operation is determined by the logic circuit. Since there is only a pure propagation delay time, there is an effect that the shift operation can be performed at a very high speed as compared with the conventional shift operation apparatus.

Claims (7)

클럭없이 동작하는 쉬프트 연산장치에 있어서,In a shift operation device that operates without a clock, 쉬프트 방향과 쉬프트 여부를 결정하여 해당 선택신호를 발생시키기 위한 제어 수단; 및Control means for determining a shift direction and whether to shift and generating a corresponding selection signal; And 외부로부터 입력되는 쉬프트 현재값(I)이 외부로부터 입력되는 쉬프트데이타(Si)에 따라 소정의 한 단위만큼 오른편으로 쉬프트된 값을 저장한 후에 상기 제어 수단으로부터의 제1 선택신호(SR)에 따라 출력하기 위한 오른편 쉬프트값 제공 수단The shift current value I input from the outside stores the shifted value to the right by a predetermined unit according to the shift data Si input from the outside, and then according to the first selection signal SR from the control means. Mean for providing right shift value for output 을 포함하는 쉬프트 연산장치.Shift computing device comprising a. 제 1 항에 있어서,The method of claim 1, 상기 쉬프트 현재값(I)이 상기 쉬프트데이타(Si)에 따라 상기 소정의 한 단위만큼 왼편으로 쉬프트된 값을 저장한 후에 상기 제어 수단으로부터의 제2 선택신호(SL)에 따라 출력하기 위한 왼편 쉬프트값 제공 수단Left shift for storing the shift current value I to the left according to the shift data Si to the left by the predetermined unit and outputting the shifted value according to the second selection signal SL from the control means. A means of providing a value 을 더 포함하는 쉬프트 연산장치.Shift operation unit further comprising. 제 2 항에 있어서,The method of claim 2, 외부로부터 쉬프트 현재값(I)을 입력받아 저장하고 있다가 상기 제어 수단으로부터 입력되는 제3 선택신호(SC)에 따라 그대로 출력하기 위한 현재값 제공 수단The present value providing means for receiving and storing the shift present value I from the outside and outputting it as it is according to the third selection signal SC input from the control means. 을 더 포함하는 쉬프트 연산장치.Shift operation unit further comprising. 제 3 항에 있어서,The method of claim 3, wherein 상기 제어 수단은,The control means, 현재까지의 로직연산결과로부터 방향입력, 에지선택입력, 쉬프트펄스입력의 과거값 및 쉬프트펄스입력의 현재값을 입력받아 처리하여 상기 현재값 제공 수단을 선택하는 제3 선택신호(SC)를 상기 현재값 제공 수단으로 출력하고, 상기 오른편 쉬프트값 제공 수단을 선택하는 제1 선택신호(SR)를 상기 오른편 쉬프트값 제공 수단으로 출력하며, 상기 왼편 쉬프트값 제공 수단을 선택하는 제2 선택신호(SL)를 상기 왼편 쉬프트값 제공 수단으로 출력하는 것을 특징으로 하는 쉬프트 연산장치.The current selection is performed by receiving a direction input, an edge selection input, a past value of the shift pulse input, and a present value of the shift pulse input from the logic operation result up to the present to select the present value providing means. A second selection signal SL for outputting to the value providing means, for outputting a first selection signal SR for selecting the right shift value providing means to the right shift value providing means, and for selecting the left shift value providing means. Outputting means to the left shift value providing means. 제 3 항 또는 제 4 항에 있어서,The method according to claim 3 or 4, 상기 현재값 제공 수단은,The present value providing means, 버퍼로 구성된 것을 특징으로 하는 쉬프트 연산장치.A shift operation unit, characterized in that configured as a buffer. 제 1 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 오른편 쉬프트값 제공 수단은,The right shift value providing means, 버퍼로 구성되되, 상기 버퍼의 입력값이 오른쪽으로 상기 소정의 한 단위씩 쉬프트되어 출력되도록 상기 버퍼의 입출력이 상응하여 배열된 것을 특징으로 하는 쉬프트 연산장치.And a buffer, wherein the input / output of the buffer is arranged correspondingly so that the input value of the buffer is shifted and output by the predetermined unit to the right. 제 2 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 2 to 4, 상기 왼편 쉬프트값 제공 수단은,The left shift value providing means, 버퍼로 구성되되, 상기 버퍼의 입력값이 왼쪽으로 상기 소정의 한 단위씩 쉬프트되어 출력되도록 상기 버퍼의 입출력이 상응하여 배열된 것을 특징으로 하는 쉬프트 연산장치.And a buffer, wherein the input / output of the buffer is arranged correspondingly so that the input value of the buffer is shifted and output by the predetermined unit to the left.
KR1019970009195A 1997-03-18 1997-03-18 Shifter operated without cluck KR100257502B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970009195A KR100257502B1 (en) 1997-03-18 1997-03-18 Shifter operated without cluck

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970009195A KR100257502B1 (en) 1997-03-18 1997-03-18 Shifter operated without cluck

Publications (2)

Publication Number Publication Date
KR19980073730A KR19980073730A (en) 1998-11-05
KR100257502B1 true KR100257502B1 (en) 2000-06-01

Family

ID=19500024

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970009195A KR100257502B1 (en) 1997-03-18 1997-03-18 Shifter operated without cluck

Country Status (1)

Country Link
KR (1) KR100257502B1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ronald J. Tocci의 Digital System 218p - 221p (1988년 ) *

Also Published As

Publication number Publication date
KR19980073730A (en) 1998-11-05

Similar Documents

Publication Publication Date Title
US4591979A (en) Data-flow-type digital processing apparatus
US4658355A (en) Pipeline arithmetic apparatus
GB1129660A (en) Data processors
EP0238090A2 (en) Microcomputer capable of accessing internal memory at a desired variable access time
US5898878A (en) Data processing system having capability to interpolate processing coefficients
KR100257502B1 (en) Shifter operated without cluck
KR100246628B1 (en) Clock less counter
KR100313945B1 (en) Multi-interrupt controller
US4989174A (en) Fast gate and adder for microprocessor ALU
EP0238230B1 (en) Programmable logic device
JPH0640337B2 (en) Pipeline arithmetic unit
US4611273A (en) Synchronized microsequencer for a microprocessor
JPS6260755B2 (en)
US5018092A (en) Stack-type arithmetic circuit
JPH0619700B2 (en) Arithmetic unit
EP0356940A2 (en) Finite state machine
JP2747353B2 (en) Address generator
KR940008855B1 (en) Access timing setting apparatus for i/o device
JPS6086625A (en) Data processing device
JPS61136115A (en) Basic clock generating circuit of microcomputer system
JP2004062591A (en) Pipeline circuit
JPH04227551A (en) Access control circuit
JPH02171812A (en) Operating speed increasing circuit for processor having no wait state function
JPH09120306A (en) Programmable controller
JPH06290044A (en) Sequence control circuit

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110228

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee