All-symbol MSD (modified signed-digit) fast adder

A full-symbol, adder technology, used in non-contact manufacturing equipment for calculations, calculations using the number system, etc., can solve problems such as the inability to fully cover ternary optical computers

Inactive Publication Date: 2015-04-08
SHANGHAI UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] A one-step MSD adder with restricted input signs was disclosed in the article "A One-step MSD Adder with Restricted Input for Ternary Optical Computer" in Volume 42, No. 7 of "Chinese Science Series E: Information Science" published in 2012. technology, but the adder can only be applied to data whose input symbols contain 0 and 1, and cannot completely cover the three symbols of 0, 1, and -1 of the three-valued optical computer

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • All-symbol MSD (modified signed-digit) fast adder
  • All-symbol MSD (modified signed-digit) fast adder
  • All-symbol MSD (modified signed-digit) fast adder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] see Figure 4 , this full-symbol MSD fast adder is characterized in that: a full-symbol input converter (1) is respectively connected to a sub-converter C (2) through four optical paths of optical path 00, optical path 10, optical path 01, and optical path 11. The sub-converter A(3), one sub-converter V(4) and one sub-converter D(5); the electric signal u i , v i connected to the control terminal of the full-sign input converter (1), the electrical signal u i , v i is the input signal of the circuit; the output terminals of the sub-converter C(2), sub-converter A(3), sub-converter V(4) and sub-converter D(5) output the final result.

Embodiment 2

[0058] This embodiment is basically the same as Embodiment 1, and the special features are as follows:

[0059] see figure 2 —— Figure 8 , the full-symbol input converter (1) has four optical paths, each optical path is according to the polarizer (V 1 、H 1 、H 2 , V 7 ), liquid crystal (LC 1 —LC 4 ), polarizer (V 2 , V 4 、H 3 、H 4 ), liquid crystal (LC 5 —LC 8 ), polarizer (V 3 , V 5 , V 6 , V 8 ) from left to right in order to form close to each other, the ordinary light source is placed at the left end of the leftmost polarizer, and the output of the rightmost polarizer is used as the input of the next stage; u i , v i Represents the electrical signal generated according to different combination values ​​of the high bits of the operand, u i Loaded to the left column of liquid crystal (LC 1 —LC 4 ) of the control terminal, v i Loaded to the right column of liquid crystal (LC 5 —LC 8) control terminal. The four optical paths from top to bottom are resp...

Embodiment 3

[0064] This full-symbol MSD fast adder includes devices: non-rotating liquid crystal, polarizer, photosensitive sensor, inverter, half-mirror, mirror, optical path and circuit.

[0065] see figure 1 — Figure 8 , the figure uses a transparent wide arrow to indicate the propagation path of light (referred to as the light path), and the direction of the arrow is the direction of light propagation; the reflector is used to change the direction of light propagation, which is represented by a slash with a sawtooth marked F in the figure; The half-mirror can reflect part of the light reaching the half-mirror, and transmit the other part, that is, shunt the light, which is represented by a non-serrated oblique line marked BF in the figure; It has the functions of shielding and transmission, which can make one of longitudinal light and transverse light pass through, and one kind of shielding is represented by a rhombus with H or V in the figure, and a transverse rhombus with H repres...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an all-symbol MSD (modified signed-digit) fast adder. The all-symbol MSD fast adder is provided with an all-symbol input converter which is connected with a subconverter C, a subconverter A, a subconverter V and a subconverter D through a light path 00, a light path 10, a light path 01 and a light path 11 respectively; electrical signals ui and vi are connected to a control end of the all-symbol input converter; output ends of the four subconverters (C, A, V and D) output final results. The all-symbol MSD fast adder divides symbol conditions of input operands (mainly researches input symbols containing 0, 1 and -1), expands the application range of an original one-step adder which limits the input symbols, and can still perform fast MSD computation in allusion to an all-symbol input condition; through implementation of the all-symbol MSD fast adder, the one-step adder can operate more perfectly, so that the computational efficiency of an all-parallel add operation of a three-value optical computer is improved and application of the three-value optical computer to the field of numerical computation is expanded.

Description

technical field [0001] The invention relates to a full-sign MSD (redundant digital system) fast adder. Background technique [0002] A one-step MSD adder with restricted input signs was disclosed in the article "A One-step MSD Adder with Restricted Input for Ternary Optical Computer" in Volume 42, No. 7 of "Chinese Science Series E: Information Science" published in 2012. technology, but the adder can only be applied to data whose input symbols contain 0 and 1, and cannot completely cover the three symbols of 0, 1, and -1 of the three-valued optical computer. When using MSD numbers for addition operations, follow the principle of median transformation: suppose operands a and b are used for addition operations, and take any consecutive three bits, that is, a i a i-1 a i-2 with b i b i-1 b i-2 . After the operation, the i-th bit c in the final result i The value of will be uniquely determined, which we call the median transformation principle. [0003] The truth table...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/50
Inventor 彭俊杰沈戎平先顺
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap