Bi-Directional Gray Code Counter Without Binary Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional bi-directional Gray code counters require unnecessary complexity and additional logic gates for converting Gray code to binary code and back, leading to increased propagation delays, surface area, and power consumption.

Innovation Solution

A bi-directional Gray code counter that directly increments or decrements Gray code values without requiring a binary code equivalent, using logic circuitry to compare Gray code bits to a bit index pattern and transition specific bits, thereby reducing the need for additional logic gates and simplifying the design.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If Gray code is converted to binary code and back in conventional bi-directional counters, then counting functionality is achieved, but device complexity and propagation delays increase

Engineering Contradiction:
Improvelogic circuitry complexityVSAvoidcounting functionality
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent extracts and eliminates the unnecessary binary code conversion stage from the conventional Gray code counter design. By directly manipulating Gray code bits through comparison with a bit index pattern, the design removes the intermediate binary conversion step, thereby reducing device complexity while preserving counting functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of converting Gray code to binary and then back to Gray code (the conventional approach), the patent inverts the process by directly operating on Gray code bits through pattern comparison and selective transition, achieving the same counting result with fewer steps and less complexity.

Inventive Principle:
Principle #13The other way round (Inversion)

2Manufacturing precision

If additional logic gates are used for Gray code to binary conversion, then counting accuracy is maintained, but chip area increases

Engineering Contradiction:
Improvecounting accuracyVSAvoidchip area
Core Design Contradiction:
Manufacturing precisionVSArea of stationary object

Solution Approach 1:

The patent removes the additional logic gates required for Gray-to-binary conversion by implementing direct Gray code manipulation. The counting accuracy is maintained through careful design of the bit comparison and transition logic that operates directly on Gray code bits, eliminating the need for intermediate conversion circuits.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The Gray code bits serve their own counting function directly without requiring conversion to binary code. The bit comparison logic uses the Gray code pattern itself to determine which bit to transition, making the system self-sufficient and eliminating external conversion circuits.

Inventive Principle:
Principle #25Self-service

3Reliability

If binary code conversion is implemented in bi-directional counters, then counting functionality is achieved, but power consumption increases

Engineering Contradiction:
Improvebi-directional counting functionalityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts and eliminates the power-consuming binary code conversion stage from the bi-directional counter design. By implementing direct Gray code bit manipulation through pattern comparison, the design reduces the number of active logic gates and signal transitions, thereby lowering power consumption while maintaining full bi-directional counting functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of following the conventional path of Gray-to-binary conversion and back, the patent inverts the approach by directly operating on Gray code bits. This inverted methodology reduces the number of conversion steps and associated power consumption while achieving the same bi-directional counting result.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11700004B2Direct bi-directional gray code counter
Publication Date: 2023.07.11 ADVANCED MICRO DEVICES (SHANGHAI) CO LTD
  • US11700004B2 patent drawing
  • US11700004B2 patent drawing
  • US11700004B2 patent drawing

AI summary

A bi-directional Gray code counter includes a first set of logic circuitry configured to receive an input having a first sequence of bits representing a first value. The first set of logic circuitry is further configured to convert the first sequence of bits to a second sequence of bits representing the first value. The bi-directional Gray code counter further includes a second set of logic circuitry and third second set of logic circuitry. The second set of logic circuitry is configured to compare the second sequence of bits to a bit index pattern. The third set of logic circuitry is configured to transition one bit in the first sequence of bits from a first state to a second state to form a third sequence of bits representing a second value. The one bit is transitioned in response to the second sequence of bits being compared to the bit index pattern.