Sequential (i.e., Finite State Machine) Or With Flip-flop Patents (Class 326/46)
  • Patent number: 7332936
    Abstract: To provide a semiconductor circuit having D flip-flops, a display device and an electronic apparatus having the display device, in the invention, the number of transistors is reduced by using 2 n-channel transistors and 2 p-channel transistors instead of using 2 conventional clocked inverters that have a total of 8 transistors in D flip-flops.
    Type: Grant
    Filed: November 28, 2005
    Date of Patent: February 19, 2008
    Assignee: Semiconductor Energy Laboratory Co., Ltd.
    Inventor: Shuhei Nagatsuka
  • Patent number: 7327161
    Abstract: A shift register which is capable of performing bi-directional scanning is disclosed. The shift register includes first and second voltage input lines to which first and second voltages are input, respectively with the phases of the first and second voltages being opposite to each other; a plurality of stages dependently connected to a plurality of clock signal input lines which input a plurality of clock signals whose phases are sequentially delayed, wherein each stage includes: a scan direction controller to selectively output the first and second voltages thereto, according to first and second start pulses, and for controlling scan direction, a node controller to control voltages of first and second nodes according to a signal output from the scan direction controller, and an output unit to output a clock signal from one of the plurality of clock signal input lines thereto according to the voltage of each of the first and second nodes.
    Type: Grant
    Filed: May 25, 2006
    Date of Patent: February 5, 2008
    Assignee: LG.Philips LCD Co., Ltd.
    Inventors: Yong Ho Jang, Binn Kim, Soo Young Yoon
  • Patent number: 7317329
    Abstract: The present invention provides a LUT circuit that can simultaneously determine the corresponding output values of a plurality of input values. The LUT circuit of the present invention includes a plurality of comparators, a plurality of selecting circuits and at least one table stored in a memory. This table is used to record the values of dependent variables of a certain function. A plurality of input values (Xn) are sent to the LUT circuit at the same time. The selecting circuits generates select signals based on the received input values. Then, the select signals are sent to the comparators for letting the comparators output the corresponding output values.
    Type: Grant
    Filed: October 11, 2005
    Date of Patent: January 8, 2008
    Assignee: Aten International Co., Ltd
    Inventor: Cheng-Hung Lee
  • Publication number: 20070296459
    Abstract: The exemplary embodiments provide a resilient integrated circuit. An exemplary IC comprises a plurality of composite circuit elements, a state machine element (SME), and a plurality of communication elements. Each composite circuit element comprises an element interface and a selected circuit element which may vary by element type, and which may be configurable. The state machine element assigns various functions based on element type, such as assigning a first configuration to a first element type, assigning a second configuration to a second element type, and providing a first data link for the corresponding assignments. In response to detection of a fault or failure, the state machine element re-assigns the first configuration to another composite circuit element and creates a second data link for performance of the same function.
    Type: Application
    Filed: June 21, 2006
    Publication date: December 27, 2007
    Applicant: Element CXI, LLC
    Inventors: Steven Hennick Kelem, Jaime C. Cummins, John L. Watson, Robert Plunkett, Stephen L. Wasson, Brian A. Box, Enno Wein, Charles A. Furciniti
  • Patent number: 7307453
    Abstract: Methods and computer readable media are provided for implementing state machines in parallel. A control vector is generated from current state and input bits. This vector is then used to determine the next state and any output bits for each of a plurality of state machines in parallel. In some implementations, the Altivec vperm instruction is used to perform a parallel table look-up.
    Type: Grant
    Filed: October 12, 2004
    Date of Patent: December 11, 2007
    Assignee: Nortel Networks Limited
    Inventors: Roger Maitland, Mark Turnbull
  • Patent number: 7282949
    Abstract: A field programmable gate array (FPGA) device including a non-programming-based default power-on electronic configuration. The non-programming-based default power-on electronic configuration defines a default state to initial a first logic function. Upon power-up, the FPGA device would be enabled to enter the default state without having first to be configured via a conventional programming mode, thus saving processing time during power-up. Several embodiments are disclosed, such as a mask via circuit, an asynchronous set/reset circuit, an unbalanced latch circuit and a flush and scan circuit. A related method is also disclosed to reduce the memory size dedicated to the first logic function to facilitate further programming after power-up. In addition to time saving and further programming, the FPGA device can also allow partial or incremental programming to expand the full functionality to match customer's different needs.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: October 16, 2007
    Assignee: International Business Machines Corporation
    Inventors: Kenneth J. Goodnow, Clarence R. Ogilvie, Christopher B. Reynolds, Jack R. Smith, Sebastian T. Ventrone, Keith R. Williams
  • Patent number: 7277920
    Abstract: The control flow underlying an application is represented in the form of a FSM (Finite State Machine) containing multiple states, transitions between states, and tasks associated with each transition. An execution block iteratively (in loops) transitions between the states according to the FSM representation, performing various operations according to the specified tasks in the transitions. In an embodiment, each state is associated with utmost one file providing inputs to the application. Such an approach provides an explicit control flow and easier way to develop and manage an application.
    Type: Grant
    Filed: April 21, 2003
    Date of Patent: October 2, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Roshin Lal Ramesh, Manisha Choithwani
  • Patent number: 7265578
    Abstract: A first programmable device comprises non-dedicated, programmable resources including programmable logic; dedicated circuitry; a Joint Test Action Group (JTAG) interface adapted to selectively interchange signals with the programmable logic via the dedicated circuitry; and a Serial Peripheral Interface (SPI) interface adapted to (1) selectively interchange signals with the programmable logic via the dedicated circuitry and (2) selectively interchange signals with the JTAG interface via the dedicated circuitry. The JTAG interface is adapted to be connected to a first external device. The SPI interface is adapted to be connected to a second external device. The first programmable device is adapted to transfer signals from the first external device to the second external device via the JTAG interface, the dedicated circuitry, and the SPI interface without relying on any of the programmable resources.
    Type: Grant
    Filed: April 4, 2005
    Date of Patent: September 4, 2007
    Assignee: Lattice Semiconductor Corporation
    Inventors: Howard Tang, Satwant Singh, San-Ta Kow
  • Patent number: 7253661
    Abstract: A configurable latch is implemented using a configurable pulse generator and a level sensitive (LS) latch. The configurable pulse generator produces either a pulse signal that is aligned with the input clock edge, or simply provides the input clock signal to its output in response to a pulse generator control signal. If a pulse signal is provided to the latch, then edge triggered (ET) latch operation is effected within the latch. If, on the other hand, a clock signal is provided to the latch, then LS latch operation is effected within the latch. Thus, configuration of latch operation is established in response to the type of clock signal that is provided to the latch.
    Type: Grant
    Filed: June 3, 2005
    Date of Patent: August 7, 2007
    Assignee: Xilinx, Inc.
    Inventors: Tim Tuan, Sean W. Kao
  • Patent number: 7253658
    Abstract: A programmable integrated circuit (IC) provides high routing flexibility without the use of an output multiplexer structure. According to one embodiment, an IC includes programmable tiles arrayed in rows and columns. Output multiplexer structures are not included in the programmable tiles. Routing flexibility is provided in each tile by input multiplexers coupled between a general interconnect structure and the input terminals of a logic block, and by providing direct access from the logic block output terminals (e.g., lookup table outputs and memory element outputs) to both horizontal and vertical interconnect lines. In some embodiments, the logic block output signals can also drive “diagonal” interconnect lines in the general interconnect structure.
    Type: Grant
    Filed: June 14, 2005
    Date of Patent: August 7, 2007
    Assignee: Xilinx, Inc.
    Inventor: Steven P. Young
  • Patent number: 7253657
    Abstract: A programmable logic device (PLD) includes configuration circuitry. The configuration circuitry is adapted to receive serial configuration data from a configuration device. The configuration circuitry is further adapted to program a function of the PLD without using an input buffer to store the configuration data.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: August 7, 2007
    Assignee: Altera Corporation
    Inventors: Mukunda Krishnappa, Keith Duwel, Renxin Xia
  • Patent number: 7250788
    Abstract: A shift register includes a plurality of stages each generating an output signal in sequence and including a buffering section, a driving section, a first charging section, and a charging control section. The buffering section receives one of a scan start signal and an output signal of a previous stage so that the driving section generates the output signal of a present stage. The first charging section includes a first terminal electrically connected to the driving section and a second terminal electrically connected to a first source voltage. The charging control section applies the output signal of a next stage to the first charging section. Therefore, a gradual failure of TFT is reduced.
    Type: Grant
    Filed: October 3, 2005
    Date of Patent: July 31, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Myung-Woo Lee, Sang-Jin Pak, Joo-Hyung Lee, Hyung-Guel Kim, Man-Seung Cho, Kee-Han Uh
  • Patent number: 7245240
    Abstract: Integrated circuit serializer circuitry is provided that converts parallel data to serial data on an integrated circuit. A two-phase global serializer master clock generator uses a four-phase internal clock to generate a two-phase global serializer master clock. The two-phase global serializer master clock is distributed globally on the integrated circuit using a distribution path. The integrated circuit has multiple serial communications channels each of which has an associated serializer. Each serializer contains circuitry that derives a number of clock signals from the two phases of the global serializer master clock. Each serializer uses the derived clocks in converting parallel data to serial data for transmission over its associated serial communications channel. The serializers each contain two smaller serializers that convert first and second sets of parallel data to first and second serial outputs. A 2:1 serializer in each serializer merges the first and second serial outputs.
    Type: Grant
    Filed: March 7, 2006
    Date of Patent: July 17, 2007
    Assignee: Altera Corporation
    Inventors: Toan Thanh Nguyen, Thungoc M. Tran, Sergey Shumarayev
  • Patent number: 7245150
    Abstract: In one embodiment, a combined mux/storage circuit comprises a latch element, a plurality of passgates connected to the latch element, and logic circuitry. Each passgate has an input coupled to receive a signal representing a respective mux input and is configured to open and close responsive to respective pairs of control signals. The logic circuitry is coupled to receive a clock signal, a delayed clock signal, and mux select control signals, and is configured to generate pulses on the pair of control signals to control a passgate that has an input coupled to receive the signal representing a selected mux inputs, as indicated by the mux select control signals. The width of the pulses is dependent on the clock signal and the delayed clock signal. The latch element is configured to latch the signal representing the selected mux input in parallel with the selected mux input being driven as an output of the mux/storage circuit.
    Type: Grant
    Filed: December 15, 2005
    Date of Patent: July 17, 2007
    Assignee: P.A. Semi, Inc.
    Inventors: Rajat Goel, Edgardo F. Klass, Andrew J. Demas, Shih-Chieh Wen, Honkai Tam
  • Patent number: 7227379
    Abstract: One embodiment of the present invention is an array of nanoscale latches interconnected by a nanowire bus to form a latch array. Each nanoscale latch in the nanoscale-latch array serves as a nanoscale register, and is driven by a nanoscale control line. Primitive operations for the latch array can be defined as sequences of one or more inputs to one or more of the nanowire data bus and nanoscale control lines. In various latch-array embodiments of the present invention, information can be transferred from one nanoscale latch to another nanoscale latch in a controlled fashion, and sequences of information-transfer operations can be devised to implement arbitrary Boolean logic operations and operators, including NOT, AND, OR, XOR, NOR, NAND, and other such Boolean logic operators and operations, as well as input and output functions.
    Type: Grant
    Filed: July 27, 2005
    Date of Patent: June 5, 2007
    Assignee: Hewlett-Packard Develoment Company, L.P.
    Inventors: Gregory S. Snider, Philip J. Kuekes, Duncan R. Stewart
  • Patent number: 7224185
    Abstract: A system of finite state machines built with asynchronous or synchronous logic for controlling the flow of data through computational logic circuits programmed to accomplish a task specified by a user, having one finite state machine associated with each computational logic circuit, having each finite state machine accept data from either one or more predecessor finite state machines or from one or more sources outside the system and furnish data to one or more successor finite state machines or a recipient outside the system, excluding from consideration in determining a clock period for the system logic paths performing the task specified by the user, and providing a means for ensuring that each finite state machine allows sufficient time to elapse for the computational logic circuit associated with that finite state to perform its task.
    Type: Grant
    Filed: August 5, 2003
    Date of Patent: May 29, 2007
    Inventors: John Campbell, Gardiner S. Stiles
  • Patent number: 7205792
    Abstract: Methods and circuitry for implementing high speed first-in first-out (FIFO) structures. In one embodiment, a FIFO is disclosed that allows the frequency of one clock, e.g., the write clock, to be different than (e.g., half) that of the other (read) clock. In another embodiment a FIFO is presented that can be set and/or reset asynchronously. Other embodiments are disclosed wherein the read and write pointers are effectively monitored to ensure proper timing relationship, to detect loss of clock as well as to detect other abnormal FIFO conditions.
    Type: Grant
    Filed: December 31, 2004
    Date of Patent: April 17, 2007
    Assignee: Broadcom Corporation
    Inventors: Afshin Momtaz, Xin Wang, Jun Cao, Armond Hairapetian, David Chung
  • Patent number: 7197194
    Abstract: An apparatus for variably scaling video picture signals comprising a first circuit and a second circuit. The first circuit may be configured to generate one or more data signals vertically scaled to a first value in response to (i) the video picture signals and (ii) one or more control signals. The second circuit may be configured to generate one or more output signals horizontally scaled to a second value in response to (i) the one or more data signals and (ii) the one or more control signals. The first value and the second value are independently selectable.
    Type: Grant
    Filed: May 14, 2001
    Date of Patent: March 27, 2007
    Assignee: LSI Logic Corporation
    Inventor: Martin J. Ratcliffe
  • Patent number: 7196545
    Abstract: A high frequency latch comprising a latch and a plurality of buffers coupled to peak load circuitry produces a peak response at a desired frequency of operation as well as isolating each high frequency latch output of a plurality of outputs to substantially reduce the effects of a kickback signal coupled into the latch output. The peaked load circuitry comprises selectable resistive elements and selectable capacitive elements coupled as a high pass filter to change the bias on a saturation region MOSFET configured as an active load. The high pass filter produces positive feedback on the saturation region MOSFET to increase the bias at high frequencies thereby producing an increased response at a desired operating frequency.
    Type: Grant
    Filed: March 29, 2004
    Date of Patent: March 27, 2007
    Assignee: Xilinx, Inc.
    Inventors: Eric D. Groen, Charles W. Boecker, William C. Black
  • Patent number: 7180328
    Abstract: A programmable finite state machine (FSM) includes, in part, a first address calculation logic block, a first lookup table, a second address calculation logic block, and a second lookup table. The first address calculation logic block generates an address for the first lookup table based on the received input symbol and the current state. The data stored in first look-up table at the generated address is used by the second address calculation logic block to compute an address for the second lookup table. Data stored in the second lookup table is the next state to which the FSM transitions. The programmable FSMs uses redundant information of the transition table to compress these transitions and thus requires a smaller memory while maintaining a high data throughput. The data in the first and second lookup tables are coded and supplied by a compiler. The FSM operation may optionally be pipelined.
    Type: Grant
    Filed: May 21, 2004
    Date of Patent: February 20, 2007
    Assignee: Sensory Networks, Inc.
    Inventors: Stephen Gould, Ernest Peltzer, Robert Matthew Barrie, Michael Flanagan, Darren Williams
  • Patent number: 7173452
    Abstract: A re-programmable finite state machine comprising a content-addressable memory (“CAM”) and a read/write memory output array (“OA”). In operation, the CAM receives and periodically latches a status vector, and generates a match vector as a function of the status vector and a set of stored compare vectors. In response, the OA selects for output one of a set of a control vector as a function of the match vector. A state vector portion of the selected control vector is forwarded to the CAM as a portion of the status vector. An output vector portion of the selected control vector controls the operation of external components. Both the set of stored compare vectors and the set of control vectors are fully re-programmable.
    Type: Grant
    Filed: September 16, 2002
    Date of Patent: February 6, 2007
    Assignee: Emulex Design & Manufacturing Corporation
    Inventor: Brian Robert Folsom
  • Patent number: 7167024
    Abstract: Methods and circuitry for implementing high speed first-in first-out (FIFO) structures. In one embodiment, a FIFO is disclosed that allows the frequency of one clock, e.g., the write clock, to be different than (e.g., half) that of the other (read) clock. In another embodiment a FIFO is presented that can be set and/or reset asynchronously. Other embodiments are disclosed wherein the read and write pointers are effectively monitored to ensure proper timing relationship, to detect loss of clock as well as to detect other abnormal FIFO conditions.
    Type: Grant
    Filed: December 31, 2004
    Date of Patent: January 23, 2007
    Assignee: Broadcom Corporation
    Inventors: Afshin Momtaz, Xin Wang, Jun Cao, Armond Hairapetian, David Chung
  • Patent number: 7159083
    Abstract: The programmable transition state machine of this invention is designed to allow implementation of hardware capable of increasing the performance of critical encoding and decoding tasks in a microprocessor environment where a required encoding or decoding or machines is not known in advance. The state machine described may also be used in systems that need flexibility to support a wide variety of functions or machines or where a hardwired approach is not useful. This unique state machine processes the state information and the transition from a present state to a next state in CPU-programmable logic.
    Type: Grant
    Filed: December 13, 2002
    Date of Patent: January 2, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Roshan J. Samuel, Jason D. Kridner
  • Patent number: 7157934
    Abstract: High-performance, highly pipelined asynchronous FPGAs employ a very fine-grain pipelined logic block and routing interconnect architecture. These FPGAs, which do not use a clock to sequence computations, automatically “self-pipeline” their logic without the designer needing to be explicitly aware of all pipelining details. The FPGAs include arrays of logic blocks or cells that include function units, conditional units and other elements, each of which is constructed using basic asynchronous pipeline stages, such as a weak condition half buffer and a precharge half buffer.
    Type: Grant
    Filed: August 19, 2004
    Date of Patent: January 2, 2007
    Assignee: Cornell Research Foundation, Inc.
    Inventors: John R. Teifel, Rajit Manohar
  • Patent number: 7157935
    Abstract: A Programmable Logic Device provides efficient scalability for configuration memory programming while requiring reduced area for implementation. The device includes an array of configuration memory cells, a Vertical Shift Register (VSR) connected to the vertical lines of the array of configuration memory cells, a Select Register (SR) connected to the horizontal lines of the array of configuration memory cells, a Horizontal Shift Register (HSR) providing the enable input to the Select Register (SR), and a Configuration State Machine (CSM) which synchronizes the operations of the VSR, SR and HSR.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: January 2, 2007
    Assignee: STMicroelectronics Pvt. Ltd.
    Inventors: Ashish K. Goel, Davinder Aggarwal
  • Patent number: 7145818
    Abstract: A semiconductor integrated circuit device is provided with a diagnosis circuit, which does not increase the delay of a logic element in normal operation. In a latch provided at the output of a memory or at the input of a logic stage, a signal selector is provided in the feedback loop of the latch. The selector is switched in correspondence with the operation mode, such that it transfers the feedback signal in normal operation, while it transfers the test signal in a test mode, in order to prevent the delay from increasing in the signal selector on the main path in normal operation.
    Type: Grant
    Filed: March 23, 2004
    Date of Patent: December 5, 2006
    Assignee: Hitachi, Ltd.
    Inventors: Tetsuya Fukuoka, Mikio Yamagishi
  • Patent number: 7142007
    Abstract: An apparatus, method, microprocessor device and computer program for configuring a termination network of a communication device includes a voltage comparator for comparing a voltage across the termination network with a reference voltage; a logic arrangement for setting a digital control vector in response to a state returned by said voltage comparator; and a first switching apparatus for activating a first weighted-value resistor in response to the setting of the digital control vector. At least a second switching apparatus for activating a second weighted-value resistor, and wherein each of the first and the second weighted-value resistors is represented by a value in the digital control vector may be provided, the first and second resistors are connected in series or in parallel. The digital control vector may be stored in a logic register and distributed to a plurality of termination networks. The logic arrangement may include a finite state machine.
    Type: Grant
    Filed: October 7, 2004
    Date of Patent: November 28, 2006
    Assignee: International Business Machines Corporation
    Inventors: Matthew B. Baecher, James Stephen Mason
  • Patent number: 7132854
    Abstract: A data path (200) can be configured to accommodate different clocking arrangements. In one mode, data values may be output at a single data rate: one data value every clock cycle. In another mode, data values may be output at a double data rate: two data values every clock cycle. A data path (200) can be compact circuit structure, needing only an additional mode multiplexer (206) and inverter over a conventional D-type master-slave flip-flop.
    Type: Grant
    Filed: September 23, 2004
    Date of Patent: November 7, 2006
    Assignee: Cypress Semiconductor Corporation
    Inventors: Suwei Chen, Sanjay Sancheti, Jeffery Scott Hunt
  • Patent number: 7126371
    Abstract: When a reset signal /RESET is “L”, a flip-flop circuit holds “1”; on the other hand, a flip-flop circuit holds “0”. When the reset signal /RESET becomes “H”, the flip-flop circuits captures data in synchronous with a clock signal. When a power supply voltage returns to the initial value after an instantaneous blackout occurs, the data of the flip-flop circuits have the same value. An output signal of an exclusive-OR gate circuit becomes “L”, the output is held in a flip-flop circuit. As a result, an instantaneous blackout detection signal becomes “H”.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: October 24, 2006
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Hiroo Nakano, Shinichi Hasebe
  • Patent number: 7126376
    Abstract: When a buffer is formed by using transistors having large element characteristic variations, the deviation of the timing between the input clock pulse and the reset pulse is likely to occur. When the deviation of the timing becomes larger, a malfunction is caused to occur, and an operation margin becomes smaller with respect to the variations of the element characteristics. In a timing generation circuit, which is formed on an insulating substrate and which has two TFFs (12, 13), for generating a dot clock DCK and a horizontal clock HCK whose frequencies are different in synchronization with a master clock MCK which is input external to the substrate, separate reset pulses drst and hrst are generated at a pulse generation circuit 15 with respect to the two TFFs (12, 13), and a resetting operation is performed at separate timings. Thus, a large operation margin can be ensured even when each circuit is formed by using TFTs having large element characteristic variations and a rough process rule.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: October 24, 2006
    Assignee: Sony Corporation
    Inventors: Yoshitoshi Kida, Yoshiharu Nakajima, Toshikazu Maekawa
  • Patent number: 7119577
    Abstract: A method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata is described. In one embodiment, a state machine architecture comprises a plurality of node elements, wherein each of the plurality of node elements represents a node of a control flow graph. The state machine architecture also comprises a plurality of interconnections to connect node elements, a plurality of state transition connectivity control logic to enable and disable connections within the plurality of interconnections to form the control flow graph with the plurality of node elements, and a plurality of state transition evaluation logic coupled to the interconnections and operable to evaluate input data against criteria, the plurality of state transition evaluation logic to control one or more state transitions between node elements in the control flow graph.
    Type: Grant
    Filed: August 27, 2003
    Date of Patent: October 10, 2006
    Assignee: Cisco Systems, Inc.
    Inventor: Harshvardhan Sharangpani
  • Patent number: 7109747
    Abstract: The power dissipation, logic complexity and chip area of a thermometer controller are all significantly reduced by utilizing a series of scan flip-flops that are connected together to form a bi-directional shift register, along with a gated clock signal that clocks the series of scan flip-flops.
    Type: Grant
    Filed: September 9, 2004
    Date of Patent: September 19, 2006
    Assignee: National Semiconductor Corporation
    Inventor: Ronald Pasqualini
  • Patent number: 7109756
    Abstract: Systems and methods are disclosed to provide clock and data synchronization for input/output interfaces of a programmable logic device. In accordance with one embodiment, a phase-locked loop or a delay-locked loop is employed to synchronize signals for input/output circuitry. In accordance with another embodiment, a clock divider along with an edge clock distribution scheme is employed to distribute clock and reset signals for input/output circuitry.
    Type: Grant
    Filed: January 27, 2005
    Date of Patent: September 19, 2006
    Assignee: Lattice Semiconductor Corporation
    Inventor: Fulong Zhang
  • Patent number: 7109754
    Abstract: Systems and methods are disclosed to provide clock and data synchronization for input/output interfaces of a programmable logic device. In accordance with one embodiment, a phase-locked loop or a delay-locked loop is employed to synchronize signals for input/output circuitry. In accordance with another embodiment, a clock divider along with an edge clock distribution scheme is employed to distribute clock and reset signals for input/output circuitry.
    Type: Grant
    Filed: January 27, 2005
    Date of Patent: September 19, 2006
    Assignee: Lattice Semiconductor Corporation
    Inventor: Fulong Zhang
  • Patent number: 7106098
    Abstract: A programmable logic device includes a block random access memory (“BRAM”) that is split into two first in, first out (“FIFO”) memory arrays. Two sets of FIFO control logic and FIFO ports are associated with a single BRAM so that the BRAM can be operated as memory buffers for two independent FIFO memory systems.
    Type: Grant
    Filed: May 4, 2004
    Date of Patent: September 12, 2006
    Assignee: Xilinx, Inc.
    Inventors: Steven J. Zack, William E. Allaire
  • Patent number: 7106100
    Abstract: A field programmable gate array logic cell includes a logic circuit having three inputs and at least one output and a plurality of multiplexers having inputs and outputs. The logic circuit also includes a plurality of programmable elements coupled between the three inputs and at least one output of the logic circuit and the inputs and outputs of the plurality of multiplexers such that a plurality of sequential logic units and combinatorial units can be realized by programming selected ones of the programmable elements, the sequential logic units may include a flip-flop.
    Type: Grant
    Filed: June 24, 2004
    Date of Patent: September 12, 2006
    Assignee: Actel Corporation
    Inventors: Alan B. Reynolds, Andrew W. Reynolds, Volker Hecht
  • Patent number: 7102382
    Abstract: The digital electronic circuit (1) includes a logic cell (2) for processing data (82) , a flip-flop (3) for storing data (83) processed in the logic cell (2), a power supply (4), and a clock (5) for triggering the flip-flop (3) . The logic cell (2) is disconnected from the power supply (4) when the clock (5) is not active, as it is not needed for memorizing of the flip-flop states, and connected with the power supply (4) when the clock (5) is enabled. For switching the power supply, a switch (7) switched by the clock enable (6) is arranged between the logic cell (2) and the power supply (4). Such a simple additional switch (7) occupies only a relatively small area on the chip, but permits a drastic reduction by about 90% of the leakage currents. The circuit (1) is especially design and may be used for instance in mobile telecommunication devices.
    Type: Grant
    Filed: January 29, 2003
    Date of Patent: September 5, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Joannes Christianus Drenth, Daniel Thommen, Zeljko Mrcarica, Kurt Henggeler
  • Patent number: 7098690
    Abstract: A programmable I/O element for an I/O terminal of a logic array is suitable for operating according to high speed I/O modes such as double data rate and zero bus turnaround. The I/O element may include an input block with two registers for registering input signals from the terminal upon alternate clock edges. In addition or alternatively, it may include an output block with two registers that separately register output signals from the array on the same clock edge and a multiplexer that alternately outputs those signals. For bidirectional terminals, the multiplexer output is connectable to the I/O terminal via an output buffer, and an output enable block provides an enable signal to a gating input of the output buffer. Programmable delays may be included in the input, output, and output enable paths, in particular to provide a slower turn-on time than turn-off time for the output buffer.
    Type: Grant
    Filed: December 29, 2004
    Date of Patent: August 29, 2006
    Assignee: Altera Corporation
    Inventors: Khai Nguyen, Chiakang Sung, Bonnie Wang, Joseph Huang, Phillip Pan, In Whan Kim, Gopi Rangan, Yan Chong, Xiaobao Wang, Tzung-Chin Chang
  • Patent number: 7095248
    Abstract: The present invention relates to a system and method for increasing the manufacturing yield of a plurality of memory cells used in cell arrays. A programmable fuse, having both hardware and software modes, is used with the plurality of memory cells to indicate that at least one memory cells is unusable and should be shifted out of operation. The software mode comprises a software programmable element adapted to shift in an appropriate value indicating that at least one of the memory cells is flawed. The hardware mode comprises a hardware element adapted to indicate the at least one memory cell is unusable and is gated with the software programmable element. The hardware and software modes act autonomously.
    Type: Grant
    Filed: September 13, 2004
    Date of Patent: August 22, 2006
    Assignee: Broadcom Corporation
    Inventors: Esin Terzioglu, Gil I. Winograd
  • Patent number: 7095251
    Abstract: There is disclosed a clock gating structure for a synchronous circuit comprising a plurality of clocked state holding elements, the clocked gating structure including at least one full-cycle clock gating cell and at least one half-cycle clock gating cell, and a method for designing and controlling such.
    Type: Grant
    Filed: January 20, 2004
    Date of Patent: August 22, 2006
    Assignee: Azuro (UK) Limited
    Inventors: Stephen Paul Wilcox, Paul Alexander Cunningham
  • Patent number: 7088136
    Abstract: Latch circuitry is provided for programmable logic regions on integrated circuits such as programmable logic device integrated circuits. A programmable logic device may have programmable logic regions based on programmable combinational logic circuits. Latch circuitry in a logic region may be provided between an output of a programmable combinational logic circuit in the logic region and an output of the logic region. When the latch circuitry is enabled, the latch circuitry performs the functions of a level-sensitive latch. When the latch circuitry is disabled, the latch circuitry acts as a passive data path. The passive data path may include only a single driver so that the latch circuitry adds essentially zero additional delay to the data produced by the combinational logic.
    Type: Grant
    Filed: November 6, 2003
    Date of Patent: August 8, 2006
    Assignee: Altera Corporation
    Inventor: David Lewis
  • Patent number: 7088137
    Abstract: A communication system, method and program product are provided for establishing an extended bidirectional communication bus between a first device and a second device. The communication system includes decomposition logic for decomposing a single line, bidirectional data communication bus into a unidirectional transmit data communication bus and a unidirectional receive data communication bus. A differential communication subsystem is connected to the two unidirectional buses for extending the length thereof, and recomposition circuitry is connected to the differential communication subsystem for recombining the extended unidirectional transmit data communication bus and the extended unidirectional receive data communication bus to reestablish the single line, bidirectional data communication bus. The decomposition logic, differential communication subsystem and recomposition circuitry are implemented transparent to the first device and the second device and without use of a data direction control line.
    Type: Grant
    Filed: May 4, 2004
    Date of Patent: August 8, 2006
    Assignee: International Business Machines Corporation
    Inventors: Eileen M. Behrendt, Jeffrey R. Biamonte, Raymond J. Harrington, Timothy M. Trifilo
  • Patent number: 7084665
    Abstract: Distributed random access memory in a programmable logic device uses configuration RAM bits as bits of the distributed RAM. A single write path is used to provide both configuration data and user write data. Selection circuitry, such as a multiplexer, is used to determine whether the single write path carries configuration data or user write data. In another aspect of the invention, the configuration RAM bits are used as to construct a shift register by adding pass transistors to chain the configuration RAM bits together, and clocking alternate pass transistors with two clocks 180° out of phase with one another.
    Type: Grant
    Filed: July 22, 2004
    Date of Patent: August 1, 2006
    Assignee: Altera Corporation
    Inventors: David Lewis, Paul Leventis, Vaughn Betz
  • Patent number: 7085918
    Abstract: Embodiments of the invention provide a programmable FSA building block, having a number of programmable registers and associated logic implemented therein, that provide the capability of contextually evaluating complex REs of arbitrary size against multiple data streams. Embodiments of the invention provide fully programmable hardware in which all of the states of an RE are instantiated and all of the states are fully connected. For one embodiment, the building blocks have a fixed number of states to facilitate implementation on a chip. For such an embodiment, an RE having an excessive number of states is implemented on two or more FSA building blocks and the FSA building blocks are then stitched together to effect evaluation of the RE. For one embodiment, two or more REs having a number of states less than the fixed number of states of a building block may be implemented with a single building block.
    Type: Grant
    Filed: January 8, 2004
    Date of Patent: August 1, 2006
    Assignee: Cisco Systems, Inc.
    Inventors: Harshvardan Sharangpani, Manoj Khare, Kent Fielden, Rajesh Patil, Judge Kennedy Arora
  • Patent number: 7075332
    Abstract: A 6-input LUT architecture includes 64 memory cells, which store 64 corresponding data values. Sixty-four write control circuits are coupled to the 64 memory cells. A first write address decoder receives a first subset of the six input signals, and in response, provides a first set of write select signals to the 64 write control circuits. A second write address decoder receives a second subset of the six input signals and a write clock signal, and in response, provides a plurality of decoded write clock signals to the sixty-four write control circuits. A write data value, which is applied to each of the write control circuits, is written to one of the memory cells in a synchronous manner with respect to the write clock signal in response to the first set of write select signals and the decoded write clock signals.
    Type: Grant
    Filed: June 8, 2004
    Date of Patent: July 11, 2006
    Assignee: Xilinx, Inc.
    Inventors: Steven P. Young, Venu M. Kondapalli, Ramakrishna K. Tanikella
  • Patent number: 7071729
    Abstract: A serial shift register and method for simultaneously storing bits of data and a serially advancing pointer is provided. In one embodiment, each stage of the shift register may have only two latches: one to store a bit of pointer information and one to store data.
    Type: Grant
    Filed: November 17, 2003
    Date of Patent: July 4, 2006
    Assignee: Infineon Technologies AG
    Inventor: Jochen Hoffmann
  • Patent number: 7068069
    Abstract: A control circuit for providing a control signal to build a logic circuit includes a latch circuit including first and second inverted logic gates; a first variable resistive memory provided between an output of the first inverted logic gate and an input of the second inverted logic gate, the first variable resistive memory configured to store a resistance value in accordance with a write signal; and a resistive element provided between an input of the first inverted logic gate, wherein the output of the second inverted logic gate serves to transmit the control signal.
    Type: Grant
    Filed: September 20, 2004
    Date of Patent: June 27, 2006
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Shinobu Fujita
  • Patent number: 7061270
    Abstract: This invention has as objects the realization of reduced power consumption in a semiconductor integrated circuit, as well as faster transitions of circuits from a standby state to an operating state. In order to achieve these objects, a semiconductor integrated circuit of this invention comprises a plurality of circuit blocks capable of transitions from an operating state to a standby state and from a standby state to an operating state, and a master unit which controls, in event-driven fashion, the back-gate voltages of transistors forming logic elements of the circuit blocks, based on a finite state machine which stipulates in advance each of the state transitions of the plurality of circuit blocks.
    Type: Grant
    Filed: April 9, 2004
    Date of Patent: June 13, 2006
    Assignee: Seiko Epson Corporation
    Inventor: Nobuo Karaki
  • Patent number: 7061272
    Abstract: A finite state machine (FSM) circuit including a random access memory (RAM) as the basic logical element and a multiplexer, which can be programmed to perform arbitrary sequences of events. The RAM is used as a state table and output states are fed back to determine the next memory location. The number of locations in the RAM is reduced in comparison with prior art devices, which minimises power consumed by a microprocessor implementing such an FSM. This reduction in the number of locations is possible because only relevant inputs to the RAM are selected. The circuit has both synchronous and asynchronous implementations.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: June 13, 2006
    Assignee: Infineon Technologies AG
    Inventors: Dyson Wilkes, Kostas Spyridis
  • Patent number: RE40011
    Abstract: A programmable input/output device for use with a programmable logic device (PLD) is presented comprising an input buffer, an output buffer and programmable elements. The programmable elements may be programmed to select a logic standard for the input/output device to operate at. For instance, a given set of Select Bits applied to the programmable elements may select TTL logic, in which case the input and output buffers would operate according to the voltage levels appropriate for TTL logic (e.g., 0.4 volts to 2.4 volts). For a different set of Select Bits, the GTL logic standard would be applied (e.g., 0.8 volts to 1.2 volts). The invention enables a single PLD to be used in conjunction with various types of external circuitry.
    Type: Grant
    Filed: October 19, 2001
    Date of Patent: January 22, 2008
    Assignee: Altera Corporation
    Inventors: Nghia Tran, Ying Xuan Li, Janusz Balicki, John Costello