mirror of
https://github.com/ehw-fit/ariths-gen.git
synced 2025-04-22 14:51:22 +01:00
1000 lines
104 KiB
HTML
1000 lines
104 KiB
HTML
<!doctype html>
|
||
<html lang="en">
|
||
<head>
|
||
<meta charset="utf-8">
|
||
<meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1" />
|
||
<meta name="generator" content="pdoc 0.10.0" />
|
||
<title>ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier API documentation</title>
|
||
<meta name="description" content="" />
|
||
<link rel="preload stylesheet" as="style" href="https://cdnjs.cloudflare.com/ajax/libs/10up-sanitize.css/11.0.1/sanitize.min.css" integrity="sha256-PK9q560IAAa6WVRRh76LtCaI8pjTJ2z11v0miyNNjrs=" crossorigin>
|
||
<link rel="preload stylesheet" as="style" href="https://cdnjs.cloudflare.com/ajax/libs/10up-sanitize.css/11.0.1/typography.min.css" integrity="sha256-7l/o7C8jubJiy74VsKTidCy1yBkRtiUGbVkYBylBqUg=" crossorigin>
|
||
<link rel="stylesheet preload" as="style" href="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/10.1.1/styles/github.min.css" crossorigin>
|
||
<style>:root{--highlight-color:#fe9}.flex{display:flex !important}body{line-height:1.5em}#content{padding:20px}#sidebar{padding:30px;overflow:hidden}#sidebar > *:last-child{margin-bottom:2cm}.http-server-breadcrumbs{font-size:130%;margin:0 0 15px 0}#footer{font-size:.75em;padding:5px 30px;border-top:1px solid #ddd;text-align:right}#footer p{margin:0 0 0 1em;display:inline-block}#footer p:last-child{margin-right:30px}h1,h2,h3,h4,h5{font-weight:300}h1{font-size:2.5em;line-height:1.1em}h2{font-size:1.75em;margin:1em 0 .50em 0}h3{font-size:1.4em;margin:25px 0 10px 0}h4{margin:0;font-size:105%}h1:target,h2:target,h3:target,h4:target,h5:target,h6:target{background:var(--highlight-color);padding:.2em 0}a{color:#058;text-decoration:none;transition:color .3s ease-in-out}a:hover{color:#e82}.title code{font-weight:bold}h2[id^="header-"]{margin-top:2em}.ident{color:#900}pre code{background:#f8f8f8;font-size:.8em;line-height:1.4em}code{background:#f2f2f1;padding:1px 4px;overflow-wrap:break-word}h1 code{background:transparent}pre{background:#f8f8f8;border:0;border-top:1px solid #ccc;border-bottom:1px solid #ccc;margin:1em 0;padding:1ex}#http-server-module-list{display:flex;flex-flow:column}#http-server-module-list div{display:flex}#http-server-module-list dt{min-width:10%}#http-server-module-list p{margin-top:0}.toc ul,#index{list-style-type:none;margin:0;padding:0}#index code{background:transparent}#index h3{border-bottom:1px solid #ddd}#index ul{padding:0}#index h4{margin-top:.6em;font-weight:bold}@media (min-width:200ex){#index .two-column{column-count:2}}@media (min-width:300ex){#index .two-column{column-count:3}}dl{margin-bottom:2em}dl dl:last-child{margin-bottom:4em}dd{margin:0 0 1em 3em}#header-classes + dl > dd{margin-bottom:3em}dd dd{margin-left:2em}dd p{margin:10px 0}.name{background:#eee;font-weight:bold;font-size:.85em;padding:5px 10px;display:inline-block;min-width:40%}.name:hover{background:#e0e0e0}dt:target .name{background:var(--highlight-color)}.name > span:first-child{white-space:nowrap}.name.class > span:nth-child(2){margin-left:.4em}.inherited{color:#999;border-left:5px solid #eee;padding-left:1em}.inheritance em{font-style:normal;font-weight:bold}.desc h2{font-weight:400;font-size:1.25em}.desc h3{font-size:1em}.desc dt code{background:inherit}.source summary,.git-link-div{color:#666;text-align:right;font-weight:400;font-size:.8em;text-transform:uppercase}.source summary > *{white-space:nowrap;cursor:pointer}.git-link{color:inherit;margin-left:1em}.source pre{max-height:500px;overflow:auto;margin:0}.source pre code{font-size:12px;overflow:visible}.hlist{list-style:none}.hlist li{display:inline}.hlist li:after{content:',\2002'}.hlist li:last-child:after{content:none}.hlist .hlist{display:inline;padding-left:1em}img{max-width:100%}td{padding:0 .5em}.admonition{padding:.1em .5em;margin-bottom:1em}.admonition-title{font-weight:bold}.admonition.note,.admonition.info,.admonition.important{background:#aef}.admonition.todo,.admonition.versionadded,.admonition.tip,.admonition.hint{background:#dfd}.admonition.warning,.admonition.versionchanged,.admonition.deprecated{background:#fd4}.admonition.error,.admonition.danger,.admonition.caution{background:lightpink}</style>
|
||
<style media="screen and (min-width: 700px)">@media screen and (min-width:700px){#sidebar{width:30%;height:100vh;overflow:auto;position:sticky;top:0}#content{width:70%;max-width:100ch;padding:3em 4em;border-left:1px solid #ddd}pre code{font-size:1em}.item .name{font-size:1em}main{display:flex;flex-direction:row-reverse;justify-content:flex-end}.toc ul ul,#index ul{padding-left:1.5em}.toc > ul > li{margin-top:.5em}}</style>
|
||
<style media="print">@media print{#sidebar h1{page-break-before:always}.source{display:none}}@media print{*{background:transparent !important;color:#000 !important;box-shadow:none !important;text-shadow:none !important}a[href]:after{content:" (" attr(href) ")";font-size:90%}a[href][title]:after{content:none}abbr[title]:after{content:" (" attr(title) ")"}.ir a:after,a[href^="javascript:"]:after,a[href^="#"]:after{content:""}pre,blockquote{border:1px solid #999;page-break-inside:avoid}thead{display:table-header-group}tr,img{page-break-inside:avoid}img{max-width:100% !important}@page{margin:0.5cm}p,h2,h3{orphans:3;widows:3}h1,h2,h3,h4,h5,h6{page-break-after:avoid}}</style>
|
||
<script defer src="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/10.1.1/highlight.min.js" integrity="sha256-Uv3H6lx7dJmRfRvH8TH6kJD1TSK1aFcwgx+mdg3epi8=" crossorigin></script>
|
||
<script>window.addEventListener('DOMContentLoaded', () => hljs.initHighlighting())</script>
|
||
</head>
|
||
<body>
|
||
<main>
|
||
<article id="content">
|
||
<header>
|
||
<h1 class="title">Module <code>ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier</code></h1>
|
||
</header>
|
||
<section id="section-intro">
|
||
<details class="source">
|
||
<summary>
|
||
<span>Expand source code</span>
|
||
</summary>
|
||
<pre><code class="python">from ariths_gen.wire_components import (
|
||
Wire,
|
||
ConstantWireValue0,
|
||
ConstantWireValue1,
|
||
Bus
|
||
)
|
||
from ariths_gen.core.arithmetic_circuits import (
|
||
ArithmeticCircuit,
|
||
MultiplierCircuit
|
||
)
|
||
from ariths_gen.one_bit_circuits.one_bit_components import (
|
||
HalfAdder,
|
||
FullAdder,
|
||
FullAdderPG
|
||
)
|
||
from ariths_gen.one_bit_circuits.logic_gates import (
|
||
AndGate,
|
||
NandGate,
|
||
OrGate,
|
||
NorGate,
|
||
XorGate,
|
||
XnorGate,
|
||
NotGate
|
||
)
|
||
from ariths_gen.multi_bit_circuits.multipliers import(
|
||
UnsignedArrayMultiplier,
|
||
SignedArrayMultiplier
|
||
)
|
||
|
||
|
||
class UnsignedBrokenArrayMultiplier(MultiplierCircuit):
|
||
"""Class representing unsigned broken array multiplier.
|
||
|
||
It represents an approximative version of unsigned array multiplier with simpler structure.
|
||
It is created by modifying an ordinary N-bit unsigned array multiplier by omitting partial product
|
||
stage cells by the specified horizontal and vertical cut levels.
|
||
|
||
The design promises better area and power parameters in exchange for the loss of computation precision.
|
||
The BAM design allows to save more partial product stage adders than truncated multiplier.
|
||
```
|
||
VERTICAL CUT=4
|
||
|
||
│
|
||
A3B0 A2B0 A1B0 A0B0
|
||
│ ┌───┐ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
│ └───┘ └───┘ └───┘ └───┘
|
||
|
||
│
|
||
A3B1 A2B1 A1B1 A0B1
|
||
│ ┌───┐ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
│ └───┘ └───┘ └───┘ └───┘
|
||
|
||
│ ┌────┐ ┌────┐ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │ │
|
||
│ │ HA │ │ FA │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │ │
|
||
│ └────┘ └────┘ └────┘ └────┘
|
||
|
||
─ ─ ─ ─ ─ ─ ─ ─ ─ ┼ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ HORIZONTAL CUT=2
|
||
A3B2 A2B2 A1B2 A0B2
|
||
┌▼─▼┐ │ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
└┬──┘ │ └───┘ └───┘ └───┘
|
||
│
|
||
│ │ ┌────┐ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │
|
||
│ │ │ FA │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │
|
||
│ │ └────┘ └────┘ └────┘
|
||
A3B3 │ A2B3 A1B3 A0B3
|
||
┌▼─▼┐ │ ┌▼─▼┐ │ ┌───┐ ┌───┐
|
||
│AND│ │ │AND│ │AND│ │AND│
|
||
└┬──┘ │ └┬──┘ │ └───┘ └───┘
|
||
│ │ │
|
||
┌▼───┐ ┌▼──▼┐ │ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │ │
|
||
┌──────┤ HA │◄────┤ HA │ │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │ │ │
|
||
│ └──┬─┘ └──┬─┘ │ └────┘ └────┘
|
||
│ │ │
|
||
│ │ │ │
|
||
▼ ▼ ▼ ▼ ▼ ▼ ▼ ▼
|
||
P7 P6 P5 │ P4=0 P3=0 P2=0 P1=0 P0=0
|
||
```
|
||
Description of the __init__ method.
|
||
|
||
Args:
|
||
a (Bus): First input bus.
|
||
b (Bus): Second input bus.
|
||
horizontal_cut (int, optional): Specifies horizontal cut used in broken array multiplier circuit creation. Defaults to 0.
|
||
vertical_cut (int, optional): Specifies vertical cut used in broken array multiplier circuit creation. Defaults to 0.
|
||
prefix (str, optional): Prefix name of unsigned broken array multiplier. Defaults to "".
|
||
name (str, optional): Name of unsigned broken array multiplier. Defaults to "u_bam".
|
||
"""
|
||
def __init__(self, a: Bus, b: Bus, horizontal_cut: int = 0, vertical_cut: int = 0, prefix: str = "", name: str = "u_bam", **kwargs):
|
||
# NOTE: If horizontal/vertical cut is specified as 0 the final circuit is a simple array multiplier
|
||
self.horizontal_cut = horizontal_cut
|
||
self.vertical_cut = vertical_cut
|
||
|
||
self.N = max(a.N, b.N)
|
||
# Horizontal cut level should be: 0 <= horizontal_cut < N
|
||
# Vertical cut level should be: horizontal_cut <= vertical_cut < 2*N
|
||
assert horizontal_cut < self.N
|
||
assert vertical_cut < 2*self.N
|
||
|
||
# Vertical cut should be greater or equal to horizontal cut
|
||
assert vertical_cut >= horizontal_cut
|
||
|
||
super().__init__(a=a, b=b, prefix=prefix, name=name, out_N=self.N*2, **kwargs)
|
||
|
||
# Bus sign extension in case buses have different lengths
|
||
self.a.bus_extend(N=self.N, prefix=a.prefix)
|
||
self.b.bus_extend(N=self.N, prefix=b.prefix)
|
||
|
||
self.ommited_rows = 0
|
||
# Gradual generation of partial products
|
||
for b_multiplier_index in range(self.horizontal_cut, self.N):
|
||
# Number of elements that should be ommited in the current level based on vertical cut
|
||
pp_row_elems_to_skip = self.vertical_cut - b_multiplier_index if self.vertical_cut - b_multiplier_index > 0 else 0
|
||
# Number of pp pairs present in the current row
|
||
pp_row_elems = self.N-pp_row_elems_to_skip if self.N-pp_row_elems_to_skip > 0 else 0
|
||
self.ommited_rows += 1 if pp_row_elems == 0 else 0
|
||
|
||
for a_multiplicand_index in range((self.N-pp_row_elems), self.N):
|
||
# AND gates generation for calculation of partial products
|
||
obj_and = AndGate(self.a.get_wire(a_multiplicand_index), self.b.get_wire(b_multiplier_index), prefix=self.prefix+"_and"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_and)
|
||
|
||
if b_multiplier_index != self.horizontal_cut + self.ommited_rows:
|
||
if b_multiplier_index == self.horizontal_cut + self.ommited_rows + 1:
|
||
previous_product = self.components[a_multiplicand_index + b_multiplier_index - self.vertical_cut].out
|
||
else:
|
||
previous_product = self.get_previous_partial_product(a_index=a_multiplicand_index, b_index=b_multiplier_index, mult_type="bam")
|
||
|
||
# HA generation for first 1-bit adder in each row starting from the second one
|
||
if a_multiplicand_index == 0 or self.vertical_cut-b_multiplier_index == a_multiplicand_index:
|
||
obj_adder = HalfAdder(self.get_previous_component().out, previous_product, prefix=self.prefix+"_ha"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
# Product generation
|
||
self.out.connect(b_multiplier_index, obj_adder.get_sum_wire())
|
||
|
||
# HA generation, last 1-bit adder in second row
|
||
elif a_multiplicand_index == self.N-1 and b_multiplier_index == self.horizontal_cut+self.ommited_rows+1:
|
||
obj_adder = HalfAdder(self.get_previous_component().out, self.get_previous_component(number=2).get_carry_wire(), prefix=self.prefix+"_ha"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
|
||
# FA generation
|
||
else:
|
||
obj_adder = FullAdder(self.get_previous_component().out, previous_product, self.get_previous_component(number=2).get_carry_wire(), prefix=self.prefix+"_fa"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
|
||
# PRODUCT GENERATION
|
||
if (a_multiplicand_index == 0 and b_multiplier_index == self.horizontal_cut) or (self.horizontal_cut + self.ommited_rows == self.N-1):
|
||
self.out.connect(a_multiplicand_index + b_multiplier_index, obj_and.out)
|
||
|
||
# 1 bit multiplier case
|
||
if a_multiplicand_index == self.N-1 and b_multiplier_index == self.N-1:
|
||
self.out.connect(a_multiplicand_index+b_multiplier_index+1, ConstantWireValue0())
|
||
|
||
elif b_multiplier_index == self.N-1 and self.horizontal_cut != self.N-1:
|
||
self.out.connect(b_multiplier_index + a_multiplicand_index, obj_adder.get_sum_wire())
|
||
|
||
if a_multiplicand_index == self.N-1:
|
||
self.out.connect(self.out.N-1, obj_adder.get_carry_wire())
|
||
|
||
# Connecting the output bits generated from ommited cells to ground
|
||
if self.vertical_cut == 2*self.N-1:
|
||
[self.out.connect(out_id, ConstantWireValue0()) for out_id in range(self.out.N)]
|
||
else:
|
||
for grounded_out_index in range(0, max(self.horizontal_cut, self.vertical_cut)):
|
||
self.out.connect(grounded_out_index, ConstantWireValue0())
|
||
|
||
class SignedBrokenArrayMultiplier(MultiplierCircuit):
|
||
"""Class representing signed broken array multiplier.
|
||
|
||
It represents an approximative version of signed array multiplier with simpler structure.
|
||
It is created by modifying an ordinary N-bit unsigned array multiplier by omitting partial product
|
||
stage cells by the specified horizontal and vertical cut levels.
|
||
|
||
The design promises better area and power parameters in exchange for the loss of computation precision.
|
||
The BAM design allows to save more partial product stage adders than truncated multiplier.
|
||
TODO
|
||
```
|
||
A3B0 A2B0 A1B0 A0B0
|
||
│ │ │ │ │ │ │ │
|
||
┌▼─▼─┐ ┌▼─▼┐ ┌▼─▼┐ ┌▼─▼┐
|
||
│NAND│ │AND│ │AND│ │AND│
|
||
└┬───┘ └┬──┘ └┬──┘ └─┬─┘
|
||
A3B1 │ A2B1 │ A1B1 │ A0B1 │
|
||
┌▼─▼─┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │
|
||
│NAND│ │ │AND│ │ │AND│ │ │AND│ │
|
||
1 └┬───┘ │ └┬──┘ │ └┬──┘ │ └┬──┘ │
|
||
│ │ │ │ │ │ │ │ │
|
||
┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │
|
||
│ │ │ │ │ │ │ │ │
|
||
┌───────┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
│ └┬───┘ └┬───┘ └┬───┘ └─┬──┘ │
|
||
│ A3B2 │ A2B2 │ A1B2 │ A0B2 │ │
|
||
│ ┌▼─▼─┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ │
|
||
│ │NAND│ │ │AND│ │ │AND│ │ │AND│ │ │
|
||
│ └┬───┘ │ └┬──┘ │ └┬──┘ │ └┬──┘ │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
┌───────┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │
|
||
│ └┬───┘ └┬───┘ └┬───┘ └─┬──┘ │ │
|
||
│ A3B3 │ A2B3 │ A1B3 │ A0B3 │ │ │
|
||
│ ┌▼─▼┐ │ ┌▼─▼─┐ │ ┌▼─▼─┐ │ ┌▼─▼─┐ │ │ │
|
||
│ │AND│ │ │NAND│ │ │NAND│ │ │NAND│ │ │ │
|
||
1 │ └┬──┘ │ └┬───┘ │ └┬───┘ │ └┬───┘ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │
|
||
┌─▼──┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │ │
|
||
│XOR │◄──┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │ │
|
||
└─┬──┘ └─┬──┘ └─┬──┘ └─┬──┘ └─┬──┘ │ │ │
|
||
│ │ │ │ │ │ │ │
|
||
▼ ▼ ▼ ▼ ▼ ▼ ▼ ▼
|
||
P7 P6 P5 P4 P3 P2 P1 P0
|
||
```
|
||
|
||
Description of the __init__ method.
|
||
|
||
Args:
|
||
a (Bus): First input bus.
|
||
b (Bus): Second input bus.
|
||
horizontal_cut (int, optional): Specifies horizontal cut used in signed broken array multiplier circuit creation. Defaults to 0.
|
||
vertical_cut (int, optional): Specifies vertical cut used in signed broken array multiplier circuit creation. Defaults to 0.
|
||
prefix (str, optional): Prefix name of signed broken array multiplier. Defaults to "".
|
||
name (str, optional): Name of signed broken array multiplier. Defaults to "s_bam".
|
||
"""
|
||
def __init__(self, a: Bus, b: Bus, horizontal_cut: int = 0, vertical_cut: int = 0, prefix: str = "", name: str = "s_bam", **kwargs):
|
||
# NOTE: If horizontal/vertical cut is specified as 0 the final circuit is a simple array multiplier
|
||
self.horizontal_cut = horizontal_cut
|
||
self.vertical_cut = vertical_cut
|
||
|
||
self.N = max(a.N, b.N)
|
||
# Horizontal cut level should be: 0 <= horizontal_cut < N
|
||
# Vertical cut level should be: horizontal_cut <= vertical_cut < 2*N
|
||
assert horizontal_cut < self.N
|
||
assert vertical_cut < 2*self.N
|
||
|
||
# Vertical cut should be greater or equal to horizontal cut
|
||
assert vertical_cut >= horizontal_cut
|
||
|
||
super().__init__(a=a, b=b, prefix=prefix, name=name, out_N=self.N*2, signed=True, **kwargs)
|
||
self.c_data_type = "int64_t"
|
||
|
||
# Bus sign extension in case buses have different lengths
|
||
self.a.bus_extend(N=self.N, prefix=a.prefix)
|
||
self.b.bus_extend(N=self.N, prefix=b.prefix)
|
||
|
||
self.ommited_rows = 0
|
||
# Gradual generation of partial products
|
||
for b_multiplier_index in range(self.horizontal_cut, self.N):
|
||
# Number of elements that should be ommited in the current level based on vertical cut
|
||
pp_row_elems_to_skip = self.vertical_cut - b_multiplier_index if self.vertical_cut - b_multiplier_index > 0 else 0
|
||
# Number of pp pairs present in the current row
|
||
pp_row_elems = self.N-pp_row_elems_to_skip if self.N-pp_row_elems_to_skip > 0 else 0
|
||
self.ommited_rows += 1 if pp_row_elems == 0 else 0
|
||
|
||
for a_multiplicand_index in range(self.N-pp_row_elems, self.N):
|
||
# AND and NAND gates generation for calculation of partial products and sign extension
|
||
if (b_multiplier_index == self.N-1 and a_multiplicand_index != self.N-1) or (b_multiplier_index != self.N-1 and a_multiplicand_index == self.N-1):
|
||
obj_nand = NandGate(self.a.get_wire(a_multiplicand_index), self.b.get_wire(b_multiplier_index), prefix=self.prefix+"_nand"+str(a_multiplicand_index)+"_"+str(b_multiplier_index), parent_component=self)
|
||
self.add_component(obj_nand)
|
||
else:
|
||
obj_and = AndGate(self.a.get_wire(a_multiplicand_index), self.b.get_wire(b_multiplier_index), prefix=self.prefix+"_and"+str(a_multiplicand_index)+"_"+str(b_multiplier_index), parent_component=self)
|
||
self.add_component(obj_and)
|
||
|
||
if b_multiplier_index != self.horizontal_cut + self.ommited_rows:
|
||
if b_multiplier_index == self.horizontal_cut + self.ommited_rows + 1:
|
||
previous_product = self.components[a_multiplicand_index + b_multiplier_index - self.vertical_cut].out
|
||
else:
|
||
previous_product = self.get_previous_partial_product(a_index=a_multiplicand_index, b_index=b_multiplier_index, mult_type="bam")
|
||
|
||
# HA generation for first 1-bit adder in each row starting from the second one
|
||
if a_multiplicand_index == 0 or self.vertical_cut-b_multiplier_index == a_multiplicand_index:
|
||
obj_adder = HalfAdder(self.get_previous_component().out, previous_product, prefix=self.prefix+"_ha"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
# Product generation
|
||
self.out.connect(b_multiplier_index, obj_adder.get_sum_wire())
|
||
|
||
# FA generation
|
||
else:
|
||
# Constant wire with value 1 used at the last FA in second row (as one of its inputs) for signed multiplication (based on Baugh Wooley algorithm)
|
||
if a_multiplicand_index == self.N-1 and b_multiplier_index == self.horizontal_cut+self.ommited_rows+1:
|
||
previous_product = ConstantWireValue1()
|
||
|
||
obj_adder = FullAdder(self.get_previous_component().out, previous_product, self.get_previous_component(number=2).get_carry_wire(), prefix=self.prefix+"_fa"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
|
||
# PRODUCT GENERATION
|
||
if (a_multiplicand_index == 0 and b_multiplier_index == self.horizontal_cut) or (self.horizontal_cut + self.ommited_rows == self.N-1):
|
||
self.out.connect(a_multiplicand_index + b_multiplier_index, obj_and.out)
|
||
# 1 bit multiplier case
|
||
if a_multiplicand_index == self.N-1 and b_multiplier_index == self.N-1:
|
||
obj_nor = NorGate(ConstantWireValue1(), self.get_previous_component().out, prefix=self.prefix+"_nor_zero_extend", parent_component=self)
|
||
self.add_component(obj_nor)
|
||
|
||
self.out.connect(a_multiplicand_index+1, obj_nor.out)
|
||
|
||
elif b_multiplier_index == self.N-1 and self.horizontal_cut != self.N-1:
|
||
self.out.connect(b_multiplier_index + a_multiplicand_index, obj_adder.get_sum_wire())
|
||
|
||
if a_multiplicand_index == self.N-1:
|
||
obj_xor = XorGate(self.get_previous_component().get_carry_wire(), ConstantWireValue1(), prefix=self.prefix+"_xor"+str(a_multiplicand_index+1)+"_"+str(b_multiplier_index), parent_component=self)
|
||
self.add_component(obj_xor)
|
||
|
||
self.out.connect(self.out.N-1, obj_xor.out)
|
||
|
||
# Connecting the output bits generated from ommited cells to ground
|
||
if self.vertical_cut == 2*self.N-1:
|
||
[self.out.connect(out_id, ConstantWireValue0()) for out_id in range(self.out.N)]
|
||
else:
|
||
for grounded_out_index in range(0, max(self.horizontal_cut, self.vertical_cut)):
|
||
self.out.connect(grounded_out_index, ConstantWireValue0())</code></pre>
|
||
</details>
|
||
</section>
|
||
<section>
|
||
</section>
|
||
<section>
|
||
</section>
|
||
<section>
|
||
</section>
|
||
<section>
|
||
<h2 class="section-title" id="header-classes">Classes</h2>
|
||
<dl>
|
||
<dt id="ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier.SignedBrokenArrayMultiplier"><code class="flex name class">
|
||
<span>class <span class="ident">SignedBrokenArrayMultiplier</span></span>
|
||
<span>(</span><span>a: <a title="ariths_gen.wire_components.buses.Bus" href="../../wire_components/buses.html#ariths_gen.wire_components.buses.Bus">Bus</a>, b: <a title="ariths_gen.wire_components.buses.Bus" href="../../wire_components/buses.html#ariths_gen.wire_components.buses.Bus">Bus</a>, horizontal_cut: int = 0, vertical_cut: int = 0, prefix: str = '', name: str = 's_bam', **kwargs)</span>
|
||
</code></dt>
|
||
<dd>
|
||
<div class="desc"><p>Class representing signed broken array multiplier.</p>
|
||
<p>It represents an approximative version of signed array multiplier with simpler structure.
|
||
It is created by modifying an ordinary N-bit unsigned array multiplier by omitting partial product
|
||
stage cells by the specified horizontal and vertical cut levels.</p>
|
||
<p>The design promises better area and power parameters in exchange for the loss of computation precision.
|
||
The BAM design allows to save more partial product stage adders than truncated multiplier.
|
||
TODO</p>
|
||
<pre><code> A3B0 A2B0 A1B0 A0B0
|
||
│ │ │ │ │ │ │ │
|
||
┌▼─▼─┐ ┌▼─▼┐ ┌▼─▼┐ ┌▼─▼┐
|
||
│NAND│ │AND│ │AND│ │AND│
|
||
└┬───┘ └┬──┘ └┬──┘ └─┬─┘
|
||
A3B1 │ A2B1 │ A1B1 │ A0B1 │
|
||
┌▼─▼─┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │
|
||
│NAND│ │ │AND│ │ │AND│ │ │AND│ │
|
||
1 └┬───┘ │ └┬──┘ │ └┬──┘ │ └┬──┘ │
|
||
│ │ │ │ │ │ │ │ │
|
||
┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │
|
||
│ │ │ │ │ │ │ │ │
|
||
┌───────┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
│ └┬───┘ └┬───┘ └┬───┘ └─┬──┘ │
|
||
│ A3B2 │ A2B2 │ A1B2 │ A0B2 │ │
|
||
│ ┌▼─▼─┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ │
|
||
│ │NAND│ │ │AND│ │ │AND│ │ │AND│ │ │
|
||
│ └┬───┘ │ └┬──┘ │ └┬──┘ │ └┬──┘ │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
┌───────┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │
|
||
│ └┬───┘ └┬───┘ └┬───┘ └─┬──┘ │ │
|
||
│ A3B3 │ A2B3 │ A1B3 │ A0B3 │ │ │
|
||
│ ┌▼─▼┐ │ ┌▼─▼─┐ │ ┌▼─▼─┐ │ ┌▼─▼─┐ │ │ │
|
||
│ │AND│ │ │NAND│ │ │NAND│ │ │NAND│ │ │ │
|
||
1 │ └┬──┘ │ └┬───┘ │ └┬───┘ │ └┬───┘ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │
|
||
┌─▼──┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │ │
|
||
│XOR │◄──┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │ │
|
||
└─┬──┘ └─┬──┘ └─┬──┘ └─┬──┘ └─┬──┘ │ │ │
|
||
│ │ │ │ │ │ │ │
|
||
▼ ▼ ▼ ▼ ▼ ▼ ▼ ▼
|
||
P7 P6 P5 P4 P3 P2 P1 P0
|
||
</code></pre>
|
||
<p>Description of the <strong>init</strong> method.</p>
|
||
<h2 id="args">Args</h2>
|
||
<dl>
|
||
<dt><strong><code>a</code></strong> : <code>Bus</code></dt>
|
||
<dd>First input bus.</dd>
|
||
<dt><strong><code>b</code></strong> : <code>Bus</code></dt>
|
||
<dd>Second input bus.</dd>
|
||
<dt><strong><code>horizontal_cut</code></strong> : <code>int</code>, optional</dt>
|
||
<dd>Specifies horizontal cut used in signed broken array multiplier circuit creation. Defaults to 0.</dd>
|
||
<dt><strong><code>vertical_cut</code></strong> : <code>int</code>, optional</dt>
|
||
<dd>Specifies vertical cut used in signed broken array multiplier circuit creation. Defaults to 0.</dd>
|
||
<dt><strong><code>prefix</code></strong> : <code>str</code>, optional</dt>
|
||
<dd>Prefix name of signed broken array multiplier. Defaults to "".</dd>
|
||
<dt><strong><code>name</code></strong> : <code>str</code>, optional</dt>
|
||
<dd>Name of signed broken array multiplier. Defaults to "s_bam".</dd>
|
||
</dl></div>
|
||
<details class="source">
|
||
<summary>
|
||
<span>Expand source code</span>
|
||
</summary>
|
||
<pre><code class="python">class SignedBrokenArrayMultiplier(MultiplierCircuit):
|
||
"""Class representing signed broken array multiplier.
|
||
|
||
It represents an approximative version of signed array multiplier with simpler structure.
|
||
It is created by modifying an ordinary N-bit unsigned array multiplier by omitting partial product
|
||
stage cells by the specified horizontal and vertical cut levels.
|
||
|
||
The design promises better area and power parameters in exchange for the loss of computation precision.
|
||
The BAM design allows to save more partial product stage adders than truncated multiplier.
|
||
TODO
|
||
```
|
||
A3B0 A2B0 A1B0 A0B0
|
||
│ │ │ │ │ │ │ │
|
||
┌▼─▼─┐ ┌▼─▼┐ ┌▼─▼┐ ┌▼─▼┐
|
||
│NAND│ │AND│ │AND│ │AND│
|
||
└┬───┘ └┬──┘ └┬──┘ └─┬─┘
|
||
A3B1 │ A2B1 │ A1B1 │ A0B1 │
|
||
┌▼─▼─┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │
|
||
│NAND│ │ │AND│ │ │AND│ │ │AND│ │
|
||
1 └┬───┘ │ └┬──┘ │ └┬──┘ │ └┬──┘ │
|
||
│ │ │ │ │ │ │ │ │
|
||
┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │
|
||
│ │ │ │ │ │ │ │ │
|
||
┌───────┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
│ └┬───┘ └┬───┘ └┬───┘ └─┬──┘ │
|
||
│ A3B2 │ A2B2 │ A1B2 │ A0B2 │ │
|
||
│ ┌▼─▼─┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ ┌▼─▼┐ │ │
|
||
│ │NAND│ │ │AND│ │ │AND│ │ │AND│ │ │
|
||
│ └┬───┘ │ └┬──┘ │ └┬──┘ │ └┬──┘ │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │ │
|
||
│ │ │ │ │ │ │ │ │ │
|
||
┌───────┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │
|
||
│ └┬───┘ └┬───┘ └┬───┘ └─┬──┘ │ │
|
||
│ A3B3 │ A2B3 │ A1B3 │ A0B3 │ │ │
|
||
│ ┌▼─▼┐ │ ┌▼─▼─┐ │ ┌▼─▼─┐ │ ┌▼─▼─┐ │ │ │
|
||
│ │AND│ │ │NAND│ │ │NAND│ │ │NAND│ │ │ │
|
||
1 │ └┬──┘ │ └┬───┘ │ └┬───┘ │ └┬───┘ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │
|
||
┌─▼──┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ ┌▼──▼┐ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │ │
|
||
│XOR │◄──┤ FA │◄──┤ FA │◄──┤ FA │◄──┤ HA │ │ │ │
|
||
│ │ │ │ │ │ │ │ │ │ │ │ │
|
||
└─┬──┘ └─┬──┘ └─┬──┘ └─┬──┘ └─┬──┘ │ │ │
|
||
│ │ │ │ │ │ │ │
|
||
▼ ▼ ▼ ▼ ▼ ▼ ▼ ▼
|
||
P7 P6 P5 P4 P3 P2 P1 P0
|
||
```
|
||
|
||
Description of the __init__ method.
|
||
|
||
Args:
|
||
a (Bus): First input bus.
|
||
b (Bus): Second input bus.
|
||
horizontal_cut (int, optional): Specifies horizontal cut used in signed broken array multiplier circuit creation. Defaults to 0.
|
||
vertical_cut (int, optional): Specifies vertical cut used in signed broken array multiplier circuit creation. Defaults to 0.
|
||
prefix (str, optional): Prefix name of signed broken array multiplier. Defaults to "".
|
||
name (str, optional): Name of signed broken array multiplier. Defaults to "s_bam".
|
||
"""
|
||
def __init__(self, a: Bus, b: Bus, horizontal_cut: int = 0, vertical_cut: int = 0, prefix: str = "", name: str = "s_bam", **kwargs):
|
||
# NOTE: If horizontal/vertical cut is specified as 0 the final circuit is a simple array multiplier
|
||
self.horizontal_cut = horizontal_cut
|
||
self.vertical_cut = vertical_cut
|
||
|
||
self.N = max(a.N, b.N)
|
||
# Horizontal cut level should be: 0 <= horizontal_cut < N
|
||
# Vertical cut level should be: horizontal_cut <= vertical_cut < 2*N
|
||
assert horizontal_cut < self.N
|
||
assert vertical_cut < 2*self.N
|
||
|
||
# Vertical cut should be greater or equal to horizontal cut
|
||
assert vertical_cut >= horizontal_cut
|
||
|
||
super().__init__(a=a, b=b, prefix=prefix, name=name, out_N=self.N*2, signed=True, **kwargs)
|
||
self.c_data_type = "int64_t"
|
||
|
||
# Bus sign extension in case buses have different lengths
|
||
self.a.bus_extend(N=self.N, prefix=a.prefix)
|
||
self.b.bus_extend(N=self.N, prefix=b.prefix)
|
||
|
||
self.ommited_rows = 0
|
||
# Gradual generation of partial products
|
||
for b_multiplier_index in range(self.horizontal_cut, self.N):
|
||
# Number of elements that should be ommited in the current level based on vertical cut
|
||
pp_row_elems_to_skip = self.vertical_cut - b_multiplier_index if self.vertical_cut - b_multiplier_index > 0 else 0
|
||
# Number of pp pairs present in the current row
|
||
pp_row_elems = self.N-pp_row_elems_to_skip if self.N-pp_row_elems_to_skip > 0 else 0
|
||
self.ommited_rows += 1 if pp_row_elems == 0 else 0
|
||
|
||
for a_multiplicand_index in range(self.N-pp_row_elems, self.N):
|
||
# AND and NAND gates generation for calculation of partial products and sign extension
|
||
if (b_multiplier_index == self.N-1 and a_multiplicand_index != self.N-1) or (b_multiplier_index != self.N-1 and a_multiplicand_index == self.N-1):
|
||
obj_nand = NandGate(self.a.get_wire(a_multiplicand_index), self.b.get_wire(b_multiplier_index), prefix=self.prefix+"_nand"+str(a_multiplicand_index)+"_"+str(b_multiplier_index), parent_component=self)
|
||
self.add_component(obj_nand)
|
||
else:
|
||
obj_and = AndGate(self.a.get_wire(a_multiplicand_index), self.b.get_wire(b_multiplier_index), prefix=self.prefix+"_and"+str(a_multiplicand_index)+"_"+str(b_multiplier_index), parent_component=self)
|
||
self.add_component(obj_and)
|
||
|
||
if b_multiplier_index != self.horizontal_cut + self.ommited_rows:
|
||
if b_multiplier_index == self.horizontal_cut + self.ommited_rows + 1:
|
||
previous_product = self.components[a_multiplicand_index + b_multiplier_index - self.vertical_cut].out
|
||
else:
|
||
previous_product = self.get_previous_partial_product(a_index=a_multiplicand_index, b_index=b_multiplier_index, mult_type="bam")
|
||
|
||
# HA generation for first 1-bit adder in each row starting from the second one
|
||
if a_multiplicand_index == 0 or self.vertical_cut-b_multiplier_index == a_multiplicand_index:
|
||
obj_adder = HalfAdder(self.get_previous_component().out, previous_product, prefix=self.prefix+"_ha"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
# Product generation
|
||
self.out.connect(b_multiplier_index, obj_adder.get_sum_wire())
|
||
|
||
# FA generation
|
||
else:
|
||
# Constant wire with value 1 used at the last FA in second row (as one of its inputs) for signed multiplication (based on Baugh Wooley algorithm)
|
||
if a_multiplicand_index == self.N-1 and b_multiplier_index == self.horizontal_cut+self.ommited_rows+1:
|
||
previous_product = ConstantWireValue1()
|
||
|
||
obj_adder = FullAdder(self.get_previous_component().out, previous_product, self.get_previous_component(number=2).get_carry_wire(), prefix=self.prefix+"_fa"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
|
||
# PRODUCT GENERATION
|
||
if (a_multiplicand_index == 0 and b_multiplier_index == self.horizontal_cut) or (self.horizontal_cut + self.ommited_rows == self.N-1):
|
||
self.out.connect(a_multiplicand_index + b_multiplier_index, obj_and.out)
|
||
# 1 bit multiplier case
|
||
if a_multiplicand_index == self.N-1 and b_multiplier_index == self.N-1:
|
||
obj_nor = NorGate(ConstantWireValue1(), self.get_previous_component().out, prefix=self.prefix+"_nor_zero_extend", parent_component=self)
|
||
self.add_component(obj_nor)
|
||
|
||
self.out.connect(a_multiplicand_index+1, obj_nor.out)
|
||
|
||
elif b_multiplier_index == self.N-1 and self.horizontal_cut != self.N-1:
|
||
self.out.connect(b_multiplier_index + a_multiplicand_index, obj_adder.get_sum_wire())
|
||
|
||
if a_multiplicand_index == self.N-1:
|
||
obj_xor = XorGate(self.get_previous_component().get_carry_wire(), ConstantWireValue1(), prefix=self.prefix+"_xor"+str(a_multiplicand_index+1)+"_"+str(b_multiplier_index), parent_component=self)
|
||
self.add_component(obj_xor)
|
||
|
||
self.out.connect(self.out.N-1, obj_xor.out)
|
||
|
||
# Connecting the output bits generated from ommited cells to ground
|
||
if self.vertical_cut == 2*self.N-1:
|
||
[self.out.connect(out_id, ConstantWireValue0()) for out_id in range(self.out.N)]
|
||
else:
|
||
for grounded_out_index in range(0, max(self.horizontal_cut, self.vertical_cut)):
|
||
self.out.connect(grounded_out_index, ConstantWireValue0())</code></pre>
|
||
</details>
|
||
<h3>Ancestors</h3>
|
||
<ul class="hlist">
|
||
<li><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit">MultiplierCircuit</a></li>
|
||
<li><a title="ariths_gen.core.arithmetic_circuits.arithmetic_circuit.ArithmeticCircuit" href="../../core/arithmetic_circuits/arithmetic_circuit.html#ariths_gen.core.arithmetic_circuits.arithmetic_circuit.ArithmeticCircuit">ArithmeticCircuit</a></li>
|
||
<li><a title="ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit">GeneralCircuit</a></li>
|
||
</ul>
|
||
<h3>Inherited members</h3>
|
||
<ul class="hlist">
|
||
<li><code><b><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit">MultiplierCircuit</a></b></code>:
|
||
<ul class="hlist">
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wire" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wire">add_column_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wires" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wires">add_column_wires</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_component" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.add_component">add_component</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_blif_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_blif_code_flat">get_blif_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_blif_code_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_blif_code_hier">get_blif_code_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_c_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_c_code_flat">get_c_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_c_code_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_c_code_hier">get_c_code_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_carry_wire" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_carry_wire">get_carry_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_cgp_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_cgp_code_flat">get_cgp_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_cgp_wires" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_cgp_wires">get_cgp_wires</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_blif">get_circuit_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_c">get_circuit_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_gates" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_gates">get_circuit_gates</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_v">get_circuit_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_wire_index" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_wire_index">get_circuit_wire_index</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_height" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_height">get_column_height</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_wire" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_wire">get_column_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_component_types" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_component_types">get_component_types</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_blif">get_declaration_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_c_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_c_flat">get_declaration_c_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_c_hier">get_declaration_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_v_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_v_flat">get_declaration_v_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_v_hier">get_declaration_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declarations_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declarations_c_hier">get_declarations_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declarations_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declarations_v_hier">get_declarations_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blif_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blif_flat">get_function_blif_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_block_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_block_blif">get_function_block_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_block_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_block_c">get_function_block_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_block_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_block_v">get_function_block_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blocks_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blocks_blif">get_function_blocks_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blocks_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blocks_c">get_function_blocks_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blocks_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blocks_v">get_function_blocks_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_blif">get_function_out_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_c_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_c_flat">get_function_out_c_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_c_hier">get_function_out_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_python_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_python_flat">get_function_out_python_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_v_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_v_flat">get_function_out_v_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_v_hier">get_function_out_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_includes_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_includes_c">get_includes_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_c_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_c_flat">get_init_c_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_c_hier">get_init_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_python_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_python_flat">get_init_python_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_v_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_v_flat">get_init_v_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_v_hier">get_init_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_instance_num" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_instance_num">get_instance_num</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_invocation_blif_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_invocation_blif_hier">get_invocation_blif_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_invocations_blif_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_invocations_blif_hier">get_invocations_blif_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_maximum_height" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_maximum_height">get_maximum_height</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_multi_bit_components" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_multi_bit_components">get_multi_bit_components</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_one_bit_components" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_one_bit_components">get_one_bit_components</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_out_invocation_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_out_invocation_c">get_out_invocation_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_out_invocation_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_out_invocation_v">get_out_invocation_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_outputs_cgp" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_outputs_cgp">get_outputs_cgp</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_parameters_cgp" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_parameters_cgp">get_parameters_cgp</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_previous_component" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_previous_component">get_previous_component</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_previous_partial_product" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_previous_partial_product">get_previous_partial_product</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_blif">get_prototype_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_c">get_prototype_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_python" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_python">get_prototype_python</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_v">get_prototype_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_python_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_python_code_flat">get_python_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_sum_wire" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_sum_wire">get_sum_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_triplets_cgp" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_triplets_cgp">get_triplets_cgp</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_unique_types" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_unique_types">get_unique_types</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_v_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_v_code_flat">get_v_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_v_code_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_v_code_hier">get_v_code_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.init_column_heights" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.init_column_heights">init_column_heights</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.save_wire_id" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.save_wire_id">save_wire_id</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_heights" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_heights">update_column_heights</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_wires" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_wires">update_column_wires</a></code></li>
|
||
</ul>
|
||
</li>
|
||
</ul>
|
||
</dd>
|
||
<dt id="ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier.UnsignedBrokenArrayMultiplier"><code class="flex name class">
|
||
<span>class <span class="ident">UnsignedBrokenArrayMultiplier</span></span>
|
||
<span>(</span><span>a: <a title="ariths_gen.wire_components.buses.Bus" href="../../wire_components/buses.html#ariths_gen.wire_components.buses.Bus">Bus</a>, b: <a title="ariths_gen.wire_components.buses.Bus" href="../../wire_components/buses.html#ariths_gen.wire_components.buses.Bus">Bus</a>, horizontal_cut: int = 0, vertical_cut: int = 0, prefix: str = '', name: str = 'u_bam', **kwargs)</span>
|
||
</code></dt>
|
||
<dd>
|
||
<div class="desc"><p>Class representing unsigned broken array multiplier.</p>
|
||
<p>It represents an approximative version of unsigned array multiplier with simpler structure.
|
||
It is created by modifying an ordinary N-bit unsigned array multiplier by omitting partial product
|
||
stage cells by the specified horizontal and vertical cut levels.</p>
|
||
<p>The design promises better area and power parameters in exchange for the loss of computation precision.
|
||
The BAM design allows to save more partial product stage adders than truncated multiplier.</p>
|
||
<pre><code> VERTICAL CUT=4
|
||
|
||
│
|
||
A3B0 A2B0 A1B0 A0B0
|
||
│ ┌───┐ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
│ └───┘ └───┘ └───┘ └───┘
|
||
|
||
│
|
||
A3B1 A2B1 A1B1 A0B1
|
||
│ ┌───┐ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
│ └───┘ └───┘ └───┘ └───┘
|
||
|
||
│ ┌────┐ ┌────┐ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │ │
|
||
│ │ HA │ │ FA │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │ │
|
||
│ └────┘ └────┘ └────┘ └────┘
|
||
|
||
─ ─ ─ ─ ─ ─ ─ ─ ─ ┼ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ HORIZONTAL CUT=2
|
||
A3B2 A2B2 A1B2 A0B2
|
||
┌▼─▼┐ │ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
└┬──┘ │ └───┘ └───┘ └───┘
|
||
│
|
||
│ │ ┌────┐ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │
|
||
│ │ │ FA │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │
|
||
│ │ └────┘ └────┘ └────┘
|
||
A3B3 │ A2B3 A1B3 A0B3
|
||
┌▼─▼┐ │ ┌▼─▼┐ │ ┌───┐ ┌───┐
|
||
│AND│ │ │AND│ │AND│ │AND│
|
||
└┬──┘ │ └┬──┘ │ └───┘ └───┘
|
||
│ │ │
|
||
┌▼───┐ ┌▼──▼┐ │ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │ │
|
||
┌──────┤ HA │◄────┤ HA │ │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │ │ │
|
||
│ └──┬─┘ └──┬─┘ │ └────┘ └────┘
|
||
│ │ │
|
||
│ │ │ │
|
||
▼ ▼ ▼ ▼ ▼ ▼ ▼ ▼
|
||
P7 P6 P5 │ P4=0 P3=0 P2=0 P1=0 P0=0
|
||
</code></pre>
|
||
<p>Description of the <strong>init</strong> method.</p>
|
||
<h2 id="args">Args</h2>
|
||
<dl>
|
||
<dt><strong><code>a</code></strong> : <code>Bus</code></dt>
|
||
<dd>First input bus.</dd>
|
||
<dt><strong><code>b</code></strong> : <code>Bus</code></dt>
|
||
<dd>Second input bus.</dd>
|
||
<dt><strong><code>horizontal_cut</code></strong> : <code>int</code>, optional</dt>
|
||
<dd>Specifies horizontal cut used in broken array multiplier circuit creation. Defaults to 0.</dd>
|
||
<dt><strong><code>vertical_cut</code></strong> : <code>int</code>, optional</dt>
|
||
<dd>Specifies vertical cut used in broken array multiplier circuit creation. Defaults to 0.</dd>
|
||
<dt><strong><code>prefix</code></strong> : <code>str</code>, optional</dt>
|
||
<dd>Prefix name of unsigned broken array multiplier. Defaults to "".</dd>
|
||
<dt><strong><code>name</code></strong> : <code>str</code>, optional</dt>
|
||
<dd>Name of unsigned broken array multiplier. Defaults to "u_bam".</dd>
|
||
</dl></div>
|
||
<details class="source">
|
||
<summary>
|
||
<span>Expand source code</span>
|
||
</summary>
|
||
<pre><code class="python">class UnsignedBrokenArrayMultiplier(MultiplierCircuit):
|
||
"""Class representing unsigned broken array multiplier.
|
||
|
||
It represents an approximative version of unsigned array multiplier with simpler structure.
|
||
It is created by modifying an ordinary N-bit unsigned array multiplier by omitting partial product
|
||
stage cells by the specified horizontal and vertical cut levels.
|
||
|
||
The design promises better area and power parameters in exchange for the loss of computation precision.
|
||
The BAM design allows to save more partial product stage adders than truncated multiplier.
|
||
```
|
||
VERTICAL CUT=4
|
||
|
||
│
|
||
A3B0 A2B0 A1B0 A0B0
|
||
│ ┌───┐ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
│ └───┘ └───┘ └───┘ └───┘
|
||
|
||
│
|
||
A3B1 A2B1 A1B1 A0B1
|
||
│ ┌───┐ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
│ └───┘ └───┘ └───┘ └───┘
|
||
|
||
│ ┌────┐ ┌────┐ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │ │
|
||
│ │ HA │ │ FA │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │ │
|
||
│ └────┘ └────┘ └────┘ └────┘
|
||
|
||
─ ─ ─ ─ ─ ─ ─ ─ ─ ┼ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ HORIZONTAL CUT=2
|
||
A3B2 A2B2 A1B2 A0B2
|
||
┌▼─▼┐ │ ┌───┐ ┌───┐ ┌───┐
|
||
│AND│ │AND│ │AND│ │AND│
|
||
└┬──┘ │ └───┘ └───┘ └───┘
|
||
│
|
||
│ │ ┌────┐ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │
|
||
│ │ │ FA │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │
|
||
│ │ └────┘ └────┘ └────┘
|
||
A3B3 │ A2B3 A1B3 A0B3
|
||
┌▼─▼┐ │ ┌▼─▼┐ │ ┌───┐ ┌───┐
|
||
│AND│ │ │AND│ │AND│ │AND│
|
||
└┬──┘ │ └┬──┘ │ └───┘ └───┘
|
||
│ │ │
|
||
┌▼───┐ ┌▼──▼┐ │ ┌────┐ ┌────┐
|
||
│ │ │ │ │ │ │ │
|
||
┌──────┤ HA │◄────┤ HA │ │ │ FA │ │ HA │
|
||
│ │ │ │ │ │ │ │ │
|
||
│ └──┬─┘ └──┬─┘ │ └────┘ └────┘
|
||
│ │ │
|
||
│ │ │ │
|
||
▼ ▼ ▼ ▼ ▼ ▼ ▼ ▼
|
||
P7 P6 P5 │ P4=0 P3=0 P2=0 P1=0 P0=0
|
||
```
|
||
Description of the __init__ method.
|
||
|
||
Args:
|
||
a (Bus): First input bus.
|
||
b (Bus): Second input bus.
|
||
horizontal_cut (int, optional): Specifies horizontal cut used in broken array multiplier circuit creation. Defaults to 0.
|
||
vertical_cut (int, optional): Specifies vertical cut used in broken array multiplier circuit creation. Defaults to 0.
|
||
prefix (str, optional): Prefix name of unsigned broken array multiplier. Defaults to "".
|
||
name (str, optional): Name of unsigned broken array multiplier. Defaults to "u_bam".
|
||
"""
|
||
def __init__(self, a: Bus, b: Bus, horizontal_cut: int = 0, vertical_cut: int = 0, prefix: str = "", name: str = "u_bam", **kwargs):
|
||
# NOTE: If horizontal/vertical cut is specified as 0 the final circuit is a simple array multiplier
|
||
self.horizontal_cut = horizontal_cut
|
||
self.vertical_cut = vertical_cut
|
||
|
||
self.N = max(a.N, b.N)
|
||
# Horizontal cut level should be: 0 <= horizontal_cut < N
|
||
# Vertical cut level should be: horizontal_cut <= vertical_cut < 2*N
|
||
assert horizontal_cut < self.N
|
||
assert vertical_cut < 2*self.N
|
||
|
||
# Vertical cut should be greater or equal to horizontal cut
|
||
assert vertical_cut >= horizontal_cut
|
||
|
||
super().__init__(a=a, b=b, prefix=prefix, name=name, out_N=self.N*2, **kwargs)
|
||
|
||
# Bus sign extension in case buses have different lengths
|
||
self.a.bus_extend(N=self.N, prefix=a.prefix)
|
||
self.b.bus_extend(N=self.N, prefix=b.prefix)
|
||
|
||
self.ommited_rows = 0
|
||
# Gradual generation of partial products
|
||
for b_multiplier_index in range(self.horizontal_cut, self.N):
|
||
# Number of elements that should be ommited in the current level based on vertical cut
|
||
pp_row_elems_to_skip = self.vertical_cut - b_multiplier_index if self.vertical_cut - b_multiplier_index > 0 else 0
|
||
# Number of pp pairs present in the current row
|
||
pp_row_elems = self.N-pp_row_elems_to_skip if self.N-pp_row_elems_to_skip > 0 else 0
|
||
self.ommited_rows += 1 if pp_row_elems == 0 else 0
|
||
|
||
for a_multiplicand_index in range((self.N-pp_row_elems), self.N):
|
||
# AND gates generation for calculation of partial products
|
||
obj_and = AndGate(self.a.get_wire(a_multiplicand_index), self.b.get_wire(b_multiplier_index), prefix=self.prefix+"_and"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_and)
|
||
|
||
if b_multiplier_index != self.horizontal_cut + self.ommited_rows:
|
||
if b_multiplier_index == self.horizontal_cut + self.ommited_rows + 1:
|
||
previous_product = self.components[a_multiplicand_index + b_multiplier_index - self.vertical_cut].out
|
||
else:
|
||
previous_product = self.get_previous_partial_product(a_index=a_multiplicand_index, b_index=b_multiplier_index, mult_type="bam")
|
||
|
||
# HA generation for first 1-bit adder in each row starting from the second one
|
||
if a_multiplicand_index == 0 or self.vertical_cut-b_multiplier_index == a_multiplicand_index:
|
||
obj_adder = HalfAdder(self.get_previous_component().out, previous_product, prefix=self.prefix+"_ha"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
# Product generation
|
||
self.out.connect(b_multiplier_index, obj_adder.get_sum_wire())
|
||
|
||
# HA generation, last 1-bit adder in second row
|
||
elif a_multiplicand_index == self.N-1 and b_multiplier_index == self.horizontal_cut+self.ommited_rows+1:
|
||
obj_adder = HalfAdder(self.get_previous_component().out, self.get_previous_component(number=2).get_carry_wire(), prefix=self.prefix+"_ha"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
|
||
# FA generation
|
||
else:
|
||
obj_adder = FullAdder(self.get_previous_component().out, previous_product, self.get_previous_component(number=2).get_carry_wire(), prefix=self.prefix+"_fa"+str(a_multiplicand_index)+"_"+str(b_multiplier_index))
|
||
self.add_component(obj_adder)
|
||
|
||
# PRODUCT GENERATION
|
||
if (a_multiplicand_index == 0 and b_multiplier_index == self.horizontal_cut) or (self.horizontal_cut + self.ommited_rows == self.N-1):
|
||
self.out.connect(a_multiplicand_index + b_multiplier_index, obj_and.out)
|
||
|
||
# 1 bit multiplier case
|
||
if a_multiplicand_index == self.N-1 and b_multiplier_index == self.N-1:
|
||
self.out.connect(a_multiplicand_index+b_multiplier_index+1, ConstantWireValue0())
|
||
|
||
elif b_multiplier_index == self.N-1 and self.horizontal_cut != self.N-1:
|
||
self.out.connect(b_multiplier_index + a_multiplicand_index, obj_adder.get_sum_wire())
|
||
|
||
if a_multiplicand_index == self.N-1:
|
||
self.out.connect(self.out.N-1, obj_adder.get_carry_wire())
|
||
|
||
# Connecting the output bits generated from ommited cells to ground
|
||
if self.vertical_cut == 2*self.N-1:
|
||
[self.out.connect(out_id, ConstantWireValue0()) for out_id in range(self.out.N)]
|
||
else:
|
||
for grounded_out_index in range(0, max(self.horizontal_cut, self.vertical_cut)):
|
||
self.out.connect(grounded_out_index, ConstantWireValue0())</code></pre>
|
||
</details>
|
||
<h3>Ancestors</h3>
|
||
<ul class="hlist">
|
||
<li><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit">MultiplierCircuit</a></li>
|
||
<li><a title="ariths_gen.core.arithmetic_circuits.arithmetic_circuit.ArithmeticCircuit" href="../../core/arithmetic_circuits/arithmetic_circuit.html#ariths_gen.core.arithmetic_circuits.arithmetic_circuit.ArithmeticCircuit">ArithmeticCircuit</a></li>
|
||
<li><a title="ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit">GeneralCircuit</a></li>
|
||
</ul>
|
||
<h3>Inherited members</h3>
|
||
<ul class="hlist">
|
||
<li><code><b><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit">MultiplierCircuit</a></b></code>:
|
||
<ul class="hlist">
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wire" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wire">add_column_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wires" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_column_wires">add_column_wires</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.add_component" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.add_component">add_component</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_blif_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_blif_code_flat">get_blif_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_blif_code_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_blif_code_hier">get_blif_code_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_c_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_c_code_flat">get_c_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_c_code_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_c_code_hier">get_c_code_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_carry_wire" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_carry_wire">get_carry_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_cgp_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_cgp_code_flat">get_cgp_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_cgp_wires" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_cgp_wires">get_cgp_wires</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_blif">get_circuit_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_c">get_circuit_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_gates" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_gates">get_circuit_gates</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_v">get_circuit_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_circuit_wire_index" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_circuit_wire_index">get_circuit_wire_index</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_height" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_height">get_column_height</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_wire" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_column_wire">get_column_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_component_types" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_component_types">get_component_types</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_blif">get_declaration_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_c_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_c_flat">get_declaration_c_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_c_hier">get_declaration_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_v_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_v_flat">get_declaration_v_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declaration_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declaration_v_hier">get_declaration_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declarations_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declarations_c_hier">get_declarations_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_declarations_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_declarations_v_hier">get_declarations_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blif_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blif_flat">get_function_blif_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_block_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_block_blif">get_function_block_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_block_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_block_c">get_function_block_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_block_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_block_v">get_function_block_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blocks_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blocks_blif">get_function_blocks_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blocks_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blocks_c">get_function_blocks_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_blocks_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_blocks_v">get_function_blocks_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_blif">get_function_out_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_c_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_c_flat">get_function_out_c_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_c_hier">get_function_out_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_python_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_python_flat">get_function_out_python_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_v_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_v_flat">get_function_out_v_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_function_out_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_function_out_v_hier">get_function_out_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_includes_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_includes_c">get_includes_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_c_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_c_flat">get_init_c_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_c_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_c_hier">get_init_c_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_python_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_python_flat">get_init_python_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_v_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_v_flat">get_init_v_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_init_v_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_init_v_hier">get_init_v_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_instance_num" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_instance_num">get_instance_num</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_invocation_blif_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_invocation_blif_hier">get_invocation_blif_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_invocations_blif_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_invocations_blif_hier">get_invocations_blif_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_maximum_height" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_maximum_height">get_maximum_height</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_multi_bit_components" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_multi_bit_components">get_multi_bit_components</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_one_bit_components" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_one_bit_components">get_one_bit_components</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_out_invocation_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_out_invocation_c">get_out_invocation_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_out_invocation_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_out_invocation_v">get_out_invocation_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_outputs_cgp" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_outputs_cgp">get_outputs_cgp</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_parameters_cgp" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_parameters_cgp">get_parameters_cgp</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_previous_component" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_previous_component">get_previous_component</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_previous_partial_product" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_previous_partial_product">get_previous_partial_product</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_blif" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_blif">get_prototype_blif</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_c" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_c">get_prototype_c</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_python" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_python">get_prototype_python</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_prototype_v" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_prototype_v">get_prototype_v</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_python_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_python_code_flat">get_python_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_sum_wire" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_sum_wire">get_sum_wire</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_triplets_cgp" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_triplets_cgp">get_triplets_cgp</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_unique_types" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_unique_types">get_unique_types</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_v_code_flat" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_v_code_flat">get_v_code_flat</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.get_v_code_hier" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.get_v_code_hier">get_v_code_hier</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.init_column_heights" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.init_column_heights">init_column_heights</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.save_wire_id" href="../../core/arithmetic_circuits/general_circuit.html#ariths_gen.core.arithmetic_circuits.general_circuit.GeneralCircuit.save_wire_id">save_wire_id</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_heights" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_heights">update_column_heights</a></code></li>
|
||
<li><code><a title="ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_wires" href="../../core/arithmetic_circuits/multiplier_circuit.html#ariths_gen.core.arithmetic_circuits.multiplier_circuit.MultiplierCircuit.update_column_wires">update_column_wires</a></code></li>
|
||
</ul>
|
||
</li>
|
||
</ul>
|
||
</dd>
|
||
</dl>
|
||
</section>
|
||
</article>
|
||
<nav id="sidebar">
|
||
<h1>Index</h1>
|
||
<div class="toc">
|
||
<ul></ul>
|
||
</div>
|
||
<ul id="index">
|
||
<li><h3>Super-module</h3>
|
||
<ul>
|
||
<li><code><a title="ariths_gen.multi_bit_circuits.approximate_multipliers" href="index.html">ariths_gen.multi_bit_circuits.approximate_multipliers</a></code></li>
|
||
</ul>
|
||
</li>
|
||
<li><h3><a href="#header-classes">Classes</a></h3>
|
||
<ul>
|
||
<li>
|
||
<h4><code><a title="ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier.SignedBrokenArrayMultiplier" href="#ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier.SignedBrokenArrayMultiplier">SignedBrokenArrayMultiplier</a></code></h4>
|
||
</li>
|
||
<li>
|
||
<h4><code><a title="ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier.UnsignedBrokenArrayMultiplier" href="#ariths_gen.multi_bit_circuits.approximate_multipliers.broken_array_multiplier.UnsignedBrokenArrayMultiplier">UnsignedBrokenArrayMultiplier</a></code></h4>
|
||
</li>
|
||
</ul>
|
||
</li>
|
||
</ul>
|
||
</nav>
|
||
</main>
|
||
<footer id="footer">
|
||
<p>Generated by <a href="https://pdoc3.github.io/pdoc" title="pdoc: Python API documentation generator"><cite>pdoc</cite> 0.10.0</a>.</p>
|
||
</footer>
|
||
</body>
|
||
</html> |