Ternary Patents (Class 365/168)
  • Patent number: 7974149
    Abstract: An electronic system includes at least one reduced-complexity integrated circuit memory coupled to a memory controller. By reducing the complexity of each integrated circuit memory and concentrating the complexity within the memory controller, overall system costs may be greatly reduced and reliability improved.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: July 5, 2011
    Assignee: Ovonyx, Inc.
    Inventor: Tyler Lowrey
  • Patent number: 7940595
    Abstract: A power up detection system for a memory device. Two rows of memory cells are mask programmed to include a word of data having an arbitrary size. The word in the second row is a single-bit shifted version of the word in the first row, such that each bit is shifted one bit position in a predetermined direction. The bits of the first word are read from the first row into slave latches of the register stages of a data register, and then shifted into the master latches of the next register stage of the data register. The bits of the second word are read from the second row into the slave latches of the register stages. Data comparison logic compares data stored in the master and slave latches of each register stage, and provides a signal indicating matching data between the first latches and the second latches, thereby indicating successful power up of the memory device.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: May 10, 2011
    Assignee: Sidense Corp.
    Inventor: Wlodek Kurjanowicz
  • Patent number: 7924604
    Abstract: A stacked memory cell for use in a high-density static random access memory is provided that includes first and second pull-down transistors formed in a first layer, a pass transistor connected between a gate of the second pull-down transistor and a bit line and formed in the first layer and a first and second pull-up transistors formed in a second layer located above the first layer and connected with the first and second pull-down transistors respectively to form an inverter latch. With the construction of a stacked memory cell having a lone pass transistor, cell size is reduced compared to a conventional six-transistor cell, and driving performance of the pass transistor can be improved.
    Type: Grant
    Filed: October 27, 2006
    Date of Patent: April 12, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyang-Ja Yang, Uk-Rae Cho
  • Patent number: 7924588
    Abstract: A content addressable memory (CAM) device includes an array of memory cells arranged in rows and columns; compare circuitry configured to indicate match results of search data presented to each row of the array; and compare circuitry configured to indicate match results of search data presented to each column of the array, thereby resulting in a two-dimensional search capability of the array.
    Type: Grant
    Filed: December 3, 2007
    Date of Patent: April 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Igor Arsovski, Michael T. Fragano, Rahul K. Nadkarni, Reid A. Wistort
  • Publication number: 20110051483
    Abstract: A memory device for storing one or more addresses includes a match line and first and second memory cells that form a 2-bit memory cell. Each memory cell includes two memory elements coupled to a match line and selection lines coupled thereto. The selection lines provide a signal representative of a logical combination of at least two different inputs.
    Type: Application
    Filed: August 28, 2009
    Publication date: March 3, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Leland Chang, Gary S. Ditlow, Brian L. Ji, Robert K. Montoye
  • Patent number: 7881088
    Abstract: The range-specified IP addresses are effectively stored to reduce the number of necessary entries thereby the memory capacity of TCAM is improved. The representative means of the present invention is that: the storage information (entry) and the input information (comparison information or search key) are the common block code such that any bit must be the logical value ‘1’; Match-lines are hierarchically structured and memory cells are arranged at the intersecting points of a plurality of sub-match lines and a plurality of search lines; Further the sub-match lines are connected to main-match lines through the sub-match detectors, respectively and main-match detectors are arranged on the main-match lines.
    Type: Grant
    Filed: February 6, 2009
    Date of Patent: February 1, 2011
    Assignee: Elpida Memory, Inc.
    Inventors: Satoru Hanzawa, Takeshi Sakata, Kazuhiko Kajigaya
  • Patent number: 7872889
    Abstract: A content addressable memory device with a plurality of memory cells storing data words. Each data bit in the data words is set to one of three values of a first binary value, a second binary value, and a don't care value. An aspect of the content addressable memory device is the use of a single memory element and an access device in the memory cells. The memory cells are arranged such that each memory cell is electrically coupled to a single bit line, a single match line, and a single word line. The memory elements in the memory cells store low resistance states if the data bit value is the first binary value, high resistance states if the data bit value is the second binary value, and very high resistance states if the data bit value is the don't care value.
    Type: Grant
    Filed: April 21, 2009
    Date of Patent: January 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Chung H. Lam, Bipin Rajendran
  • Publication number: 20110002151
    Abstract: The present disclosure concerns a magnetic random access memory-based ternary content addressable memory cell, comprising a first and second magnetic tunnel junction respectively connected to a first and second straps extending on each side of the first and second magnetic tunnel junctions, respectively; a first and second selection transistors, respectively connected to one extremity of the first and second straps; a first and second current lines; and a conductive line electrically connecting in series the first and second magnetic tunnel junctions at their ends opposed to the ones connecting the first and second straps. The cell disclosed herein has smaller size and can be advantageously used in memory devices having a high cell density array.
    Type: Application
    Filed: June 23, 2010
    Publication date: January 6, 2011
    Applicant: CROCUS TECHNOLOGY SA
    Inventors: Virgile Javerliac, Mourad El Baraji
  • Patent number: 7864079
    Abstract: Ternary (3-value) and higher, multi-value digital scramblers/descramblers in digital communications. The method and apparatus of the present invention includes the creation of ternary (3-value) and higher value truth tables that establish ternary and higher value scrambling functions which are its own descrambling functions. The invention directly codes by scrambling ternary and higher-value digital signals and directly decodes by descrambling with the same function. A disclosed application of the invention is the creation of composite ternary and higher-value scrambling devices and methods consisting of single scrambling devices or functions combined with ternary or higher value shift registers. Another disclosed application is the creation of ternary and higher-value spread spectrum digital signals. Another disclosed application is a composite ternary or higher value scrambling system, comprising an odd number of scrambling functions and the ability to be its own descrambler.
    Type: Grant
    Filed: August 26, 2010
    Date of Patent: January 4, 2011
    Assignee: Ternarylogic LLC
    Inventor: Peter Lablans
  • Patent number: 7859878
    Abstract: A design structure embodied in a machine readable medium used in a design process includes a content addressable memory (CAM) device having an array of memory cells arranged in rows in a word line direction and columns arranged in a bit line direction, and compare circuitry configured to compare data presented to the array with data stored in each row and column of the array, and simultaneously indicate match results on each row and column of the array, thereby resulting in a two-dimensional, matrix-based data comparison operation.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: December 28, 2010
    Assignee: International Business Machines Corporation
    Inventors: Igor Arsovski, Kerry Bernstein
  • Patent number: 7848130
    Abstract: A memory cell includes an access transistor, first and second pull-up transistors, first and second pull-down transistors, and a first search transistor. The access transistor is connected to a first word line and connected between a first bit line and a first data node. The first pull-up transistor is connected to a first power supply point and the first data node, and the second pull-up transistor is connected to the first power supply point and the second data node. The first pull-down transistor is connected to a second power supply point and the first data node, and the second pull-down transistor is connected to the second power supply point and the second data node. The first search transistor is connected to the second data node and includes a source terminal connected to a third power supply point comprising a voltage less than the voltage at the second power supply point.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: December 7, 2010
    Assignee: SuVolta, Inc.
    Inventors: Damodar R. Thummalapally, Richard K. Chou
  • Patent number: 7848128
    Abstract: A content addressable memory (CAM) device includes an array of memory cells arranged in rows in a word line direction and columns arranged in a bit line direction, and compare circuitry configured to compare data presented to the array with data stored in each row and column of the array, and simultaneously indicate match results on each row and column of the array, thereby resulting in a two-dimensional, matrix-based data comparison operation.
    Type: Grant
    Filed: December 3, 2007
    Date of Patent: December 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Igor Arsovski, Kerry Bernstein
  • Patent number: 7839673
    Abstract: An electronic system includes at least one reduced-complexity integrated circuit memory coupled to a memory controller. By reducing the complexity of each integrated circuit memory and concentrating the complexity within the memory controller, overall system costs may be greatly reduced and reliability improved.
    Type: Grant
    Filed: June 6, 2008
    Date of Patent: November 23, 2010
    Assignee: Ovonyx, Inc.
    Inventor: Tyler Lowrey
  • Publication number: 20100271854
    Abstract: A column of ternary content addressable memory (TCAM) cells includes a bit line pair that is twisted at a location at or near the center of the column. Data is written to (and read from) TCAM cells located above the twist location with a first bit line polarity. Data is written to (and read from) TCAM cells located below the twist location with a second bit line polarity, opposite the first bit line polarity. As a result, read leakage currents introduced by TCAM cells storing ‘Don't Care’ values are reduced.
    Type: Application
    Filed: April 28, 2009
    Publication date: October 28, 2010
    Applicant: Integrated Device Technology, Inc.
    Inventor: Scott Chu
  • Publication number: 20100265748
    Abstract: A content addressable memory device with a plurality of memory cells storing data words. Each data bit in the data words is set to one of three values of a first binary value, a second binary value, and a don't care value. An aspect of the content addressable memory device is the use of a single memory element and an access device in the memory cells. The memory cells are arranged such that each memory cell is electrically coupled to a single bit line, a single match line, and a single word line. The memory elements in the memory cells store low resistance states if the data bit value is the first binary value, high resistance states if the data bit value is the second binary value, and very high resistance states if the data bit value is the don't care value.
    Type: Application
    Filed: April 21, 2009
    Publication date: October 21, 2010
    Inventors: Chung H. Lam, Bipin Rajendran
  • Publication number: 20100257293
    Abstract: A route lookup system, a TCAM, and an NP are disclosed. A TCAM includes a high-speed serial interface, wherein the TCAM transmits signals through the high-speed serial interface. Embodiments of the present invention generally increase the data transmission rate, reduce the number of signal lines, simplify the PCB design, reduce the chip size, and facilitate PCB wiring. Moreover, the small number of signal lines leads to a decrease of required I/O pins, and reduces the packaging size of the chip.
    Type: Application
    Filed: June 21, 2010
    Publication date: October 7, 2010
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Hongbo Xia, Yong Yang, Fengming Gao
  • Publication number: 20100226161
    Abstract: A content addressable memory device with a plurality of memory cells storing ternary data values of high, low, and don't care. An aspect of the content addressable memory device is the use of first memory elements and second memory elements in the memory cells. The first and second memory elements are electrically coupled in parallel circuit to a match-line. The first memory elements are coupled to first word-lines and the second memory elements are coupled to second word-lines. The first memory elements are configured to store low resistance states if the ternary data value is low and high resistance states if the ternary data value is either high or don't care. The second memory elements are configured to store the low resistance states if the ternary data value is high and the high resistance states if the ternary data value is either low or don't care.
    Type: Application
    Filed: March 6, 2009
    Publication date: September 9, 2010
    Inventors: Brian L. Ji, Chung H. Lam, Robert K. Montoye, Bipin Rajendran
  • Patent number: 7782665
    Abstract: A method of managing a multi-level memory device having singularly addressable three-level cells includes storing strings of three bits by coding them in corresponding ternary strings according to a coding scheme and writing each of the ternary strings in a respective pair of three-level cells. Strings of three bits are read by reading respective ternary strings written in respective pairs of three-level cells and decoding each read ternary string in a corresponding string of three bits according to the coding scheme. A pair of adjacent bits, belonging to at least one of a same initial string and two initial adjacent strings, are programmed by identifying pairs of three-level cells to be programmed that encode the strings of three bits and programming each pair of three-level cells.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: August 24, 2010
    Inventors: Paolo Turbanti, Carla Giuseppina Poidomani, Emanuele Confalonieri, Luigi Bettini
  • Publication number: 20100165690
    Abstract: A segmented ternary content addressable memory (TCAM) search architecture is disclosed. In one embodiment, a TCAM device with a row of TCAM cells includes a first segment of the TCAM cells for determining a match of corresponding search bits of a search string with a first portion of a stored string in the first segment of the TCAM cells, an evaluation module for generating a search enable signal if the match of the corresponding search bits with the first portion of the stored string is determined, and a second segment of the TCAM cells for determining a match of remaining search bits of the search string with a remaining portion of the stored string in response to the search enable signal.
    Type: Application
    Filed: December 26, 2008
    Publication date: July 1, 2010
    Inventors: Sharad Kumar Gupta, Morris Dwayne Ward, Rashmi Sachan, Dharmesh Kumar Sonkar, Sunil Kumar Misra, Yunchen Qiu, Anuroop S.S.R. Vuppala
  • Patent number: 7710773
    Abstract: A nonvolatile memory array includes first and second blocks of three-state memory cells therein. These first and second blocks are configured to operate individually as first and second blocks of physical memory cells, respectively, and collectively as an additional block of virtual memory cells. The first and second blocks of memory cells and the additional block of virtual memory cells may be read independently to provide a total of three blocks of read data.
    Type: Grant
    Filed: January 8, 2009
    Date of Patent: May 4, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Sang Won Hwang
  • Patent number: 7675765
    Abstract: Content-addressable memory (CAM) cells comprised of phase change material devices (PCMDs), including PCMD-based binary CAM cells (PCMD-based BCAM cells), PCMD-based ternary CAM cells (PCMD-based TCAM cells), and PCMD-based universal CAM cells (PCMD-based UCAM cells). The PCMDs of the various PCMD-based CAM cells are configured and programmed in a manner that allows a logic “0” or a logic “1” to be stored by the CAM cell. The logic value stored by a given PCMD-based CAM cell depends on the program states of the PCMDs. A program state of a PCMD is determined by whether the phase change material of the PCMD has been allowed to solidify to a crystalline, low-resistance state during a programming operation, or whether the phase change material of the PCMD is forced to solidify to an amorphous, high-resistance state during the programming operation.
    Type: Grant
    Filed: November 3, 2005
    Date of Patent: March 9, 2010
    Assignee: Agate Logic, Inc.
    Inventors: Narbeh Derharcobian, Colin Neal Murphy
  • Patent number: 7646636
    Abstract: A method and system for extending the life span of a flash memory device. The flash memory device is dynamically configurable to store data in the single bit per cell (SBC) storage mode or the multiple bit per cell (MBC) mode, such that both SBC data and MBC data co-exist within the same memory array. One or more tag bits stored in each page of the memory is used to indicate the type of storage mode used for storing the data in the corresponding subdivision, where a subdivision can be a bank, block or page. A controller monitors the number of program-erase cycles corresponding to each page for selectively changing the storage mode in order to maximize lifespan of any subdivision of the multi-mode flash memory device.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: January 12, 2010
    Assignee: MOSAID Technologies Incorporated
    Inventor: Jin-Ki Kim
  • Publication number: 20090323383
    Abstract: A search engine includes a storage module to store a plurality of data patterns, a plurality of busses to receive a plurality of representations of a search word, a selector corresponding to at least one of the plurality of data patterns to select one of the plurality of representations of the search word for comparing to the at least one of the plurality of data patterns, and a logic circuit operatively coupled to the storage module, to the plurality of busses, and to the selector to compare the selected one of the plurality of representations of the search word to the at least one of the plurality of data patterns.
    Type: Application
    Filed: April 22, 2008
    Publication date: December 31, 2009
    Inventors: Maxim Mondaeev, Tal Anker
  • Patent number: 7609546
    Abstract: Digital memory devices and systems, as well as methods of operating digital memory devices, that include a multivalue memory cell with a first and a second gating transistor arranged in parallel, having a first and a second node, respectively, coupled to a storage element, and sensing circuitry coupled to a third and a fourth node of the first and second gating transistors, respectively, to sense a stored voltage of the memory cell. In embodiments, the first and second gating transistors are configured to activate at different threshold voltage levels.
    Type: Grant
    Filed: October 15, 2007
    Date of Patent: October 27, 2009
    Inventor: G. R. Mohan Rao
  • Patent number: 7596023
    Abstract: A memory device may include an array of addressable three-level cells, a coding circuit being input with three-bit strings and generating corresponding ternary strings based upon a code, and a program circuit being input with the ternary strings and storing them in respective pairs of three-level cells. The memory device also may include a read circuit reading stored ternary strings in the respective pairs of three-level cells, and a decoding circuit being input with the stored ternary strings and generating corresponding strings of three bits based upon the code.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: September 29, 2009
    Inventors: Alessandro Magnavacca, Massimiliano Scotti, Nicola Del Gatto, Claudio Nava, Marco Ferrario, Massimiliano Mollichelli
  • Patent number: 7577044
    Abstract: A system for determining the logic state of a resistive memory cell element, for example an MRAM resistive cell element. The system includes a controlled voltage supply, an electronic charge reservoir, a current source, and a pulse counter. The controlled voltage supply is connected to the resistive memory cell element to maintain a constant voltage across the resistive element. The charge reservoir is connected to the voltage supply to provide a current through the resistive element. The current source is connected to the charge reservoir to repeatedly supply a pulse of current to recharge the reservoir upon depletion of electronic charge from the reservoir, and the pulse counter provides a count of the number of pulses supplied by the current source over a predetermined time. The count represents a logic state of the memory cell element.
    Type: Grant
    Filed: March 17, 2008
    Date of Patent: August 18, 2009
    Assignee: Micron Technology, Inc.
    Inventor: R. Jacob Baker
  • Patent number: 7570503
    Abstract: A ternary content addressable memory (TCAM) cell circuit formed in a TCAM memory cell array having cells arranged in rows and columns can include a first storage circuit with first and second data path, a second storage circuit with a third and fourth data path, and a compare circuit. No more than four conductive lines in a column wise direction have a direct electrical connection to the TCAM cell. Such conductive lines can include a first bit line coupled to the first data path and the third data path and a second bit line coupled to the second data path and the fourth data path.
    Type: Grant
    Filed: May 22, 2006
    Date of Patent: August 4, 2009
    Assignee: Netlogic Microsystems, Inc.
    Inventors: Dinesh Maheshwari, Andrew Wright, Bin Jiang, Bartosz Banachowicz
  • Publication number: 20090190386
    Abstract: A CAM device memory array having different types of memory cells is disclosed. A CAM device memory array is subdivided into at least two different portions, where each portion uses only one particular type of CAM cell, and each portion is dedicated to storing a particular type of data. In particular, at least one portion consists of binary CAM cells and the other portion consists of ternary CAM cells. The portions can be partitioned along the row, or matchline, direction or along the bitline direction. Since particular data formats only require predefined bit positions of a word of data to be ternary in value, the remaining binary bit positions can be stored in binary CAM cells. Therefore, the CAM device memory array will occupy an overall area that is less than memory arrays of the same density consisting exclusively of ternary CAM cells.
    Type: Application
    Filed: April 9, 2009
    Publication date: July 30, 2009
    Applicant: MOSAID TECHNOLOGIES INCORPORATED
    Inventor: Jin Ki KIM
  • Patent number: 7564710
    Abstract: An integrated circuit includes a memory element configured to be programmed to any one of at least three resistance states and a circuit. The circuit is configured to program the memory element to a selected one of the at least three resistance states by applying a pulse to the memory element. The pulse includes one of at least three tail portions wherein each tail portion corresponds to one of the at least three resistance states.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: July 21, 2009
    Assignees: Qimonda North America Corp., Macronix International Co., Ltd.
    Inventors: Thomas Happ, Jan Boris Philipp, Ming-Hsiu Lee
  • Patent number: 7554842
    Abstract: A flash non-volatile memory system that normally operates its memory cells in multiple storage states is provided with the ability to operate some selected or all of its memory cell blocks in two states instead. The two states are selected to be the furthest separated of the multiple states, thereby providing an increased margin during two state operation. This allows faster programming and a longer operational life of the memory cells being operated in two states when it is more desirable to have these advantages than the increased density of data storage that multi-state operation provides. An exemplary embodiment is as a memory card where the user can choice between two state and multi-state operation.
    Type: Grant
    Filed: July 6, 2004
    Date of Patent: June 30, 2009
    Assignee: SanDisk Corporation
    Inventors: Ron Barzilai, Reuven Elhamias
  • Publication number: 20090147562
    Abstract: A compound magnetic data storage cell, applicable to spin-torque random access memory (ST-RAM), is disclosed. A magnetic data storage cell includes a magnetic storage element and two terminals communicatively connected to the magnetic storage element. The magnetic storage element is configured to yield any of at least three distinct magnetoresistance output levels, corresponding to stable magnetic configurations, in response to spin-momentum transfer inputs via the terminals.
    Type: Application
    Filed: December 5, 2007
    Publication date: June 11, 2009
    Applicant: Seagate Technology LLC
    Inventors: Thomas William Clinton, Werner Scholz
  • Patent number: 7505296
    Abstract: The range-specified IP addresses are effectively stored to reduce the number of necessary entries thereby the memory capacity of TCAM is improved. The representative means of the present invention is that: the storage information (entry) and the input information (comparison information or search key) are the common block code such that any bit must be the logical value ‘1’; Match-lines are hierarchically structured and memory cells are arranged at the intersecting points of a plurality of sub-match lines and a plurality of search lines; Further the sub-match lines are connected to main-match lines through the sub-match detectors, respectively and main-match detectors are arranged on the main-match lines.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: March 17, 2009
    Assignees: Hitachi, Ltd., Elpida Memory, Inc.
    Inventors: Satoru Hanzawa, Takeshi Sakata, Kazuhiko Kajigaya
  • Publication number: 20090003041
    Abstract: A semiconductor memory device comprises a plurality of memory cells each capable of storing at least three different states; a first sense amplifier for amplifying a ternary potential read out in accordance with a state stored in a selected memory cell based on a comparison with a first reference potential; and a second sense amplifier for amplifying a ternary potential read out in accordance with a state stored in the selected memory cell based on a comparison with a second reference potential. In the semiconductor memory device, the ternary potential comprises a high potential, a medium potential and a low potential, the first reference potential is set between the low potential and the medium potential, and the second reference potential is set between the high potential and the medium potential.
    Type: Application
    Filed: June 26, 2008
    Publication date: January 1, 2009
    Inventor: Kazuhiko Kajigaya
  • Publication number: 20080285322
    Abstract: A semiconductor memory device including a dynamic random access memory (DRAM) cell and a ternary content addressable memory (TCAM) cell is disclosed. The DRAM cell may include a data storing portion and a data read portion. The data storing portion and data read portion comprising p-channel junction field effect transistors. The TCAM cell including an x-cell, y-cell, and comparator circuit. The x-cell, y-cell, and comparator circuits comprising p-channel JFETs.
    Type: Application
    Filed: May 17, 2007
    Publication date: November 20, 2008
    Inventor: Damodar R. Thummalapally
  • Patent number: 7417881
    Abstract: A low power content addressable memory (CAM) device. The CAM device receives an N-bit comparand value and, in response, activates less than N compare lines within the CAM device to compare each of the N bits of the comparand value with contents of CAM cells coupled to the N compare lines.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: August 26, 2008
    Assignee: Netlogic Microsystems, Inc.
    Inventors: Varadarajan Srinivasan, Sandeep Khanna, Bindiganavale S. Nataraj
  • Patent number: 7349230
    Abstract: Associative memory bit cells are disclosed for selectively producing binary or ternary content-addressable memory lookup results. Associative memory bit cells are grouped together to act as n binary content-addressable memory cells (CAM) bits or m ternary content-addressable memory (TCAM) bits, with n>m>0. Based on the programming of the associative memory bit cells and the selective application of search values (based on whether they are acting as CAM or TCAM bit cells), the appropriate determination is made as to whether or not to signal a hit or a miss based on the current input search values. These associative memory bit cells can also be combined to provide error protection for either of their operating modes. Error protection can be used to enable a correct result when e bit errors occur in the stored values in the associative memory bit cells.
    Type: Grant
    Filed: August 2, 2006
    Date of Patent: March 25, 2008
    Assignee: Cisco Technology, Inc.
    Inventors: Sunil Parthasarathy, Sriram Chitoor Krishnan
  • Patent number: 7274580
    Abstract: A ternary content addressable memory (TCAM) device comprising a plurality of TCAM cells for storing data, each TCAM cell having two memory cells and a comparison circuit for comparing between data stored in the memory cells and data input on a search line pair connected to the comparison circuit, wherein the comparison circuit comprises a first plurality of MOS transistors connected between a match line and a second plurality of MOS transistors, the second plurality of MOS transistors being connected to ground, wherein the first plurality of MOS transistors are gated by signals from the memory cells connected thereto and the second plurality of transistors are gated by signals from a search line pair. The TCAM device includes redundant memory cells which replaces by corresponding column memory cells determined to be defective. Each line of a search line pair is connected to a defective cell is discharged to ground.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: September 25, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tae-gyoung Kang, Uk-rae Cho
  • Patent number: 7259979
    Abstract: An area efficient stacked TCAM cell for fully parallel search. The TCAM cell includes a top half circuit portion interconnected with a replicated bottom half circuit portion such that there is a shared match line between each of the half circuit portions. Each TCAM cell includes a pair of memory elements that is connected to a pair of associated compare circuits such that the interconnections between the memory elements and the compare circuits are substantially vertical in active MOS layers and substantially horizontal in metal layers. The memory elements and the compare circuits are connected such that they facilitate shorter interconnections and sharing of terminals at the boundary of adjacent cells. The resulting stacked TCAM cell provides shorter match lines, shared bit lines, and reduced silicon area to facilitate improved routing and performance.
    Type: Grant
    Filed: March 3, 2006
    Date of Patent: August 21, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Rashmi Sachan, Santhosh Narayanaswamy
  • Patent number: 7206876
    Abstract: An integrated circuit includes M first terminals and N second terminals, where M and N are positive integers, and where M>N>1. The circuit further includes a converter which receives M base-A-level input signals from the M first terminals, respectively, encodes each of AM values represented by the M base-A-level input signals as a different base-K value represented by N base-K-level output signals, A and K are positive integers, and where K>A>1. The converter then outputs the N base-K-level output signals to the N second terminals, respectively.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: April 17, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Seong-jin Jang
  • Patent number: 7170769
    Abstract: A technique to enhance performance and reduce silicon area for a TCAM system which includes a plurality of CAM blocks that are organized into at least one rectangular array having rows each having a plurality of CAM blocks, a group of TCAM cells and associated read/write bit lines connecting the group of CAM cells to search bit lines. Each TCAM cell in the TCAM architecture includes a pair of memory elements that is connected to a pair of associated compare circuits such that the interconnections between the memory elements and the compare circuits are substantially vertical in active MOS layers and substantially horizontal in the metal layers to facilitate sharing of adjacent cells thereby providing reduced silicon area and a short aspect ratio.
    Type: Grant
    Filed: October 3, 2005
    Date of Patent: January 30, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Rashmi Sachan, Santhosh Narayanaswamy, Bryan D Sheffield, George Jamison
  • Patent number: 7133311
    Abstract: A method of storing, sensing and restoring three voltage levels (1.5 bit per cell) of a plurality of memory cells in Dynamic random access memory is disclosed. An asymmetrical sense amplifier, ASA, together with a 2 to 2 multiplex, will be used to detect the voltage difference on the bit lines and transfer the voltage difference to digital data. ASA is designed to have one input stronger than the other input. The multiplex is controlled by a signal so that the connection between bit line pair and two inputs of ASA is switched at different time and logical address. Other transistors and circuits are also used to store and restore the voltage levels into memory cells. Coding algorithms are used to get fast read speed of this multi-level cell DRAM.
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: November 7, 2006
    Inventor: Bo Liu
  • Patent number: 7110275
    Abstract: A CAM block includes a CAM array having a plurality of rows and columns of 4-bit NAND-type CAM cells therein. Each of a plurality of the NAND-type cells includes a respective ladder-type compare circuit having four two-transistor rungs. At least one of the plurality of rows includes a first 4-bit NAND-type CAM cell having a first ladder-type compare circuit with four two-transistor rungs and a second 4-bit NAND-type CAM cell having a second ladder-type compare circuit with four two-transistor rungs. A match line segment is also provided, which is connected to four source terminals of transistors in the first ladder-type compare circuit and four drain terminals of transistors in the second ladder-type compare circuit.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: September 19, 2006
    Assignee: Integrated Device Technology Inc.
    Inventor: Kee Park
  • Patent number: 7019999
    Abstract: A content addressable memory (CAM) device including a plurality of CAM cells, a pair of bit lines and a sense amplifier. Each of the plurality of CAM cells includes a static storage circuit to store a data value and is coupled to the pair of bit lines. The sense amplifier includes a first transistor having first and second terminals coupled to first and second bit lines of the pair of bit lines, respectively.
    Type: Grant
    Filed: October 8, 2003
    Date of Patent: March 28, 2006
    Assignee: NetLogic Microsystems, Inc
    Inventors: Varadarajan Srinivasan, Sandeep Khanna, Bindiganavale S. Nataraj
  • Patent number: 6990008
    Abstract: A device (2) with a switchable capacitance comprises a first and a second electrode (12, 20) facing each other, a dielectric layer (14) between a first and a second capacitor electrode (12, 20), and a switching member (18) between the second electrode (20) and the dielectric layer (14), the switching member (18) comprising a switching material reversibly switchable between a lower conductivity state and a higher conductivity state, each of the lower conductivity state and the higher conductivity state being persistent, wherein the capacitance of the device (2) depends on the conductivity state of the switching material.
    Type: Grant
    Filed: November 10, 2004
    Date of Patent: January 24, 2006
    Assignee: International Business Machines Corporation
    Inventors: Georg J. Bednorz, David J. Gundlach, Gerhard I. Meijer, Walter H. Riess
  • Patent number: 6958925
    Abstract: A content addressable memory (CAM) device (300) can receive a compare data value having a native word size. The compare data value can be split into smaller portions, with one portion can be applied to a first CAM block (302-0) and another being applied to a second CAM block (302-1) on a subsequent clock (CAMCLK) cycle. Activation of circuit elements in the second CAM block (302-1) can be conditioned on first match results (CMATCHA0 to CMATCHAn) generated by first CAM block (302-0).
    Type: Grant
    Filed: December 24, 2003
    Date of Patent: October 25, 2005
    Assignee: Cypress Semiconductor Corporation
    Inventors: Hari Om, Ajay Srikrishna, Nabil N. Masri
  • Patent number: 6940740
    Abstract: A semiconductor device includes: a control-voltage supply unit 110; an MOS transistor including a gate electrode 109 and drain and source regions 103a and 103b; a dielectric capacitor 104; and a resistor 106. The dielectric capacitor 104 and the resistor 106 are disposed in parallel and interposed between the gate electrode 109 and the control-voltage supply unit 110. With this structure, a charge is accumulated in each of an intermediate electrode of the dielectric capacitor 104 and the gate electrode 109 upon the application of a voltage, thereby varying a threshold value of the MOS transistor. In this manner, the history of input signals can be stored as a variation in a drain current in the MOS transistor, thus allowing multilevel information to be held.
    Type: Grant
    Filed: May 5, 2003
    Date of Patent: September 6, 2005
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Michihito Ueda, Takashi Ohtsuka, Kiyoyuki Morita
  • Patent number: 6900999
    Abstract: Ternary CAM cells are provided that have extremely small layout footprint size and efficient layout aspect ratios that enhance scalability. The cells also have high degrees of symmetry that facilitate high yield interconnections to bit, data and match lines. A 16T ternary CAM cell includes first and second pairs of access transistors that extend adjacent a first side of the cell, and first and second pairs of cross-coupled inverters that extend adjacent a second side of the cell. First and second halves of a 4T compare circuit are also provided. The first half of the 4T compare circuit is positioned so that is extends between the first pair of access transistors and the first pair of cross-coupled inverters. Similarly, the second half of the 4T compare circuit is positioned so that it extends between the second pair of access transistors and the second pair of cross-coupled inverters.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: May 31, 2005
    Assignee: Integrated Device Technology, Inc.
    Inventors: Ting-Pwu Yen, Kee Park
  • Patent number: 6892272
    Abstract: A method and apparatus for determining a longest prefix match in a content addressable memory (CAM) device is described. The CAM device includes a CAM array that may be arbitrarily loaded with CIDR addresses that are not prearranged prior to their entry into the CAM device. For one embodiment, the CAM array is a ternary CAM array that includes CAM cells storing CAM data, mask cells storing prefix mask data for the corresponding CAM cells, a CAM match line for indicating a match between a search key and the CAM data (as masked by the prefix mask data), prefix match lines, and prefix logic circuits for comparing the CAM match line with the prefix mask data. The prefix logic circuits determine the longest prefix among the CAM locations that match the search key, regardless of where the matching locations are logically located in the CAM array.
    Type: Grant
    Filed: April 23, 2002
    Date of Patent: May 10, 2005
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Varadarajan Srinivasan, Ramagopal Madamala
  • Patent number: 6888730
    Abstract: A content addressable memory (CAM) having a plurality of ternary memory cells, each ternary half cell comprising an equal number of transistors of a p-type and an n-type, the p-type transistors being formed in a first well region and the n-type transistors being formed in a second well region, the wells having at most one p+ to n+ region spacing, the transistors being interconnected to form the half ternary CAM cell and wherein the interconnections for the cell is restricted to a silicon layer and a first metal layer and connections between said cell and external signal lines is restricted to at least a second metal layer.
    Type: Grant
    Filed: February 28, 2002
    Date of Patent: May 3, 2005
    Assignee: Mosaid Technologies Incorporated
    Inventors: Richard Foss, Charles Taylor, Curtis Richardson
  • Patent number: RE40075
    Abstract: A method of processing data having one of four voltage levels stored in a DRAM cell is comprised of sensing whether or not the data voltage is above or below a voltage level midway between a highest and a lowest of the four levels, setting the voltage on a reference line higher than the lowest and lower than the next highest of the four levels in the event the data voltage is below the midway voltage level, and setting the voltage on the reference line higher than the second highest and lower than the highest of the four levels in the event the data voltage is above the midway point, and sensing whether the data voltage is higher or lower than the reference line, whereby which of the four levels the data occupies is read.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: February 19, 2008
    Assignee: MOSAID Technologies, Incorporated
    Inventor: Peter B. Gillingham