Multi-Stage Adder Carry Control for Mixed Data Types

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing vector operators require complex control signals and multiple multiplexers for carry propagation, leading to decreased efficiency and processing speed when handling various data types for addition and subtraction operations.

Innovation Solution

An adder design with multiple first addition areas and second addition areas, where control data is used to manage carry signals and invert operand data based on operation type, allowing for efficient processing of multiple data types without the need for complex carry-select multiplexers and parallel adders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a carry-select adder is used to support various data types, then the adder can handle multiple data types, but the overall efficiency and processing speed decrease due to complex control signals and multiple multiplexers

Engineering Contradiction:

Improvedata type supportVSAvoidprocessing speed

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The adder is divided into multiple first addition areas, each handling a predetermined unit number of bits. This segmentation allows the adder to process different data types by activating only the necessary addition areas, avoiding the need for complex multiplexer-based data type selection while maintaining processing speed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Second addition areas are introduced as intermediary elements between the first addition areas. These second addition areas receive control data that determines carry signal propagation behavior, enabling flexible data type support through control logic rather than through multiple multiplexers, thus improving processing speed while maintaining versatility.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Adaptability or versatility

If a carry-select adder is used to support various data types, then the adder can handle multiple data types, but the device complexity increases due to complex control signals and multiple multiplexers

Engineering Contradiction:

Improvedata type supportVSAvoidcontrol logic complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The adder structure is segmented into first addition areas for actual addition operations and second addition areas for control operations. This segmentation simplifies the control logic by separating data processing from control signal handling, eliminating the need for complex multiplexer networks while supporting multiple data types.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Second addition areas serve as intermediary control elements that receive control data and regulate carry signal propagation between first addition areas. This intermediary mechanism provides a simpler control structure compared to traditional multiplexer-based approaches, reducing device complexity while maintaining adaptability to various data types.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS9842085B2Adder capable of supporting addition and subtraction of up to n-bit data and method of supporting addition and subtraction of a plurality of data type using the adder

Publication Date: 2017.12.12 SAMSUNG ELECTRONICS CO LTD

AI summary

An adder for supporting multiple data types by controlling a carry propagation is provided. The adder includes a plurality of first addition areas configured to receive pieces of incoming operand data, wherein each of the plurality of first addition areas includes a predetermined unit number of bits, and a plurality of second addition areas configured to receive pieces of control data based on a type of the operand data and an operation type, wherein the plurality of second addition areas are alternately arranged between the plurality of first addition areas.