KR20060126033A - Majority voter circuit of digital mode - Google Patents
Majority voter circuit of digital mode Download PDFInfo
- Publication number
- KR20060126033A KR20060126033A KR1020050047616A KR20050047616A KR20060126033A KR 20060126033 A KR20060126033 A KR 20060126033A KR 1020050047616 A KR1020050047616 A KR 1020050047616A KR 20050047616 A KR20050047616 A KR 20050047616A KR 20060126033 A KR20060126033 A KR 20060126033A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- bits
- current data
- determination
- inverted
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
- H03K19/23—Majority or minority circuits, i.e. giving output having the state of the majority or the minority of the inputs
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Logic Circuits (AREA)
Abstract
Description
도 1은 종래 기술에 따른 다수결 판정 회로를 도시한 도면.1 shows a majority vote determination circuit according to the prior art;
도 2 및 도 3은 본 발명에 따른 다수결 판정 회로를 도시한 도면.2 and 3 show a majority vote determination circuit in accordance with the present invention.
도 4는 본 발명에 따른 제 4 판정수단의 또 다를 실시예를 나타내는 도면.4 shows another embodiment of the fourth judging means according to the present invention;
* 도면의 주요 부분에 대한 부호의 명칭 ** Names of symbols for main parts of the drawings
210,220,230,240: 제 1 판정수단 310,320,330,340: 제 2 판정수단210,220,230,240: first judging means 310,320,330,340: second judging means
410,420: 제 3 판정수단 500: 제 4 판정수단410, 420: third judging means 500: fourth judging means
본 발명은 다수결 판정(voter) 회로에 관한 것으로, 더욱 상세하게는 다수의 신호라인에 스위칭되는 데이터 신호가 과반수 이상인지를 판단하는 디지털 방식의 다수결 판정 회로에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a majority vote determination circuit, and more particularly, to a digital majority vote determination circuit for determining whether a data signal switched to a plurality of signal lines is more than a majority.
최근, 메모리 소자를 포함한 반도체 집적회로 사이의 데이터 전송 속도가 증가함에 따라 데이터의 스위칭 전류가 증가할 뿐만 아니라 신호선의 노이즈 때문에 데이터의 유효 구간도 줄어들게 된다. 이를 개선하기 위해서 스위칭되는 데이터의 수가 절반 이상일 경우 데이터를 반대값으로 전송해서 스위칭 되는 데이터 신호라인의 수를 줄이는 방법을 사용할 수 있다. 이때, 데이터가 스위칭되는 신호선의 수를 카운트(count)하기 위한 다수결 판정 회로를 필요로 한다.In recent years, as the data transfer speed between semiconductor integrated circuits including memory devices increases, not only the switching current of the data increases but also the effective section of the data decreases due to noise of signal lines. To improve this, if the number of data to be switched is more than half, a method of reducing the number of data signal lines to be switched by transmitting the data to the opposite value can be used. At this time, a majority vote determination circuit for counting the number of signal lines to which data is switched is required.
도 1은 종래 기술에 따른 다수결 판정 회로를 도시한 도면이다.1 is a view showing a majority vote determination circuit according to the prior art.
도시한 바와 같이, 종래 기술에 따른 다수결 판정 회로는, 데이터가 스위칭되는 신호 라인의 수에 따라 턴 온되는 NMOS 트랜지스(101) 및 PMOS 트랜지스터(102)의 수에 의한 전압차를 검출하는 아날로그 방식이다. 다시 말해, 턴 온되는 NMOS 트랜지스(101) 및 PMOS 트랜지스터(102)의 수에 의해 'node0'과 'node1' 사이에는 전압차가 발생하게 되며, 이러한 전압차를 이용하여 데이터가 반전되는 신호라인의 수가 절반 이상인지 미만인지를 판단하게 된다.As shown in the drawing, the majority decision circuit according to the prior art detects a voltage difference caused by the number of
그러나, 종래의 회로는 다수의 NMOS 트랜지스터(101) 및 PMOS 트랜지스터(102)를 통하여 지속적으로 전류가 흐르기 때문에 많은 전류를 소비하게 된다. 또한, 'node0' 및 'node1'의 전위는, 전원 전압(VDD) 또는 접지 전압(VSS)의 전위레벨이 아닌 전원 전압(VDD)과 접지(VSS) 사이의 전위를 갖는다. 따라서, 종래의 회로에 사용된 NMOS 트랜지스터(101) 및 PMOS 트랜지스터(102)에는 핫 캐리어(hot carrier)에 의한 소자의 열화가 발생하며, 뿐만 아니라 'node0' 및 'node1'에서 발생하는 노이즈로 인해 오동작을 일으킬 수 있는 문제점이 있다.However, the conventional circuit consumes a large amount of current because current continuously flows through the plurality of
따라서, 본 발명은 상기한 바와 같은 선행 기술에 다른 문제점을 해결하기 위한 것으로, 본 발명의 목적은, 디지털 방식을 사용한 다수결 판정 회로를 제공함에 있다.Accordingly, an object of the present invention is to provide a majority decision circuit using a digital method.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일면에 따라, 8비트 현재 데이터(상위 4비트 현재 데이터 및 하위 4비트 현재 데이터로 구위됨)를 수신하여 상기 현재 데이터의 논리 레벨이 이전 데이터와 비교하여 과반수 이상 반전된 경우를 판정하는 디지털 방식의 다수결 판정 회로에 있어서: 이 회로는, 상기 8비트의 현재 데이터 중 서로 인접하며, 중복되지 않은 2비트의 현재 데이터와 이에 대응하는 2비트의 상기 이전 데이터와의 반전 여부에 따른 2비트의 제 1 판별 신호를 각각 출력하는 4개의 제 1 판정수단; 상기 제 1 판별 신호를 각각 수신하여, 상기 제 1 판정수단 각각에 인가된 2비트의 상기 현재 데이터 중에서 반전된 데이터의 수를 각각 판정하는 4개의 제 2 판정수단; 상기 제 2 판정수단 중 서로 인접하며, 중복되지 않은 한쌍의 제 2 판정수단의 출력신호를 수신하여, 상기 제 1 판정수단에 인가되는 상위 4비트의 현재 데이터의 반전 여부와, 하위 4비트의 현재 데이터의 반전 여부를 각각 판정하는 2개의 제 3 판정수단; 및 상기 제 3 판정수단의 출력신호를 수신하여, 8비트의 현재 데이터에서 반전된 데이터의 수가 과반수 이상일 경우, 출력신호를 발생하는 제 4 판정수단;을 구비하는 것을 특징으로 한다.In order to achieve the object as described above, according to an aspect of the present invention, by receiving 8-bit current data (consisting of the upper 4-bit current data and the lower 4-bit current data), the logical level of the current data is compared with the previous data. A digital majority decision circuit for determining a case in which a majority is inverted by comparison: the circuit includes two bits of current data that are adjacent to each other of the eight bits of current data and corresponding two bits of the above data. Four first determining means for respectively outputting a two-bit first discriminating signal according to whether or not to invert the previous data; Four second judging means for receiving the first judging signals, respectively, and judging the number of inverted data among the two bits of the current data applied to each of the first judging means; Receiving an output signal of a pair of second determination means which are adjacent to each other of the second determination means and not duplicated, and whether the upper 4 bits of current data applied to the first determination means are reversed, and the current of the lower 4 bits. Two third determining means for determining whether or not to invert the data; And fourth determining means for receiving the output signal of the third determining means and generating an output signal when the number of data inverted from the 8-bit current data is more than half.
(실시예)(Example)
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상술하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 2 및 도 3은 본 발명에 따른 다수결 판정 회로를 도시한 도면이다.2 and 3 are diagrams showing a majority decision circuit according to the present invention.
본 발명에 따른 다수결 판정회로는, 상위 4비트 및 하위 4비트의 현재 데이터 중 서로 인접하며, 중복되지 않은 2비트의 현재 데이터와 이에 대응하는 2 비트의 이전 데이터를 수신하는 4개의 제 1 판정수단(210~240); 상기 제 1 판정수단(210~230)의 출력신호를 수신하여 현재 데이터중에서 반전된 데이터의 수를 각각 판정하는 4개의 제 2 판정수단(310~340); 제 2 판정수단(310~320)의 출력신호를 각각 수신하여 상위 4비트 및 하위 4비트 현재 데이터의 반전 여부를 판단하는 제 3 판정수단(410,420) 및 제 3 판정수단(410,420) 출력신호를 수신하여, 8비트의 현재 데이터에서 반전된 데이터의 수가 과반수 이상일 경우, 출력신호를 발생하는 제 4 판정수단(500);으로 구성된다. 여기서, 다수의 제 1 판정수단(210~230), 제 2 판정수단(310~330), 및 제 3 판정수단(410,420)은 각각 동일 구성 및 동작 특성을 갖는다. 따라서, 이하의 설명에서는 하나의 구성요소만을 예를 들어 상술하기로 한다.The majority decision circuit according to the present invention comprises four first determination means for receiving two bits of current data which are adjacent to each other among the upper four bits and the lower four bits of current data, and two bits of previous data corresponding thereto. (210-240); Four second determining means (310 to 340) for receiving the output signals of the first determining means (210 to 230) and determining the number of inverted data among the current data, respectively; Receiving the output signals of the second determination means (310 to 320), respectively, the third determination means (410, 420) and the third determination means (410, 420) for determining whether to invert the current 4-bit and lower 4-bit current data Thus, when the number of data inverted from the 8-bit current data is more than half, fourth determining means 500 for generating an output signal. Here, the plurality of first determination means 210 to 230, the second determination means 310 to 330, and the third determination means 410 and 420 have the same configuration and operation characteristics, respectively. Therefore, in the following description, only one component will be described in detail.
제 1 판정수단(210)은 단일 비트의 현재 데이터(D0,D1)와 이에 대응하는 이전 데이터(D0_old,D1_old)를 각각 수신하는 배타적 오아 게이트(211,212), 및 배타적 오아 게이트(211,212)의 출력 신호(vert0)와 반전된 출력신호(vert0b,vert1b)를 발생하는 인버터(213,214)로 구성된다. 이러한 구성을 통해, 제 1 판정수단(210)은 현재 데이터(D0,D1)를 이전 데이터(D0_old,D1_old)와 각각 비교하여 반전된 경우에, 아래의 <표1>과 같이, 하이레벨의 출력신호(vert0,vert1)를 출력한다.The first judging means 210 outputs the
<표 1>TABLE 1
제 2 판정수단(310)은, 출력신호 'vert0b' 및 'vert1b'를 수신하여 출력신호 'a0'를 발생하는 앤드수단(311); 출력신호 'vert0'과 'vert1b'를 수신하는 낸드 게이트(312), 출력신호 'vert0b'과 'vert1'을 수신하는 낸드 게이트(313), 낸드 게이트(312,313)의 출력신호를 수신하여 출력신호 'a1'을 발생하는 낸드 게이트(314); 및 출력신호 'vert0'과 'vert1'을 수신하여 출력신호 'a2'를 발생하는 앤드수단(315);을 구비한다. 이러한 구성을 통해, 제 2 판정수단(310)은 제 1 판정수단(210)의 출력신호(vert0,vert1) 중 하이레벨을 갖는 값이 몇 개인지를 판정한다. 따라서, 제 2 판정수단(310)의 출력신호(a0~a2)는 아래의 <표2>와 같이, 반전된 현재 데이터(D0,D1)의 개수를 나타낸다. 여기서, 나머지 제 2 판정수단(320,330)의 출력신호(b0~b2,c0~c2,d0~d2) 또한 제 2 판정수단(310)의 출력신호(a0~a2)와 동일한 특성을 갖는다.The second judging means 310 comprises: end means 311 for receiving the output signals 'vert0b' and 'vert1b' and generating an output signal 'a0'; The
<표 2>TABLE 2
제 3 판정수단(410)은, 출력신호 'a0'와 'b0'를 수신하여 출력신호 'e0b'를 발생하는 낸드 게이트(411) 및 출력신호 'e0b'를 반전한 신호 'e0'를 출력하는 인버터(412); 출력신호 'a0'와 'b2'를 수신하는 낸드 게이트(413), 출력신호 'a1'와 'b1'을 수시하는 낸드 게이트(414), 출력신호 'a2'와 'b0'를 수신하는 낸드 게이트(415), 및 낸드 게이트(413~415)의 출력신호를 수신하여 출력신호 'e2'를 발생하는 낸드 게이트(415); 출력신호 'a1'과 'b2'를 수신하는 낸드 게이트(417), 출력신호 'a2'와 'b1'를 수신하는 낸드 게이트(418), 및 낸드 게이트(417,418)의 출력신호를 수신하여 출력신호(e3)를 발생하는 낸드 게이트(419); 및 출력신호 'a2'와 'b2'를 수신하여 출력신호 'e4b'를 발생하는 낸드 게이트(420), 및 출력신호 'e4b'의 반전된 출력신호 'e4'를 발생하는 인버터(421);로 구성된다. 이러한 구성을 통해, 제 3 판정수단(410)은 제 1 판정수단(210)의 출력신호(vert0~vert3) 중 하이레벨을 갖는 값이 몇 개인지를 판정한다. 따라서, 제 3 판정수단(410)은 아래의 <표4>와 같이 최초 입력되는 상위 4비트의 현재 데이터(D0~D3) 중 반전된 데이터의 개수를 판정한다. 여기서, 나머지 제 3 판정수단(420)의 출력신호(f0~f4)는 제 3 판정수단(410)의 출력신호(e0~e3)와 동일한 특성을 갖는다. 그에 따라, 제 3 판정수단(420)은 최초 입력되는 하위 4비트의 현재 데이터(D4~D8) 중 반전된 데이터의 개수를 판정한다.The third judging means 410 receives the output signals 'a0' and 'b0' and outputs a
<표 4>TABLE 4
제 4 판정수단(500)은 제 3 판정수단(410,420)의 출력신호(e0~e4,f0~f4)를 이용하여, 제 1 판정수단(210~240)의 출력신호(vert0~vert7) 중 하이레벨을 갖는 갖는 신호의 개수가 5개 이상인지를 판단하고, 5개 이상일 경우, 출력신호 'over5'를 발생한다. 구체적으로, 제 4 판정수단(500)은 제 3 판정수단(410,420)의 출력신호(e0~e4,f0~f4)의 모든 조합을 필요로 하지 않는다. 즉, 아래의 <표 5>와 같이, 5 이상의 개수를 갖는 부분의 논리합을 통해 회로를 구현할 수 있다.The fourth judging means 500 uses the output signals e0 to e4, f0 to f4 of the third judging means 410 and 420, and is high among the output signals vert0 to vert7 of the first judging means 210 to 240. FIG. It is determined whether the number of signals having the level is 5 or more, and when the number is 5 or more, the output signal 'over5' is generated. Specifically, the fourth judging means 500 does not require any combination of the output signals e0 to e4, f0 to f4 of the third judging means 410 and 420. That is, as shown in Table 5 below, a circuit may be implemented through a logical sum of a portion having a number of 5 or more.
상기 <표 5>에서 5 이상의 개수를 갖는 부분의 논리식은 다음과 같다.In Table 5, the logical expression of the portion having the number of 5 or more is as follows.
over5over5 = / = / e0e0 ㆍㆍ f4f4 + + e2e2 ㆍㆍ f3f3 + + e3e3 ㆍㆍ f2f2 + + e3e3 ㆍㆍ f3f3 + + e4e4 ㆍ/ㆍ / f0f0
또한, 제 4 판정수단(500)은 <표 5>에서 5 미만의 개수를 갖는 부분의 논리합을 통해서도 구현할 수 있다. 이 때의 논리식은 다음과 같으며, 이러한 논리식에 따른 회로는 도 4에 도시하였다.In addition, the fourth determination means 500 may be implemented through the logical sum of the portions having a number less than five in Table 5. The logic at this time is as follows, and the circuit according to the logic is shown in FIG.
over5over5 = /( = / ( e0e0 + + f4f4 + + e1e1 ㆍ/ㆍ / f4f4 + + e2e2 ㆍㆍ f2f2 + / + / e4e4 ㆍㆍ f1f1 ))
이상에서 살펴본 바와 같이, 본 발명에 따른 다수결 판정회로는 디지털 방식을 사용함으로써, 기존의 아날로그 방식에 비해 지속적인 전류의 흐름이 없어 소비전류를 감소시킬 수 있으며, 또한, 핫 캐리어에 의한 소자 열화의 문제도 예방할 수 있으며, 노이즈에 보다 큰 면역력을 갖는다.As described above, the majority decision circuit according to the present invention can reduce the current consumption because there is no continuous current flow compared to the conventional analog method, and the problem of device degradation due to hot carriers It can also prevent and have greater immunity to noise.
본 발명의 상기한 바와 같은 구성에 따라, 다수결 판정회로를 디지털 방식으로 구현함으로써 소비전류를 감소시킬 수 있으며, 구동시 노이즈에 따른 오동작을 방지할 수 있다. According to the configuration as described above of the present invention, by implementing the majority decision circuit digitally can reduce the current consumption, it is possible to prevent malfunction due to noise during driving.
본 발명을 특정 실시예에 관련하여 도시하고 설명하였지만, 본 발명이 그에 한정되는 것은 아니며, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변형될 수 있다는 것을 당업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.While the invention has been shown and described with reference to specific embodiments, the invention is not so limited, and it is to be understood that the invention is capable of various modifications without departing from the spirit or field of the invention as set forth in the claims below. It will be readily apparent to one of ordinary skill in the art that modifications and variations can be made.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050047616A KR100728954B1 (en) | 2005-06-03 | 2005-06-03 | Majority voter circuit of digital mode |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050047616A KR100728954B1 (en) | 2005-06-03 | 2005-06-03 | Majority voter circuit of digital mode |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060126033A true KR20060126033A (en) | 2006-12-07 |
KR100728954B1 KR100728954B1 (en) | 2007-06-15 |
Family
ID=37730045
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050047616A KR100728954B1 (en) | 2005-06-03 | 2005-06-03 | Majority voter circuit of digital mode |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100728954B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103516351A (en) * | 2012-06-18 | 2014-01-15 | 中国航空工业集团公司西安飞机设计研究所 | A four-redundancy simulation signal hardware voting circuit |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE465056B (en) * | 1989-05-12 | 1991-07-15 | Ellemtel Utvecklings Ab | PROCEDURE TO AVOID LATENT ERRORS IN A LOGIC FOR MAJORITY SELECTION OF BINARY SIGNALS |
KR100230224B1 (en) * | 1992-10-09 | 1999-11-15 | 윤종용 | Scale factor majority decision circuit |
JP3229070B2 (en) * | 1993-06-01 | 2001-11-12 | 三菱電機株式会社 | Majority circuit and control unit and majority integrated semiconductor circuit |
JP2004015434A (en) * | 2002-06-06 | 2004-01-15 | Elpida Memory Inc | Majority circuit |
-
2005
- 2005-06-03 KR KR1020050047616A patent/KR100728954B1/en not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103516351A (en) * | 2012-06-18 | 2014-01-15 | 中国航空工业集团公司西安飞机设计研究所 | A four-redundancy simulation signal hardware voting circuit |
CN103516351B (en) * | 2012-06-18 | 2016-08-10 | 中国航空工业集团公司西安飞机设计研究所 | A kind of four remaining analogue signal hardware voting circuits |
Also Published As
Publication number | Publication date |
---|---|
KR100728954B1 (en) | 2007-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7538699B2 (en) | Single ended pseudo differential interconnection circuit and single ended pseudo differential signaling method | |
US4621338A (en) | CMOS adder using exclusive OR and/or exclusive-NOR gates | |
EP0440221B1 (en) | Priority encoder | |
US20080211533A1 (en) | Impedance matching circuit and semiconductor memory device with the same | |
KR100211758B1 (en) | Multi-power data buffer | |
JP4021395B2 (en) | Level shift circuit and semiconductor integrated circuit having the level shift circuit | |
US7271703B2 (en) | 2-bit binary comparator and binary comparing device using the same | |
US4031511A (en) | CMOS comparator | |
US5498980A (en) | Ternary/binary converter circuit | |
KR100728954B1 (en) | Majority voter circuit of digital mode | |
KR20040019193A (en) | High speed binary comparator circuit and High speed binary data comparison method | |
WO2006044175A2 (en) | Logic circuitry | |
US6351175B1 (en) | Mode select circuit | |
US6282456B1 (en) | Digital audio processor | |
EP0085762A2 (en) | Logic parity circuit | |
US4885544A (en) | Determination circuit for data coincidence | |
US6177862B1 (en) | High speed comparator | |
US7432743B2 (en) | Data input butter for use in a semiconductor device | |
US4631425A (en) | Logic gate circuit having P- and N- channel transistors coupled in parallel | |
US6600336B2 (en) | Signal transmission system | |
US4891534A (en) | Circuit for comparing magnitudes of binary signals | |
KR100448247B1 (en) | Current-mode Full adder of semiconductor device | |
EP1094396A2 (en) | Bus system suitable for increasing transmission speed | |
US20080169840A1 (en) | Semiconductor device having a pseudo power supply wiring | |
KR20050023978A (en) | Full Adder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20110526 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |