Binary multiplier (original) (raw)
A binary multiplier is an electronic circuit used in digital electronics, such as a computer, to multiply two binary numbers. A variety of computer arithmetic techniques can be used to implement a digital multiplier. Most techniques involve computing the set of partial products, which are then summed together using binary adders. This process is similar to long multiplication, except that it uses a base-2 (binary) numeral system.
| Property | Value |
|---|---|
| dbo:abstract | الضارب الثنائي هو ما يستخدم لتنفيذ عملية الضرب للأعداد الثنائية. * في أي عملية ضرب ثنائية كانت أو عشرية، فإن عدد الخانات في الناتج يساوي ،إما مجموع عدد خانات العدد المضروب وخانات العدد المضروب به، أو ذلك المجموع ناقصاً واحد.لنفترض أن الجدول (الذاكرة الدائمة Rom)يحتوي على كل الجداءات المحتملة لعددين بطول(4)خانات لذا سيلزمنا أربعة خطوط دخل لكل عدد مطلوب ضربه ،أو ثمانية دخل للعددين. - إن هذه الخطوط الثمانية تحمل تركيب مختلف من الأشاراتالثنائية، وكل تركيب يمثل عنون لكلمة واحدة في الذاكرة.- إن استطاعة الذاكرة اللازمة لإجراء الجداء المذكور ستكون (2048 bits) لأن ناتج جداء عددين بطول(4)خانات يمكن أن يكون بطول (8)خانات.(الشكل المجاور يبين ذلك). إن هذه الجداولجيدة كأي طريقة أخرى لإنجاز عملية ضرب عددين بطول(4)خانات، ولكن إذا كان طول العدد أكبر من (4)خانات ،فإن حجم الذاكرة المطلوبة سينمو بشكل سريع ،فمن أجل ضرب عددين بطول (5) فإن خانات عدد الكلمات يكون Word) (،وبما أن طول الخرج عشر خانات تكون سعة الذاكرة المطلوبة (1024x10=10240) خانة ،أما من أجل جداء أعداد بأطوال (8)خانات فإن سعة الذاكرة الازمة ستتجاوز المليون خانة، ولا توجد حتى الآن شريحة تحتوي على مليون خانة وإذا وصلت عدة ذاكرات صغيرة لتعطي السعة المطلوبة فإن ثمنها سيكون مرتفع جداً وتكون العملية غير اقتصادية. - الشكل السابق يبين مخطط دارة جداءلعددين بطول ثماني خانات إن كل ذاكرة من الذاكرات المستخدمة ذات ثمانية مداخل وثمانية مخارج ،لكن المخارج الثمانية في كل ذاكرة وزعت إلى مجموعتين، مكل مجموعة من هذه المجموعات تطابق أربع خانات من خانات الناتج الستة عشر.إذا رقمنا خانات الناتج من 0 وحتى 15 بحيث تكون الخانة ذات الدلالة الصغرى (Least Significant) في أقصى اليمين، تكون مجموعات الخرج موزعة كما يلي(0 - 3, 4 - 7, 8 – 11, 12 - 15) إن الذاكرة ذات المداخل4(B∆) و 4(A∆) لا علاقة لها با لأ صفار الخلفية ،لذا فإن مخارجها تساهم في خانات المجموعتين (0 - 3, 4 - 7)،و بما أن أياً من الذكرات الأخرى لن تساهم في المجموعة (0 -3) ،لذلك فلا حاجة لدارة جمع للحصول على الخرج في هذه المجموعة.بما أن الأربعة أصفار الخلفية في الذاكرتين المتوسطتين تشارك في الدخل، وهذه ا أصفار الأربعة غير موصلة للذاكرة، ولكنها تطابق المجموعة(0 - 3) لهذا فإن المخارج الحقيقية للذاكرتين تطابق الخانات (4 – 7, 8 - 11)وتساهم الذاكرات الثلاث التي تحوي دخل(∆)واحد على الأقل في المجموعة (4 -7)،و تجمع الزمر الثلاث الذاكرات الثلاث السابقة بواسطة دارتي جمع لتعطي الخانات (4 -7)من ناتج الجمع.وأخيرًا تحتوي الذاكرة الأخيرة على ثمانية أصفار ناتجة عن المدخلين (A4)و(B4) وهذه الأصفار تطابق الخانات (0-7) ،لهذا فإن مخارج هذه الذاكرة تشارك في الخانات (11-15)كماتوجد ثلاث ذاكرات مخارجها تطابق الخانات (8-11) 0- لتجميع الثلاث زمر الناتجة عن الذاكرات الثلاث نستخدم دارتي جمع بأربع خانات للحصول على الخانات (8-11)في الناتج 0- إن المخارج الأربعة الباقية من الذاكرة الأخيرة سوف تعطي وحدها الخانات (12-15)للناتج ،وذلك إذا لم يحصل انزياح (Carry)، من دارات الجمع السابقة، وبفرض أن هذا الانزياح قد حصل فإننا نحتاج إلى دارة جمع خامسة لأخذ هذا الانزياح بعين الاعتبار وبالطبع فإن دارة الجمع هذه كغيرها من الدارات السابقة بأربع خانات ومدخل للانزياح وقد وصل بالشكل المبين لأخذ الانزياحات من المراحل السابقة بعين الاعتبار. (ar) A binary multiplier is an electronic circuit used in digital electronics, such as a computer, to multiply two binary numbers. A variety of computer arithmetic techniques can be used to implement a digital multiplier. Most techniques involve computing the set of partial products, which are then summed together using binary adders. This process is similar to long multiplication, except that it uses a base-2 (binary) numeral system. (en) Ein Multiplizierer ist in der Digitaltechnik eine elektrische Schaltung, die aus zwei oder mehr digitalen Zahlen mit der mathematischen Operation der Multiplikation das Produkt ermittelt. Der Multiplizierer ist bei Prozessoren Teil der arithmetisch-logischen Einheit (ALU) und kommt dort als Multiplikationsakkumulator (MAC) vor, kann aber in programmierbaren digitalen Schaltungen wie FPGAs auch als eine eigenständige Funktionseinheit realisiert werden. Neben der Addition, welche in digitalen Schaltungen mit geringerem schaltungstechnischem Aufwand in Form von Addierwerken realisiert ist, ist eine schnelle, hardwarebasierende Multiplikation insbesondere im Bereich der digitalen Signalverarbeitung wesentlich. Anwendungsgebiete des Multiplizierers liegen daher bei der Signalverarbeitung wie der Bildverarbeitung oder im Bereich digitaler Filter. Er findet aber auch Anwendung in der digitalen Regelungstechnik. Einer der ersten Einsatzbereiche waren digitale Signalprozessoren (DSP). (de) En électronique analogique, un multiplieur est un circuit dont le signal de sortie est le produit de la valeur instantanée de ses signaux d'entrée. En électronique numérique, un multiplieur est un circuit électronique effectuant une multiplication. Des multiplieurs sont intégrés dans la plupart des processeurs actuels, tant pour réaliser des multiplications entre nombres entiers qu'entre nombres représentés en virgule flottante. (fr) Pengganda atau Multiplier adalah rangkaian elektronika digital yang berfungsi untuk mengalikan dua buah bilangan dalam sistem bilangan dwi-an atau biner (binary). Jenis rangkaian ini biasanya merupakan bagian dari ALU (Arithmetic Logical Unit) di dalam mikroprosesor atau CPU (Central Processing Unit) atau otak dari sebuah komputer. Namun, rangkaian ini bisa dibuat secara tersendiri untuk keperluan tertentu, dan bisa diprogram secara perangkat keras di dalam FPGA. Beberapa macam teknik atau cara dapat dipakai untuk merealisasikan operasi perkalian aritmetika ini. Salah satunya adalah dengan mengalikan secara parsiel masing masing bit, kemudian menjumlahkan semua hasil dari perkalian parsiel tersebut. Hal ini mirip dengan proses perkalian bilangan desimal (bilangan basis-10) yang dilakukan oleh murid Sekolah Dasar. Jika dua buah bilangan biner, a dan b, masing-masing 2 bit (membentuk angka 00, 01, 10, dan 11) dikalikan satu sama lain, maka akan kita peroleh hasil perkalian dalam bentuk bilangan biner 4 bit, seperti tampak pada tabel di bawah ini. Bilangan a ada di kolom paling kiri, dan bilangan b ada di baris paling atas, sementara hasil kalinya ada di dalam masing-masing sel. Cara lain dalam melihat operasi perkalian ini adalah dengan menyatakan bilangan pertama sebagai angka 2 bit a[1] dan a[0], sementara bilangan kedua dinyatakan dengan b[1] dan b[0]. Maka hasil kali parsielnya ada 4 buah: p0[0], p0[1], p1[0], dan p1[1] dengan: Hasil kali akhir dari bilangan a dan b akan membentuk bilangan P 4 bit: P[3] P[2] P[1] P[0] dengan penjumlahan parsiel sebagai berikut: Untuk bilangan 8 bit: a[7:0] dan b[7:0], banyaknya hasil kali parsiel juga ada 8 buah: Hasil akhirnya merupakan penjumlahan dari semua hasil kali parsiel: (in) 곱셈기(multiplier)는 디지털 회로에서 두 이진값을 곱하는 목적의 하드웨어 회로이다. 다양한 컴퓨터 산술 기술은 디지털 곱셈을 수행하는 데 사용할 수 있다. 대부분의 기술은 계산된 “부분적 곱”의 집합을 포함하고, 그러면 부분적 곱은 동시에 합계된다. 이 과정은 10진 정수형으로 지도되는 긴 곱셈에서 초등학생을 가르치는 방법과 비슷하지만, 2진 기수법에 응용하여 여기에 수정해서 적용할 수 있다. (ko) 乗算器（じょうざんき）とは、二つの数について乗算を行うための電子回路であり、とがある。 (ja) 二进制的乘法器（英語：multiplier）是数字电路的一种元件，它可以将两个二进制数相乘。乘法器是由更基本的加法器组成的。乘法器作为基本的功能单元电路被广泛的应用于各种的信号处理和变换电路中。 模拟乘法器是可以实现两个模拟信号相乘功能的非线性电子线路。 可以使用一系列计算机算数技术来实现数字乘法器。大多数的技术涉及了对部分积（partial product）的计算（其过程和使用竖式手工计算多位十进制数乘法十分类似），然后将这些部分积相加起来。这一过程与小学生进行多位十进制数乘法的过程类似，不过在这里根据二进制的情况进行了修改。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Binary_multiplier.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.andraka.com/multipli.php http://www.fullchipdesign.com/binary_multiplier_digital.htm https://issuu.com/clarealumni/docs/mu16632_clare_annual_-_web |
| dbo:wikiPageID | 4533924 (xsd:integer) |
| dbo:wikiPageLength | 17432 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1100156433 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Electronic_circuit dbr:Binary_numeral_system dbr:Atmel_AVR dbr:Dadda_multiplier dbr:Verilog dbr:Domino_logic dbr:Combinational_logic dbr:Computer dbr:Fused_multiply–add dbr:Modular_arithmetic dbr:Motorola_6809 dbr:Multiplication dbr:BKM_algorithm dbc:Multiplication dbc:Arithmetic_logic_circuits dbr:Two's_complement dbr:Logical_shift dbr:FPGA dbr:Numeral_system dbr:Digital_electronics dbr:Kochanski_multiplication dbr:Ones'_complement dbr:Mainframe_computer dbc:Binary_arithmetic dbc:Computer_arithmetic dbr:Binary_adder dbr:Binary_number dbr:Digital_signal_processing dbr:Digital_signal_processor dbr:Booth's_multiplication_algorithm dbr:CMOS dbr:Intel_MCS-51 dbr:Microprocessor dbr:Minicomputers dbr:Carry-save_adder dbr:Loop_unwinding dbr:Wallace_tree dbr:Long_multiplication dbr:Logical_shift_left dbr:Signedness dbr:Multiplication_algorithm dbr:Transistor_count dbr:Morgan_Kaufmann_Publishers,_Inc. dbr:Booth_encoding dbr:Two's_complement_notation dbr:IEEE-754 dbr:Sign-and-magnitude dbr:Multiply–accumulate dbr:Baugh–Wooley_algorithm dbr:File:Binary_multiplier.svg |
| dbp:expand | Components (en) |
| dbp:expandComponents | Multiplier (en) |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Citation_needed dbt:Cite_book dbt:Div_col dbt:Div_col_end dbt:Reflist dbt:Short_description dbt:Sidebar_arithmetic_logic_circuits |
| dcterms:subject | dbc:Multiplication dbc:Arithmetic_logic_circuits dbc:Binary_arithmetic |
| gold:hypernym | dbr:Circuit |
| rdf:type | dbo:BaseballLeague yago:Artifact100021939 yago:Circuit103033362 yago:Device103183080 yago:ElectricalDevice103269401 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 yago:Whole100003553 yago:WikicatDigitalCircuits |
| rdfs:comment | A binary multiplier is an electronic circuit used in digital electronics, such as a computer, to multiply two binary numbers. A variety of computer arithmetic techniques can be used to implement a digital multiplier. Most techniques involve computing the set of partial products, which are then summed together using binary adders. This process is similar to long multiplication, except that it uses a base-2 (binary) numeral system. (en) En électronique analogique, un multiplieur est un circuit dont le signal de sortie est le produit de la valeur instantanée de ses signaux d'entrée. En électronique numérique, un multiplieur est un circuit électronique effectuant une multiplication. Des multiplieurs sont intégrés dans la plupart des processeurs actuels, tant pour réaliser des multiplications entre nombres entiers qu'entre nombres représentés en virgule flottante. (fr) 곱셈기(multiplier)는 디지털 회로에서 두 이진값을 곱하는 목적의 하드웨어 회로이다. 다양한 컴퓨터 산술 기술은 디지털 곱셈을 수행하는 데 사용할 수 있다. 대부분의 기술은 계산된 “부분적 곱”의 집합을 포함하고, 그러면 부분적 곱은 동시에 합계된다. 이 과정은 10진 정수형으로 지도되는 긴 곱셈에서 초등학생을 가르치는 방법과 비슷하지만, 2진 기수법에 응용하여 여기에 수정해서 적용할 수 있다. (ko) 乗算器（じょうざんき）とは、二つの数について乗算を行うための電子回路であり、とがある。 (ja) 二进制的乘法器（英語：multiplier）是数字电路的一种元件，它可以将两个二进制数相乘。乘法器是由更基本的加法器组成的。乘法器作为基本的功能单元电路被广泛的应用于各种的信号处理和变换电路中。 模拟乘法器是可以实现两个模拟信号相乘功能的非线性电子线路。 可以使用一系列计算机算数技术来实现数字乘法器。大多数的技术涉及了对部分积（partial product）的计算（其过程和使用竖式手工计算多位十进制数乘法十分类似），然后将这些部分积相加起来。这一过程与小学生进行多位十进制数乘法的过程类似，不过在这里根据二进制的情况进行了修改。 (zh) الضارب الثنائي هو ما يستخدم لتنفيذ عملية الضرب للأعداد الثنائية. * في أي عملية ضرب ثنائية كانت أو عشرية، فإن عدد الخانات في الناتج يساوي ،إما مجموع عدد خانات العدد المضروب وخانات العدد المضروب به، أو ذلك المجموع ناقصاً واحد.لنفترض أن الجدول (الذاكرة الدائمة Rom)يحتوي على كل الجداءات المحتملة لعددين بطول(4)خانات لذا سيلزمنا أربعة خطوط دخل لكل عدد مطلوب ضربه ،أو ثمانية دخل للعددين. - الشكل السابق يبين مخطط دارة جداءلعددين بطول ثماني خانات (ar) Ein Multiplizierer ist in der Digitaltechnik eine elektrische Schaltung, die aus zwei oder mehr digitalen Zahlen mit der mathematischen Operation der Multiplikation das Produkt ermittelt. Der Multiplizierer ist bei Prozessoren Teil der arithmetisch-logischen Einheit (ALU) und kommt dort als Multiplikationsakkumulator (MAC) vor, kann aber in programmierbaren digitalen Schaltungen wie FPGAs auch als eine eigenständige Funktionseinheit realisiert werden. (de) Pengganda atau Multiplier adalah rangkaian elektronika digital yang berfungsi untuk mengalikan dua buah bilangan dalam sistem bilangan dwi-an atau biner (binary). Jenis rangkaian ini biasanya merupakan bagian dari ALU (Arithmetic Logical Unit) di dalam mikroprosesor atau CPU (Central Processing Unit) atau otak dari sebuah komputer. Namun, rangkaian ini bisa dibuat secara tersendiri untuk keperluan tertentu, dan bisa diprogram secara perangkat keras di dalam FPGA. Untuk bilangan 8 bit: a[7:0] dan b[7:0], banyaknya hasil kali parsiel juga ada 8 buah: (in) |
| rdfs:label | ضارب ثنائي (ar) Multiplizierer (Digitaltechnik) (de) Binary multiplier (en) Pengganda biner (in) Multiplieur (fr) 곱셈기 (ko) 乗算器 (ja) 乘法器 (zh) |
| owl:sameAs | freebase:Binary multiplier yago-res:Binary multiplier wikidata:Binary multiplier dbpedia-ar:Binary multiplier dbpedia-de:Binary multiplier dbpedia-fa:Binary multiplier dbpedia-fr:Binary multiplier dbpedia-id:Binary multiplier dbpedia-ja:Binary multiplier dbpedia-ko:Binary multiplier dbpedia-nn:Binary multiplier dbpedia-zh:Binary multiplier https://global.dbpedia.org/id/P6JA |
| prov:wasDerivedFrom | wikipedia-en:Binary_multiplier?oldid=1100156433&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Binary_multiplier.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Binary_multiplier |
| is dbo:wikiPageDisambiguates of | dbr:Multiplier |
| is dbo:wikiPageRedirects of | dbr:Hardware_multiplier dbr:Hardware_multiply dbr:Multiplication_ALU |
| is dbo:wikiPageWikiLink of | dbr:Multiplier dbr:Approximate_computing dbr:Dadda_multiplier dbr:Index_of_electronics_articles dbr:Ancient_Egyptian_multiplication dbr:George_Stibitz dbr:Multiplication dbr:Arithmetic_logic_unit dbr:MOSFET_applications dbr:StrongARM dbr:Computer_engineering_compendium dbr:Computer_performance dbr:Horner's_method dbr:Tensor_Processing_Unit dbr:Adder_(electronics) dbr:Datapath dbr:Advanced_Micro_Devices dbr:Alan_Turing dbr:36-bit_computing dbr:EDSAC dbr:Alpha_21064 dbr:Karatsuba_algorithm dbr:Digital_signal_processor dbr:Booth's_multiplication_algorithm dbr:Soviet_integrated_circuit_designation dbr:Field-programmable_gate_array dbr:Instruction_set_architecture dbr:Intel_8051 dbr:Network_throughput dbr:Chris_Wallace_(computer_scientist) dbr:Slot_(computer_architecture) dbr:Wallace_tree dbr:Multiplication_algorithm dbr:Parallel_multidimensional_digital_signal_processing dbr:Superscalar_processor dbr:Turing_machine_gallery dbr:Hardware_multiplier dbr:Hardware_multiply dbr:Multiplication_ALU |
| is foaf:primaryTopic of | wikipedia-en:Binary_multiplier |
