From 5a4f6f0e526f55414bc1361bc56512242a325ca3 Mon Sep 17 00:00:00 2001 From: thomasabishop Date: Wed, 20 Mar 2024 07:40:03 +0000 Subject: [PATCH] Autosave: 2024-03-20 07:40:03 --- zk/Twos_complement.md | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/zk/Twos_complement.md b/zk/Twos_complement.md index a4eb0e4..dd943c8 100644 --- a/zk/Twos_complement.md +++ b/zk/Twos_complement.md @@ -72,7 +72,17 @@ $$ integers is the same as the implementation of positive integers. There is no need for additional harware or special handling of the values. - This can be contrasted with the alternative approaches to signing numbers such - as + as **signed magnitude representation** which uses certain bits as designators + of negative/positive status. + +### Limitations + +- Two's complement reduces the overall informational capacity of the given + binary word length, effectively halving the total number of unique values. + +- In a 4-bit system instead of 16 total unique encodings of integers you have 8 + encodings for positive integers and 8 encodings for the their signed + equivalent. ## Related notes