Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:advantage |
handles both positive and negative multipliers
reduces number of addition operations |
| gptkbp:appliesTo |
signed binary numbers
|
| gptkbp:complexity |
O(n)
|
| gptkbp:field |
computer science
digital arithmetic |
| https://www.w3.org/2000/01/rdf-schema#label |
Booth's algorithm
|
| gptkbp:introducedIn |
1951
|
| gptkbp:inventedBy |
gptkb:Andrew_Donald_Booth
|
| gptkbp:namedAfter |
gptkb:Andrew_Donald_Booth
|
| gptkbp:relatedTo |
binary multiplication algorithm
two's complement representation |
| gptkbp:usedFor |
binary multiplication
|
| gptkbp:usedIn |
arithmetic logic units
computer processors |
| gptkbp:bfsParent |
gptkb:Laws_of_Booths
|
| gptkbp:bfsLayer |
6
|