US3521036A - Binary coded decimal counter - Google Patents
Binary coded decimal counter Download PDFInfo
- Publication number
- US3521036A US3521036A US591208A US3521036DA US3521036A US 3521036 A US3521036 A US 3521036A US 591208 A US591208 A US 591208A US 3521036D A US3521036D A US 3521036DA US 3521036 A US3521036 A US 3521036A
- Authority
- US
- United States
- Prior art keywords
- digit
- delay
- delay line
- line
- output
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K21/00—Details of pulse counters or frequency dividers
Definitions
- the present invention relates in general to electronic counters, and more particularly, to a binary coded decimal counter using pulse advancing techniques.
- a circuit containing four binary elements provides a total of sixteen possible operating states which may be made to correspond to the number of pulses applied thereto.
- the special techniques referred to above relate to the manner in which the six extraneous operating states are eliminated in the circuit.
- successive feedback of signals is employed for eliminating the undesirable operating states, which arrangement not only appreciably reduces the speed of the counter, but also increases the complexity of this circuitry.
- the elimination of the unnecessary operating states of the binary counter should be effected in a single operation providing control signals at one instant in the counting operation to advance the counter so as to permit a more rapid counting to take place.
- Circuits have been proposed for performing in this manner; however, these circuits still relay upon pulse blocking or feedback techniques, and are therefore of necessarily cornplex configuration.
- a twelve digit delay line is utilized as a combination of three separate delay units, each consisting of four binary elements representing one binary coded decimal digit.
- the twelve digit delay line is provided in association with a half adder, a one digit delay line, and an OR gate to provide a straight binary count upon application of suitable impulses thereto.
- This combination is then associated with a suitable gating arrangement for eliminating the binary states 11 through 16 in between the 9th and 10th binary states of a binary counter unit, so that after the 9th binary state the counter unit will automatically be set to a count of zero and will carry a single pulse to the next highest order delay unit in the delay line.
- FIG. 1 is a schematic circuit diagram of one embodiment of a binary coded decimal counter in accordance with the present invention
- FIG. 2 is a chart illustrating the manner in which the counter of FIG. l progresses in its operation
- FIG. 3 is a schematic circuit diagram of a second embodiment of a binary coded decimal counter in accordance with the present invention.
- FIG. 4 is a schematic circuit diagram of a third embodiment of a binary coded decimal counter in accordance with the present invention.
- one embodiment of the binary coded decimal counter in accordance with the present invention includes a l2 digit delay line 100, which may be of any known configuration, such as a magnetostrictive delay line or other delay device capable of operating at high speeds.
- the output of the delay line is connected to one input A of a pair of inputs A and B to a conventional half adder circuit 101.
- the half adder circuit has a pair of outputs S and C, with the output S being connected to the input of the l2 digit delay line 100.
- the C output from the half adder 101 is connected to the input of a one digit delay line 102, which is in turn connected to the input of an OR gate G1, whose output is connected back to the B input of the half adder.
- a second input to the OR gate G1 serves as the input T to the counter circuit providing the pulses to be counted thereby.
- the combination of the 12 digit delay line 100, the half adder 101, the one digit delay line 102 and the OR gate G1 provide a straight binary counter for producing a binary count of the pulses applied via the input T to tthe gate G1.
- the 12 digit delay line 100 can be considered as a combination of three delay lines X, Y and Z each of four digit length.
- the delay line 100, as illustrated in FIG. 1, is subdivided into three units of four digits, with each unit X, Y and Z including digits designated 1, 2, 4 and 8.
- Each of the four digit delay units is capable of providing sixteen binary states, so that with provision of suitable gating circuits for eliminating the operating states 11 through 16, each of the four digit delay units will provide 101 binary states representing successive impulses 1 through 10.
- the three units of four binary digits can be made to represent the units, tens and hundreds digits of a decimal number.
- provision for a higher count may be effected in connection with each of the embodiments described herein by merely increasing the length of delay line 100.
- the gating arrangement provided in accordance with the present invention in association with the embodiment thereof illustrated in FIG. 1, includes a pair of AND gates G2 and G3 responsive to the combination of signals circulating in the delay line 100 ⁇ for applying an output in response to coincident receipt of impulses on the input line T or control line D to the system for producing an output applied through an OR gate G4 to insert signals into the delay line to effect an elimination of the unnecessary states in each of the four digit delay units.
- the gate G3 serves as a means of eliminating the binary states 11 through 16 in the rst or units delay unit X thereby stepping this unit directly from a count of 9 to a count of 0 and provides for application of a carry to the second or tens delay unit Y of the delay line.
- the gate G2 operates in conjunction with the gate G3 and serves as the means for eliminating the operating states 11 through 16 in the second or tens unit Y of the delay line and the third or hundreds unit Z of the delay line, but only when a carry is produced in connection with the preceding delay unit indicating that it also has reached a count of 9.
- This carry indication is provided through connection of the output of the single digit delay line 102 directly to the input of gate G2.
- the monitoring of impulses in each delay unit as they progress through the delay line 100 is provided by the pulses applied through input D to the system.
- the invention will now be described in connection with the operation of the circuit of FIG. 1. Assuming that the delay line 100 and the single digit delay line 102 are empty, the next pulse to be counted which is received at input line T to the system will pass the OR gate G1 and be applied to the input B to the half adder 101. It may be recalled that the conventional half adder provides an output on line S in response to an input applied either to input A or B, but provides no output on the lead C under these conditions. However, coincident receipt of impulses on inputs A and B to the half adder will result in an output pulse applied to the output lead C without application of a corresponding pulse on the output S. Thus, as there is no input on the lead A to the half adder at this time, the output pulse will appear at the S output of the half adder only and will be inserted into the 12 digit delay line 100.
- the pulse After 12 digit delays the pulse will reappear at the output of the delay line 100 and will be applied to the A input of the half adder. However, as there is no input on the B lead to the half adder at this time, the pulse will appear once again at the S output and will be reinjected back into the delay line 100. The pulse will recirpculate in this fashion through the 12 digit delay line 100 until another drive pulse is applied via the input T to the system where it will pass through the OR gate G1 to the input B of the half adder 101.
- the length or total delay time of the delay line is chosen so that the drive pulses applied to the input T are spaced by an interval greater than the total delay time of the delay line 100 but are coincident in time with the lowest order digit in the 12 digit delay line.
- the pulse of the C output of the half adder will be applied through the single digit delay line 102 to the input of the OR gate G1 where it is applied through the second digit time of the delay line 100 to the B input of the half adder 101.
- This pulse will emerge from the half adder 101 at the S output thereof to be applied to the 12 digit delay line 100 in the second digit position. In this manner, sequential impulsing of the system from the input line T will result in the building up of a binary count in the delay line 100.
- the binary counting operation described above can be additionally illustrated from the chart set forth in FIG. 2.
- the chart is divided into three vertical sections representing the three delay units X, Y and Z of the delay line 100 with each section having four columns representing the four digits of the delay unit, designated respectively, 1, 2, 4 and 8.
- a pulse symbol is provided above the number 1 column of each section to indicate the pulses received either on input T to the system (which controls the first delay unit) or the impulses received on the input D to the system (which controls the second and third delay units).
- the first impulse received on input T is inserted via the half adder 101 into the delay line in the rst position of the first delay unit X, as indicated in line 1 of the chart.
- the second impulse is then applied at the input of the half adder 101 in coincidence with the recirculating pulse to provide an output from line C of the half adder through the single digit delay line 102 and back to the input B of the half adder where it is inserted into the delay line 100 in the second digit position of the delay line as represented by line 2 of the chart. It is noted at this time that the pulse recirculating in the first digit of the delay line has been erased in the half adder 101 upon coincidence with the second received impulse applied via the input T.
- the third impulse received via the input T will be applied through the OR gate G1 to the half adder 101 one digit ahead of the recirculating pulse in the delay line 100 so that no coincidence will occur at the input to the half adder and the impulse will be inserted into the delay line in the first digit position, leaving the other recirculating pulse in the second digit position.
- This condition is indicated in line 3 of the chart. Receipt of the fourth impulse at input T will produce coincidence at the input of the half adder 101 with the recirculating pulse in the first position in the delay line thereby producing an impulse or the output line C from the half adder which is recirculated through the single digit delay line 102 and applied back to the input B of the half adder through OR gate G1.
- the recirculating pulse formerly in the first digit position is thereby erased and the impulse is passed once again to the output line C.
- a coincidence will occur with the recirculating pulse in the second digit position of the delay line so that this recirculating pulse is erased and an output is placed once again at the line to be recirculated to the single digit delay line 102 and applied back to the input B of the half adder.
- This pulse is then placed at the output S of the half adder and inserted into the third digit position of the rst delay unit of the delay line as indicated in line 4 of the chart.
- the pulse advancing circuit is required to advance the counter by six steps upon recognition of the next drive pulse so as to limit the counter to ten operational states for purposes of keeping a decimal count of the binary operation. This is accomplished in the following way.
- Two output taps are provided in the 12 digit delay line, one of the output taps is provided at the output of the line and extended to lboth of the AND gates G2 and G3, and the second output tap is provided three digits from the end of the delay line, i.e., between the third digit position and t-he fourth digit position of the rst delay unit X and is applied once again to both of the AND gates G2 and G3.
- two parallel inputs to the delay line 100 are provided, with one input being provided one digit from the end of the delay line, i.e., between the number one digit and the number two digit of the yfirst delay unit X, and the other input provided two digits from the end of lthe delay line, i.e., between the number 2 digit and the number 4 digit of the first delay unit X.
- These inputs are derived from the output of 0R gate G4 and provide a means for inserting digits or impulses into the appropriate positions in the delay line for immediately shifting a detected count of 9 to an intermediate count of 16.
- a coiunt of 9 includes an impulse in the first digit position and the fourth or number 8 digit position with no impulses appearing at the number 2 and number 4 digit positions of the unit.
- This injection of the drive pulses into the second and third order digit positions effectively adds six drive pulses (binary 2 and binary ⁇ 4) to the existing state of the counter. Pulses will then exist in the first four digit orders of the l2 digit delay line 100, in the 1, 2, 4 and 8 positions of the first delay unit. The addition of the drive pulse to this count will result in the first four orders of the line returning to the 0 state and a carry pulse being stored in the fifth order position of the line 100.
- the 12 digit delay line 100 can be considered as three separate delay units X, Y and Z, each consisting of four binary elements. It can further 'be considered that these three separate delay units represent the units, tens and hundreds digits of a decimal number.
- the pulse advancing just described has therefore advanced the counter from a count of 9 in the first delay unit of the delay line to a count of 0 in this group, and at the same time has carried a count of 1 into the Y unit, providing a binary coded decimal count of 10l in the first and second delay units X and Y of the delay line
- the foregoing describes the advance of a carry from the units to the tens units in the delay line; however, it is also necessary to advance of a carry from the tens unit to the hundreds unit and back again from the hundreds unit to the units unit.
- These advances and the intermediate state of the 12 digit delay line 100 ⁇ associated with the advances are shown in the chart of FIG. 2.
- the manne-r in which this is implemented by the cirouitry of FIG.
- the drive pulses received from the input D to the system are coincident with the first digit position in the second and third delay units Y and Z, respectively, and dlue to the connection of the output of the one digit delay line 102 to the input of AND gate G2, an advance will take place from the second delay unit Y to t-he third delay unit Z, and from the third delay unit Z fback to the iirst delay unit X, only if a carry is detected in coincidence with application of the impulse at the D input of the system.
- the reason for this requirement should be obvious from the conditions illustrated in the chart of FIG. 2..
- the count in the second delay unit Y is a binary count of 1001 representing a tens digit of 9 in connection with the decimal indication and detection of this count via lines 103 ⁇ and 10'4 to the AND gate G2 provide two of the required conditions for effecting a carry into the third or hlundreds delay unit Z of the delay line 100.
- the generation of a carry into a third delay unit is not appropriate at this time, since the count in t-he first delay unit X has only reached a count of 8 (0001) and generation of a carry into the third delay unit Z would effectively result in omission of the count 99.
- the presence of a carry condition at the output of the single digit delay line 1012 must also be detected at the input of the gate G2, indicating that the count in the first delay unit has reached the count of 9 making a carry to the next higher order possible at that time.
- the impulses received on line T Will be progressively counted with each delay unit providing a binary representation of a respective decimal position of the count.
- the count may be read out from delay line 100 in any known manner, either serially or in parallel, in accordance with conventional data processing techniques, and so a specific read-out system will not be described herein.
- FIG. 3 A rnodification of the circuit of FIG. 1 to simplify the interconnection between the gating circuitry and the 12 digit delay line 100 is illustrated in FIG. 3. Since much of the system provided in accordance with this modification is identical to the system illustrated in FIG. 1 only the modifications with the 12 digit delay line 100* are illustrated in FIG. 3.
- This embodiment of the present invention reduces the number of parallel taps on the 12 digit delay line 100
- the output tap 302 is split into two lines 303 and 304 connected to an AND gate 305, with the line 303 containing the three digit delay line 301.
- the output of the AND gate 305 in the form of a control line 306 extends to each of the AND gates G2 and G3, for example, as provided in FIG. 1. It is noted that due to the provision of a single output tap 302 in connection with the delay line 100 only a single control line is connected to each of the gates G2 and G3 rather than the pair of lines 103 and 104, as provided in the embodiment of FIG. 1.
- This embodiment of the present invention further provides for but a single input tap 308 to the 12 digit delay line 100, which tap is connected between the first and second orders of the first delay unit X of the delay line.
- This tap 308 is connected to the output of an OR gate 309 to which is connected a pair of control lines 310 and 311, with the control line 311 containing a single digit delay line 312.
- the control lines 310 and 311 are connected to a single control line 313 which is in turn connected to the output of the OR gate G4, such as provided in connection with the embodiment of FIG. l.
- FIG. 3 operates as follows. An impulse in the fourth order digit of the first delay unit X will provide an output at the tap 302 which is applied in turn to the three digit delay line 301 and to the input AND gate 305. The impulse connected directly to the AND gate 305 will not pass through the gate due to lack of coincidence of the impulse in line 303 resulting from the interposed delay line 301. It should be remembered at this time that the AND gates G2 and G3 are enabled only upon application thereto of the control pulses applied via lines T and D, which pulses coincide with the time slot of the :first digit position of the4 first delay unit X and the first digit position of the second and third units Y and Z, respectively.
- the impulse will be detected at the tap 302 and will be applied to the three digit delay line 301 and the AND gate 305; however, the impulse applied directly to the AND gate 305 will not pass the gate since no coincident signal appears on line 303 at this time.
- a control impulse is received via the input line T to the AND gate G3 er1- abling the AND gate and applying an impulse through the OR gate G4 to the control line 313.
- This control pulse is applied immediately via line 310 and OR gate 309 to the input tap 308 for storage in the second digit of the first delay unit X of the delay line 100, and is also applied to the single digit delay line 312 at this time.
- a single digit later the impulse received via line 313 and applied to the single digit delay line 3'12 will emerge on line 311 and be applied via the OR gate 309 to the delay line where it is inserted into the third digit order of the first delay unit thereby resulting in the advancing of the count to the intermediate count of line 9i in FIG. 2.
- the counter will then automatically clear the first delay unit X and provide a carry to the second delay unit Y for a count of 10, as described in connection with the embodiment of FIG. 1.
- FIG. 4 A third embodiment of the present invention is illustrated in FIG. 4.
- This embodiment of the invention is similar to that provided in FIG. 1 but eliminates the need for a separate drive D by providing taps to and from the digit orders in each of the first, second, and third delay units of the delay line 100.
- this arrangement requires the use of three separate pulse advancing circuits represented by AND gates G5, ⁇ G6 and G7.
- the output lines 103 and 104 connected to the AND gate G7 detect the digit 9 in the first delay unit X of the delay line 100 providing an output to lines 105 and 106 to insert impulses in the second and third digit order of the delay unit to advance this unit to the intermediate count as indicated in line 9i of FIG. 2.
- Output control lines 401 and 402 are provided in this embodiment for connection to AND gate G6 along with the output lines 103 and 104 from the 'first delay unit indicating 9s in both the first and second delay units and providing an output from the gate G6 to insert impulses in the second and third digit orders of the second delay unit Y in coincidence with the insertion of impulses in the second and third digit orders of the first delay unit to advance the count to the intermediate state indicated in line 9i in FIG. 2.
- control lines 405 and ⁇ 406 connected to the AND gate G5 along with lines 401, 402, 403 ⁇ and 404 from the first and second delay units.
- Coincidence of impulses on all of the lines into the gate G5 along with the timing impulse from the input T indicates a count of 999 and effects an output from the gate G5 in coincidence with the gates G6 and G7 to insert impulses in the second and third digit orders of the respective delay units thereby advancing the count to the intermediate step indicated in line 999i of FIG. 2.
- a binary coded decimal counter comprising a delay line 411 bits delay, where n is an integral number of decimal places in a decimal number, first means for applying input pulses to and recirculating said pulses through said delay line including second means for controlling said recirculation of pulses to said delay line to provide for storage of successively applied pulses in a binary progression, and gating means connected to selected points on said delay line for automatically advancing the state of Said binary progression in each group of four bit positions in one operation from a state of binary nine to a state of zero with a carry to the next adjacent group.
- said second means includes a half adder circuit having a first input and a first output connected respectively to the output and input of said delay line, respectively, an OR circuit, and a single digit delay line connected between a second output of said half adder and an input of said OR circuit, the output of said OR circuit being connected to a second input to said half adder, and a source of pulses to be counted connected to a second input of said OR circuit.
- said gating means includes a first AND gate responsive to detection of a state of binary nine in the first four digit positions of said delay in coincidence with receipt of an input pulse to advance the state therein to an intermediate state by filling the first four digit positions with impulses.
- the combination defined in claim 4 further including a source of timing pulses providing a pulse coincident with the first digit position of each delay unit of said delay line subsequent to said first delay unit, said gating means Y' further including a second AND gate responsive to coincident receipt of signals on said first and second output taps, said timing signal and an output from said single digit delay line to advance the then state of said first delay unit to an intermediate state by filling the digit positions thereof with impulses.
- said delay line is divided into n delay units of four bits each, the first delay unit forming the output of the delay line and having an output tap connected between the third and fourth digit positions thereof, a third AND gate and a three digit delay line, said output tap being connected on the one hand directly to said third AND gate and on the other hand through said three digit delay line to said third AND gate, said third AND gate being connected to said first AND gate.
- said gating means further includes a first OR gate connected to the output of each of said AND gates, said delay line having an input tap connected between the first and second digit position of said first delay unit, an additional single digit delay line and a second OR gate connected to said input tap, the output of said first OR gate being connected on the one hand directly to said second OR gate and on the other hand through said additional single digit delay line to said second OR gate.
- said delay line is divided into n delay units of four bits each, each of said delay units having a first output tap at the output from the first digit position thereof and a second output tap connected between the third and fourth digit positions thereof, second an third AND gates each connected to said source of input pulses, the first and second output taps of each of said delay units being connected to said first, second and third AND gates, respectively.
- each of said delay units further includes a first input tap connected between the first and second digit position thereof and a second input tap connected between the second and third digit positions thereof, the outputs of said first, second and third AND gates being connected to the first and second input taps of the first, second and third delay units of said delay line, respectively.
Description
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US59120866A | 1966-11-01 | 1966-11-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
US3521036A true US3521036A (en) | 1970-07-21 |
Family
ID=24365536
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US591208A Expired - Lifetime US3521036A (en) | 1966-11-01 | 1966-11-01 | Binary coded decimal counter |
Country Status (1)
Country | Link |
---|---|
US (1) | US3521036A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2130450A1 (en) * | 1971-03-20 | 1972-11-03 | Seiko Sha Kk | |
US3997765A (en) * | 1975-07-14 | 1976-12-14 | Hewlett-Packard Company | Circulating shift register incrementer/decrementer |
US4152698A (en) * | 1976-02-11 | 1979-05-01 | U.S. Philips Corporation | Digital-to-analog converter with scanning system |
US4256954A (en) * | 1977-04-01 | 1981-03-17 | Texas Instruments Incorporated | Fast binary coded decimal incrementing circuit |
-
1966
- 1966-11-01 US US591208A patent/US3521036A/en not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2130450A1 (en) * | 1971-03-20 | 1972-11-03 | Seiko Sha Kk | |
US3997765A (en) * | 1975-07-14 | 1976-12-14 | Hewlett-Packard Company | Circulating shift register incrementer/decrementer |
US4152698A (en) * | 1976-02-11 | 1979-05-01 | U.S. Philips Corporation | Digital-to-analog converter with scanning system |
US4256954A (en) * | 1977-04-01 | 1981-03-17 | Texas Instruments Incorporated | Fast binary coded decimal incrementing circuit |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US2961535A (en) | Automatic delay compensation | |
US3829785A (en) | Circuit arrangement for digital frequency measurement | |
US3037166A (en) | Quantizing circuits | |
US3387298A (en) | Combined binary decoder-encoder employing tunnel diode pyramidorganized switching matrix | |
US2758788A (en) | Binary code translator, adder, and register | |
US2880934A (en) | Reversible counting system | |
US2954165A (en) | Cyclic digital decoder | |
US2860327A (en) | Binary-to-binary decimal converter | |
US3521036A (en) | Binary coded decimal counter | |
US3662160A (en) | Arbitrary function generator | |
US2888647A (en) | System for representing a time interval by a coded signal | |
US3032268A (en) | Comparator for numbers expressed in conventional and reflected binary codes | |
US3496475A (en) | High speed shift register | |
US3178564A (en) | Digital to analog converter | |
US3810113A (en) | Digital data processing apparatus | |
US3200339A (en) | Binary pulse counter for radices 2x+1 where x is any integer | |
US3151238A (en) | Devices for dividing binary number signals | |
GB1154673A (en) | Improvements in or relating to Electronic Shift Registers. | |
US3221326A (en) | Analog to digital converter | |
US3409761A (en) | Counter | |
US3586836A (en) | Time-shared bidirectional pulse counter | |
US3462411A (en) | Data entry system | |
US3257657A (en) | Digital to analog converter utilizing a function generator | |
US3311909A (en) | Signal redundancy utilizing slope limiting lines | |
US3317716A (en) | High speed reversing counter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: GENERAL DYNAMICS TELEQUIPMENT CORPORATION Free format text: CHANGE OF NAME;ASSIGNOR:STROMBERG-CARLSON CORPORATION;REEL/FRAME:004157/0746 Effective date: 19821221 Owner name: GENERAL DYNAMICS TELEPHONE SYSTEMS CENTER INC., Free format text: CHANGE OF NAME;ASSIGNOR:GENERAL DYNAMICS TELEQUIPMENT CORPORATION;REEL/FRAME:004157/0723 Effective date: 19830124 Owner name: UNITED TECHNOLOGIES CORPORATION, A DE CORP. Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:GENERAL DYNAMICS TELEPHONE SYSTEMS CENTER INC.;REEL/FRAME:004157/0698 Effective date: 19830519 |
|
AS | Assignment |
Owner name: STROMBERG-CARLSON CORPORATION, FLORIDA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:UNITED TECHNOLOGIES CORPORATION A CORPORATION OF DE;REEL/FRAME:005732/0982 Effective date: 19850605 |