Professional Documents
Culture Documents
CS 504 (Lec1 and Lec2)
CS 504 (Lec1 and Lec2)
CS504
Lecture ONE (Revision on CS500)
Course content:
1) Digital System and Binary Numbers
2) Boolean Algebra and Logic Gates
3) Gate-Level Minimization
4) Combinational Logic
5) Synchronous Sequential Logic
6) Registers and Counters
7) Memory & Programmable Logic
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
This course presents the basic concepts and tools for the design of digital circuits and
hence digital systems.
اﻧﻨﺎ ﻧﻌﻤﻞ ﺗﺼﻤ�ﻢ ﻟﻠﺪواﻳﺮ اﻟ�ﻬ���ﺔ اﻟﻤﺴﺘﺨﺪﻣﺔ ﻓ�ﻪ ﺻﻨﻊ اﻟ�ﻮﻣﺒﻴﻮﺗﺮ واﻟﺘﻠﻔﻮﻧﺎتdigital logicﻫﺪف ال
.واﻟﺘﻠﻔ��ﻮﻧﺎت واﻟﻤﺴﺘﺨﺪﻣﺔ ف ي� ﻧﻘﻞ اﻟﺒ�ﺎﻧﺎت
يف
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
Page 1 of 61
ف� اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ﻣﻌﻨﺎﻫﺎ ﻣﺴﺘﻤﺮ و�ﻘﺼﺪ بكﻠﻤﺔ ﻣﺴﺘﻤﺮ ان ﻟﻬﺎ ﻗ�ﻢ ﻻﻧﻬﺎﺋ�ﺔ بﻤﺮور اﻟﺰﻣﻦ فAnalog كﻠﻤﺔ
�ﻌئ كﻞ ﺛﺎﻧ�ﺔ ﻟﻴﻬﺎ ي
� ﻗ�ﻤﺔ ﻣﺨﺘﻠﻔﺔ ذي ﻣﺜﻼ اﻟﺼﻮت وذي اﻟﺤﺮارة ﺑﺘﻘﻞ ت
.و���ﺪ بﺎﺳﺘﻤﺮار
Digital Data
Digital means numerical digits.
A digital parameter has fixed set of discrete
values
Example: Month number is a digital
parameter (cannot be 1.5!). Month number ∈
{1, 2, 3, …, 12}
What are other examples of digital data?
ﻟﻴﻬﺎ ﻗ�ﻢ ﺛﺎﺑﺘﺔ وﻣﺤﺪدة ذي ﻣﺜﻼ ارﻗﺎم اﻟﺸﻬﻮر ﻗ�ﻢ ﺛﺎﺑﺘﻪ وﻣﺤﺪدة وﻛﺬﻟﻚdata ﻫﻨﺎ �ﻘﺼﺪ ان الdigital وكﻠﻤﺔ
ن
.واﻟﺜﻮاي اﻟﺴﺎﻋﺎت واﻟﺪﻗﺎﻳﻖ
ي
...digital devices والanalog devices�ﻌى ﻋﻨﺪي ال ﻃبﻘﺎ ﻟﻨ�ع اﻟﺪاﺗﺎ ﻓ�ﻪ ﻋﻨﺪي أﺟﻬﺰة ف
Are computers analog or digital systems?
Computer are digital systems
ﻻﻧﻪ ﺑيﺘﻌﺎﻣﻞ بﺎﻟﻨﻈﺎمdigital؟ بﺎﻟﺘﺄ��ﺪ ﻣﻦ الdigital وﻻ الanalog�ﻌﺘ� ﻣﻦ أﻧﻈﻤﺔ ال ﻃ�ﺐ ﻫﻞ اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ب
ن ن
.١ و٠ او أي ارﻗﺎم يﺑن١٫٥ ﻣﺸﻮﻓﻨﺎش ﻣﺜﻼ اﻧﻪ ﺑيﺘﻌﺎﻣﻞ ﻣﻊ.١ او٠ ﻗ�ﻤﺘن ﻣﺤﺪدﻳﻦ؛ اﻣﺎ
ي اﻟﻤﻜﻮن ﻣﻦbinrayال
Digital device is easier to design, because it deals with a limited set of values rather than
an infinitely large range of continuous values
But the world around us is analog, so, how to measure analog data using digital
devices?? It is common to convert analog parameters into a digital form by the
digitization process
Digitization is converting an analog signal into digital form
ف
analog ﻟﻼﻧﻬﺎ اﻣﺎ ﺑتﺴﺘﻘبﻞanalog devices ﻃبﻌﺎ اﻟﻤ�ﻜﺮوﻓﻮﻧﺎت واﻟﺴﻤﺎﻋﺎت كﻠﻬﺎ ﻋبﺎرة ﻋﻦ.... �ﻌى ا�ﻪ اﻟ�ﻼم دە
ﻻن اﻟﻤﻮﺟﺎت اﻟﺼﻮﺗ�ﻪ ﻟﻴﻬﺎ ﻗ�ﻢ ﻣﺴﺘﻤﺮة ف ي� كﻞ ﻟﺤﻈﺔ وﻟ�ﻦ اﻟ�ﻮﻣﺒﻴﻮﺗﺮ وأﺟﻬﺰةanalog data او ﺑﺘﺨ�جdata
ﻃ�ﺐ ﻫﻞ دە ﻣﻌﻨﺎە اىن ﻟﻤﺎ ادﺧﻞ ﺻﻮت... �ﻌىن ﻻزم �ﺴﺘﻘبﻞ ﻗ�ﻢ ﻣﺤﺪدة وﺛﺎﺑﺘﻪdigital اﻟﺘﻠﻔﻮن واﻟﺘﺎبﻠﺖ كﻠﻬﺎ أﺟﻬﺰة
Page 2 of 61
ﻋ� اﻟ�ﻮﻣﺒﻴﻮﺗﺮ وﻫﻮ analog dataﺑ�ﺤﻮﻟﻬﺎ ا� .... digital dataاﻳﻮة ﻃبﻌﺎ وال ﻋﻤﻠ�ﺔ دي ﺑنﺴﻤﻴﻬﺎ digitization
وﺗﻌﺎﻟﻮا �ﺸﻮف ﻣﺜﺎل اذاي ﺑﻨﺤﻮل اﻟﺼﻮت ل.... digital data
Example: consider digitizing an analog voltage signal
} Digitized output is limited to four values = {V1,V2,V3,V4
اي ﻫﺤﻮل اﻟﻤﻮﺟﺔ اﻟ�ﻬ���ﺔ دي ل digital valueودي ﻃبﻌﺎ ﻟﻴﻬﺎ ...voltageﻫﻌﻤﻞ ا�ﻪ ...ﻫﻘﺴﻢ اﻟﻤﻮﺟﺔ ض
وﻟﻨﻔﺮض ي
يف
ﻣﺴﺘ��ن ﻓﻬﺪ�ﻠﻪ ﻗ�ﻤﺔ اﻟﻤﺴﺘﻮى اﻷﻗﺮب ﻟ�ﻪ ...وﻟ�ﻦ ﻫﻮ ﻫﻨﺎ ﻫ�ﺨﺘﺎر اﻟﻘ�ﻢ ا� ار�ــﻊ ﻣﺴﺘ��ﺎت وﻟﻮ اﻟﺨﻂ ﺟﻪ ي ف
ﺑن
اﻟﻮاﻗﻌﺔ ﻋ� أي ﺧﻂ ﻣﻦ ﺧﻄﻮط اﻟﻤﺴﺘ��ﺎت اﻟﻤﺤﺪدة � ....ﻌىن ﻛﺪة
Some loss of accuracy, why? Because many values are ignored.
How to improve accuracy? Add more voltage values
ﻛﺘ� ي ن
ﺑن ﻃ�ﺐ ﻫﻞ دە ﺣﻮل ال voltage signalك analog dataل digital dataبﺪﻗﺔ ...ﻻ ....ﻻﻧﻪ اﻫﻤﻞ ﻗ�ﻢ ي
ا�� واﺣﻮل الanalog data ال ٤ﻣﺴﺘ��ﺎت ...ﻃ�ﺐ ا�ﻪ اﻟﺤﻞ ...اﻟﺤﻞ ناي ازود اﻟﻤﺴﺘ��ﺎت بﺎﻟﺘﺎ� اﻗﺪر اﺧﺪ ﻗ�ﻢ ت
ي ي
ل digitalبﺪﻗﺔ.
Page 3 of 61
Example for Digitization of Analog Signals:
ودەAnalog to Digital Converter � ودە اﺧﺘﺼﺎر اADC اﻟﻤ�ﻜﺮوﻓﻮن ﺑ�ﻌﻤﻞ اﻟﺘﺤ��ﻞ دە ﻋﻦ ﻃ��ﻘﺔ ﺟﺰء اﺳﻤﻪ
.digital electrical signal � اanalogاﻟ� ﺑ�ﺤﻮل ال
اﻟ� ﺑﺘﺨ�ج ﻣﻦanalog data � اdigital signalوﻟﻤﺎ ﻧﺤﺐ �ﺴﻤﻊ اﻟﺼﻮت ﻣﻦ اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ﺑيﺘﻢ ﺗﺤ��ﻞ ال
.Digital to Analog Converter� ودە اﺧﺘﺼﺎر اDACاﻟﺴﻤﺎﻋﺎت ﻋﻦ ﻃ��ﻖ ال
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
3) Binary System:
Binary set {0, 1}
The elements of binary set, 0 and 1 are called “binary digits”.
or shortly “bits”.
The binary set is the easiest discrete set to represent digital data.
Binary system is used to represent the information in digital systems. Just two signal
levels: 0 Volt and 4 Volt
Elements of any discrete sets can be represented using groups of bits.
In general, a number expressed in a base-r system has coefficients multiplied by
powers of r to convert it to decimal number system that is used in the normal life.
:�اﻟﺘﺎ
ي واﻟ� ﻫﻤﺎ ف ي� اﻟﺠﺪولnumber systems الCS500اﻟ�م اﻷول ﻣﻦ ال
ﻋﺮﻓﻨﺎ ت
Page 4 of 61
Number System Base/Radix Symbols
Decimal 10 0,1,2,3,4,5,6,7,8,9
Binary 2 0,1
Ternary 3 0,1,2
Base 4 4 0,1,2,3
Base 5 5 0,1,2,3,4
Base 6 6 0,1,2,3,4,5
Base 7 7 0,1,2,3,4,5,6
Octal 8 0,1,2,3,4,5,6,7
Hexadecimal 16 0,1,2,3,4,5,6,7,8,9, A=10, B=11, C=12, D=13,
E=14, F=15.
ئ
binary digits و��ﺴﻤﻮﻫﻢ ال1 و0 اﻟﺜﻨﺎئ اﻟﻤﻜﻮن ﻣﻦ ﺑ�ﻘﻮل ﻓ�ﻪ اﻧﻪ اﻟﻨﻈﺎمbinary systemوﻟ�ﻦ اﻟﺠﺰء ﺑﺘﺎع ال
ي ئ
ف
�ﻌى ﻟ�ﻪ ﻗ�ﻢ ﻣﺤﺪدة ﻳﻨﻔﻊ ﻧﻤﺜﻞ ﺑ�ﻪdiscrete اﻟﺜﻨﺎئ ﻫﻮ اﺳﻬﻞ وا�ﺴﻂ ﻧﻈﺎم كﺎﺧﺘﺼﺎر و��ﻘﻮل ان اﻟﻨﻈﺎمbitsاو
ف ي
ين
ﻣﺴﺘ��ن ت ئ
و��ﻘﻮل ان ﺑيب� ﻋﻨﺪيdigital systemsاﻟﺜﻨﺎئ ﺑ�ﺴﺘﺨﺪم ﻟﺘﻤﺜ�ﻞ اﻟﺒ�ﺎﻧﺎت ي� ال واﻟﻨﻈﺎمdigital dataال
ن ي
ﻣﺸ� اﻟﻘ�ﻢ اﻟﺤﻘ�ﻘ�ﺔ ﻟ�ﻦ كﻤﺜﺎل ودي4volt واﻟﺘﺎي ﻣﺜﻼ ت
0 volt اﻟ�ﻬﺮى واﺣﺪ ﻣﻨﻬﻢ ﻣﺜﻼ ﺑيب� ﻓ�ﻤﺘﻪ ﻣﻦ اﻟﺠﻬﺪ
ي ي ف بي
.binary system ي� ال1� ال ﺑﺘﻜﻮن ي4 volt وال0 ﺑ�ﻜﻮن ﻫﻮ ال0 voltوال
ﺑ�ﻜﻮن ﻋبﺎرة ﻋﻦ ﻣﺠﻤﻮﻋﺎت ﻣﻦ اﻻﺻﻔﺎر واﻟﻮﺣﺎ�ﺪ او ﻣﺠﻤﻮﻋﺎت ﻣﻦdigital dataو�ﻨﻘﻮل أي ﻋﻨ� ﺑيﺘﻢ ﺗﻤﺜ�ﻠﻪ ك
. �ﻌىنbitsال
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
Solution:
Page 5 of 61
ف ﻫﻨﺎ ﻫﻨﺤﻮل ﻣﻦ رﻗﻢ binaryاو ئ
ﺛﻨﺎئ ﻟﻠﺮﻗﻢ ث
اﻟﻌ�ي ال ... decimal numberا�ﻪ اﻟﻄ��ﻘﺔ اﻟﺴﻬﻠﺔ اﻟ� اﺧﺪﻧﺎﻫﺎ ي� ي
ف
اﻟﺴﻜﺸﻦ؟؟؟ ...ﻃ��ﻘﺔ اﻟﺘﺤ��ﻞ ﻫنﺴﻤﻴﻬﺎ ﻃ��ﻘﺔ ال ... indexودي �ﺴﻤ�ﻪ اﻟﺪﻛﺘﻮرة ي� اﻟﺴﻜﺸﻦ
ﻻزم ﻧﻌﺮف اﻷول ان اﻟﺮﻗﻢ دە ) (1110.11ﺑيﺘﻜﻮن ﻣﻦ ﺟﺰ ي ن
ﺋن ...واﺣﺪ integerاو رﻗﻢ ﺻﺤﻴﺢ وواﺣﺪ fractional
ﻋ�ياو ﻛ�ي او ش
1110.11
Integer fraction
ين
اﻟ�ﻤن ذي ﻣﺎ اﺣﻨﺎ ﻣﺘﻌﻮدﻳﻦ ق
ﻳب� ال integerﻋ� اﻟﺸﻤﺎل وال fractionﻋ�
ت
كﺎﻻي:
ي ﻃ�ﺐ ﻃ��ﻘﺔ اﻟﺤﻞ
ن
ﻟﻠ�ﻤن بﺪأ ﻣﻦ ﺻﻔﺮ
ي ش
(١ﻫﺮﻗﻢ اﻟﺠﺰء ال integerﻣﻦ ﻋﻨﺪ اﻟﻌﻼﻣﺔ اﻟﻌ��ﺔ ﻣﻦ اﻟﺸﻤﺎل
3210
1110.11
ين
اﻟ�ﻤن ﻟﻠﺸﻤﺎل (٢ﻫﺮﻗﻢ اﻟﺠﺰء ال fractionبﺪأ ﻣﻦ ٢- ، ١-وﻫﻜﺬا ﻣﻦ ﻋﻨﺪ اﻟﻌﻼﻣﺔ ش
اﻟﻌ�ي ﻣﻦ
3 2 1 0 -1 -2
1110.11
ﻫﻨ��ﻪ ض� ال baseﻣﺮﻓﻮﻋﻪ ﻻس اﻟﺮﻗﻢ اﻟ� ﺣﻄﻨﺎە ...وال baseﻫ�ﻜﻮن ﺑﺘﺎع ي ن
ﻣن ...ﺑﺘﺎع (٣ﻫﻨﺎﺧﺪ كﻞ رﻗﻢ ض
ي
اﻟﻨﻈﺎم اﻟ� ﻫﻨﺤﻮل ﻣﻨﻪ � ...ﻌىن اﺣﻨﺎ ﻫﻨﺎ ﻫﻨﺤﻮل ﻣﻦ ال binaryاﻟ� ال baseﺑﺘﺎﻋﻪ ٢ا� decimalق
ﻳب�
ﻫﻨ�ب ض� 2ﻣﺮﻓﻮﻋﺔ ﻻس ت
اﻟ�ﻗ�ﻢ اﻟ� ﺣﻄﻨﺎە ....ف
�ﻌى ﻛﺪة: ض
ي
3 2 1 0 -1 -2
1110.11
ذي ﻣﺎ اﺗﻔﻘﻨﺎ ...ان اﻟﺮﻗﻢ ﻓ�ﻪ ﺟﺰء integerوﺟﺰء ... fractionﻫﻨﺎ ﻫﺸﺘﻐﻞ ﻋ� كﻞ ﺟﺰء ﻟﻮﺣﺪە ...ﻫﻌﻤﻞ ا�ﻪ؟
Page 6 of 61
ض ف� اﻟﺘﺤ��ﻞ ﻣﻦ أي baseﻟﻞ decimalﻛﻨﺎ ض
ﺑﻨ�ب ي� اﻟﺠﺰء ال integerﻟ�ﻦ ﻟﻤﺎ اﻋﻤﻞ اﻟﻌﻜﺲ واﺣﻮل ﻣﻦ decimal
يﻻي baseق
ﻳب� ا��ﺪ ﻫﻘﺴﻢ ﻋ� ال baseﺑﺘﺎع اﻟﺮﻗﻢ اﻟ� ﻫﺤﻮل ﻟ�ﻪ �ﻌىن ﻟﻮ ﻫﺤﻮل ﻣﻦ decimalل binaryق
ﻳب�
ﻫﻘﺴﻢ ﻋ� ٢
ﺑﻨ�ب ض� اس �ﺲ بﺎﻟﺴﺎﻟﺐ �ﻌىض كﺎىض ﻛﻨﺖ بﻘﺴﻢ ت
ﻳب� اﻟﺠﺰء ال fractionف� اﻟﺘﺤ��ﻞ ﻣﻦ أي baseل decimalﻛﻨﺎ ض
ي ي ي
ﻟﻤﺎ اﻋﻤﻞ اﻟﻌﻜﺲ ا��ﺪ ﻫ ض�ب ض ي� ال baseﺑﺘﺎع اﻟﺮﻗﻢ اﻟ� ﻫﺤﻮل ﻟ�ﻪ ...
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
)Example 2: (conversion from decimal to binary
Convert (21.25)10 to the binary system
Solution:
ﻫﻨﺎ ﻫﻨﺤﻮل ﻣﻦ رﻗﻢ decimalاواﻟﺮﻗﻢ ش
اﻟﻌ�ي ا� ... binary
ﻃ�ﺐ ﻃ��ﻘﺔ اﻟﺤﻞ ت
كﺎﻻي:
ي
@ZÔ€bn€b◊@¥€ÎÜu@›‡»Á HQ
ﻫﻴب� ... ٥ﻃ�ﺐ ﻫﻞ ق و�ﻌﺪ ﻛﺪة ﻫﻤﺴﻚ ال ١٠او اﻟﺠﺰء ال integerواﺣﻄﻪ ف ي� ﺧﺎﻧﻪ ال integerوﻫﻘﺴﻤﻪ ﻋ� ٢
ت
ﻫﺘب� ﻳب� ف ي� ﺧﺎﻧﺔ ال remindeﻫﺤﻂ ... 0ﻫﻤﺴﻚ ال ٥ﻫﻘﺴﻢ ﻋ� ... ٢ بﺎ� ﻗﺴﻤﺔ؟؟؟ .....ﻻ ﻃبﻌﺎ ...ق
ي
ﻫﻨﺎ ﻓ�ﻪ ق
بﺎ� اﻟﻘﺴﻤﺔ ١ﻫﺤﻄﻬﺎ ف ي� ال ... reminderﻃ�ﺐ ٢ﻋ� ٢ب ١وﻣﻔ�ﺶ ي
ﻳب� اذن قب ... ٢٫٥ﻃ�ﺐ ٢ × ٠٫٥ب ١ق
ﻫﺘب� ب ... ٠٫٥ﻃ�ﺐ ﻫﻨﺎ ف ي� ﺟﺰء integer
ت ﻳب� ﻫﺤﻂ 0ف ي� ال ... reminderﻫﻘﺴﻢ ١ﻋ� ... ٢ ﺧﺎرج ﻗﺴﻤﺔ ق
Page 7 of 61
ف ق
...ﻻ ﻃبﻌﺎ ...ﻳب� ﻫﺤﻂ ي� ال ... 0 integerﻃ�ﺐ وال reminderﻫﺤﻂ ... ١ﻻﻧﻪ أﺻﻼ ﻟﺴﺔ ال ١ب
�ﻌﺘ� ﻣﻠﻮش
ﻗﺴﻤﺔ ﺻﺤ�ﺤﺔ ﻋ� .... ٢وﻛﻘﺎﻋﺪة ﻗﺎﻟﺘﻬﺎ اﻟﺪﻛﺘﻮرة .... ¡éj€a@ÏÁ@Èn‡é”@Ô”bi@äé◊@c ....وﻃﺎﻟﻤﺎ وﺻﻠﺖ ﻟﻠﺼﻔﺮ
ﻳب� اﻧﺎ ﻛﺪة ﺧﻠﺼﺖ اﻟﺠﺰء الinteger ف� اﻟﺠﺰء ال integerت
ي
بﺎﻟنﺴبﺔ ﻟﻠﺠﺰء ال:fraction
@Zo»‹ü@Û‹€a@fiÎaܶa@Âfl@binaryfia@·”ä€a@knÿÁ HR
و�ﻌﺪ ﻛﺪة ﻫﻤﺴﻚ اﻟﺠﺰء ال ... integerﻫﻜﺘﺐ اﻷرﻗﺎم ﻣﻦ ﻓﻮق ﻟﺘﺤﺖ ذي ﻣﺎ ﻫﻮ ﻣﻮﺿﺢ بﺎﻟﺴﻬﻢ ﻣﻦ ﺟﻨﺐ اﻟﻌﻼﻣﺔ
ين
ﻟﻠ�ﻤن ش
اﻟﻌ��ﺔ ﻣﻦ اﻟﺸﻤﺎل
___10101.
اﻟﻌ��ﺔ ش
ﻣبﺎ�ة و�ﻌﺪ ﻛﺪة ﻫﻤﺴﻚ اﻟﺠﺰء ال fractionوﻫﻜﺘﺐ اﻷرﻗﺎم ﻣﻦ ﻓﻮق ﻟﺘﺤﺖ وﻟ�ﻦ ﻫبﺪ ﻣﻦ ﺟﻨﺐ اﻟﻌﻼﻣﺔ ش
ين
اﻟ�ﻤن ﻟﻠﺸﻤﺎل ﻣﻦ
(21.25)10 = (10101.01)2
ﻫﻨ�ب او ﻫﻨﻘﺴﻢ ﻃ�ﺐ بﺎﻟنﺴبﺔ ﻟﻠﺘﺤ��ﻞ ﻣﻦ ال decimalإ� أي ﻧﻈﺎم ....ﻫﻨﻌﻤﻞ ﻧﻔﺲ اﻟ�ﻼم ﻣﻊ اﺧﺘﻼف اﻧﻨﺎ ض
ف ش ﻋ� ﺣﺴﺐ ال baseﺑﺘﺎﻋﺔ اﻟﻨﻈﺎم اﻟ� ﻫﻨﺤﻮل ﻟ�ﻪ ...
ﻣﺸﻬن�ح كﻞ اﻟﺨﻄﻮات دي وكﻞ اﻟ�ﻼم دە ي� كﻞ و�ﺎﻟﺘﺎ�
ي
ﻣﺜﺎل.
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
Page 8 of 61
Example 3: (conversion from decimal to binary)
Convert (174.390625)10 to the binary system
Solution:
اواﻟﺮﻗﻢ شdecimal ﻫﻨﺎ ﻫﻨﺤﻮل ﻣﻦ رﻗﻢ
... binary �اﻟﻌ�ي ا
@ZÔ€bn€b◊@¥€ÎÜu@›‡»Á HQ
(174.390625)10 = (10101110.011001)2
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
Example 4: (conversion from decimal to octal)
Convert (138.236)10 to the Octal system with precision up to 4 digits
Solution:
اواﻟﺮﻗﻢ شdecimal ﻫﻨﺎ ﻫﻨﺤﻮل ﻣﻦ رﻗﻢ
... octal �اﻟﻌ�ي ا
@ZÔ€bn€b◊@¥€ÎÜu@›‡»Á HQ
Page 9 of 61
Integer Part Fraction part
Base ÷ Integer Reminder × Base Fraction integer
÷8 138 ×8 0. 236
÷8 17 2 ×8 0.888 1
÷8 2 1 ×8 0.104 7
0 2 ×8 0.832 0
×8 0.656 6
(138.236)10 = (212.1706)8
ض بﺎ� ﻗﺴﻤﺔ ...ﻫﺘﺎﺧﺪ ال ٠٫٢٥ض ت ﻧﺎﺧﺪ بﺎﻟﻨﺎ ﻟﻤﺎ ﻗﺴﻢ ١٣٨ﻋ� ٨كﺎن ﻧﺎﺗﺞ اﻟﻘﺴﻤﺔ ١٧٫٢٥ف
ﻫﺘ��ــﻬﺎ ي� ٨ ي �ﻌى ﻓ�ﻪ
ف بﺎ� اﻟﻘﺴﻤﺔ ...وﻟﻤﺎ ﻗﺴﻢ ١٧ﻋ� ٨كﺎن اﻟﻨﺎﺗﺞ ... ٢٫١٢٥وﻟﻤﺎ ض ق
ﺗ�ب ٠٫١٢٥ي� ٨ﻫ�ﻄﻠﻊ ب١ ي ﻫﺘﻄﻠﻊ ب ٢وﻫﻮ دە
ق ق ق ىن
ﺎ� اﻟﻘﺴﻤﺔ ﻫﻮ ٢
وﻟﻤﺎ ﺗﻘﺴﻢ ٢ﻋ� � ٨ﻌ ﻫﻴب� ﻛ� وزي ﻣﺎ ﻗﻮﻟﻨﺎ ﺧﺎرج ﻗﺴﻤﺔ أي ﻛ� ﻫﻮ اﻟبﺴﻂ ﻳب� ب ي
ﺗ�ب ﻋﻠﻄﻮل وﻣﺸﻬﺘﻮﺻﻞ ﻟﻠﺼﻔﺮ ابﺪا ﻋﺸﺎن ﻛﺪة ﻗﺎل ﻓﺎﻟﻤﺴﺎﻟﺔ with كﻤﺎن ﻫﻨﺎ ف� اﻟﺠﺰء ال fractionﻫﺘﻔﻀﻞ ض
ي
ىن ش ىن
� precision up to 4 digitsﻌ ﻷﻗﺮب ار�ــﻊ ارﻗﺎم ﻋ��ﺔ �ﻌ اول ﻣﺎ ﺗﺠ�ﺐ ٤ارﻗﺎم octalﺗﻘﻒ
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
)Example 5: (conversion from decimal to Hexadecimal
Convert (247.390625)10 to the Hexadecimal system
Solution:
ﻫﻨﺎ ﻫﻨﺤﻮل ﻣﻦ رﻗﻢ decimalاواﻟﺮﻗﻢ ش
اﻟﻌ�ي ا� ...Hexadecimal
@ZÔ€bn€b◊@¥€ÎÜu@›‡»Á HQ
(247.390625)10 = (F7.64)16
ﻃبﻌﺎ ف� اﻟﺘﺤ��ﻞ ﻣﻦ hexadecimalل decimalﺧﺎرج اﻟﻘﺴﻤﺔ او اﻟﺠﺰء ال integerاﻟ� ﻫ�ﻄﻠﻊ بﻌﺪ ض
اﻟ�ب ﻟﻮ ي
كﺎن ﻣﻦ ١٠ل ١٥ﻫنﺴﺘﻌﻤﻞ اﻟﺤﺮوف.
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
3) Conversion from base to base system:
اﺣﻨﺎ اﺧﺪﻧﺎ اﻟﺘﺤ��ﻞ ﻣﻦ أي ﻧﻈﺎم ا� ال decimalوﻣﻦ ال decimalا� أي ﻧﻈﺎم ...ﻃ�ﺐ ﻫﻞ ﻳﻨﻔﻊ اﺣﻮل ﻣﻦ أي
يف
ﻃ��ﻘﺘن ... ﻧﻈﺎم ن
ﻟﻠﺘﺎي بﻌ�ﺪ ﻋﻦ ال ... decimalﻳﻨﻔﻊ ...وﻟ�ﻦ ﻓ�ﻪ
ي
Page 10 of 61
�ﻌى ﻣﺜﻼ ﻟﻮ ﻋﺎﻳﺰ اﺣﻮل ﻣﻦ octalل binaryق ﻏ� ش
ﻣبﺎ�ة :ودي ﻻزم اﻋﺪي ﻓﻴﻬﺎ ﻋ� ﻛ��ﺮي ...ف
ﻳب� (١ﻃ��ﻘﺔ ي
ﻻزم اﻷول اﺣﻮل ﻣﻦ octalل decimalوﻣﻦ decimalلbinary
ﻣبﺎ�ة :ودي ﻓﻴﻬﺎ بﺤﻮل ﻋﻠﻄﻮل ﻣﻦ أي ﻧﻈﺎم إ� binaryﻣﺜﻼ وﻟ�ﻦ ﻣﻦ ي
ﻏ� ﻣﺎ اﻋﺪى ﻋ� ش (٢ﻃ��ﻘﺔ
الdecimal
ش
اﻟﻤبﺎ�ة ﺳﻬﻠﺔ ﻷﻧﻨﺎ اﺧﺪﻧﺎ اﻟﺘﺤ��ﻞ ﻣﻦ أي ﻧﻈﺎم ﻟﻞ decimalوﻣﻦ ال decimalإ� أي ﻧﻈﺎم ... اﻟﻐ�
ﻃبﻌﺎ اﻟﻄ��ﻘﺔ ي
ش ت
ﻟ�ﻦ اﻟ� ﻟﺴﺔ ﻫﻨﻌﺮﻓﻪ دﻟﻮﻗى ﻫﻮ اﻟﻄ��ﻘﺔ ﻣبﺎ�ة.
ﺗﻌﺎﻟﻮا ش
��ح اﻟﻤﻮﺿ�ع بﺎﻟبﻠﺪي ﻻﻧﻚ ﻣﺸﻤﻄﺎﻟﺐ ﺗﻜﺘﺐ اﻟﺨﻄﻮات بﺎﻟ�ﻼم ...
ﻓﻠﻨﻔﺮض ﻫﻨﺤﻮل ﻣﻦ octalل ... binaryﻫﻨﻘﻮل ﻫﻨﺤﻮﻟﻬﺎ بﻄ��ﻘﺔ ال� 3 bitsﻌىن ا�ﻪ اﻟ�ﻼم دە:
ف ﻓﺎﻟﻨﻈﺎم ال octalﻓ�ﻪ ٨ارﻗﺎم ﻣﻦ ٠ل ٧ف
ا�� رﻗﻢ ي� اﻟﻨﻈﺎم ال octalﻫﻮ ال ... ٧ﻃ�ﺐ ﺗﻌﺎﻟﻮا ﻧﺤﻮل دە لbinary
�ﻌى ب
ﻫﻌﻤﻞ ا�ﻪ؟؟؟ ﻫﻘﺴﻢ ﻋ� ... ٢
2÷ 7
2÷ 3 1
2÷ 1 1
0 1
ف ف ف
و� اﻟﻨﻈﺎم الbinary ﻧﻼﺣﻆ ﻣﻦ اﻟﺠﺪول ...ان ب
ا�� رﻗﻢ ي� اﻟﻨﻈﺎم ال octalﺑ�ﻘﺎبﻠﻪ ٣ارﻗﺎم ﻓﻘﻂ ي� فاﻟﻨﻈﺎم ال binaryي
ق
اﺣﻨﺎ ﺑﻨﻘﻮل ﻋ� ال 0اﻧﻪ bitوﻛﺬﻟﻚ ال 1ﻳب� اﻧﺎ ﻋﻨﺪي ﻫﻨﺎ ال 7ﺑيﺘﻢ ﺗﻤﺜ�ﻠﻪ ي� ال binaryب3 bits
42 1
111
كﺎى بﺤﻮل ﻟﻞ decimalاﻷول �ﺲ بﻄ��ﻘﺔ ��ﻌﺔ ... �ﻌى ف
واﻗﺪر ا�ﺘﺐ اﻻﻗﻮاس اﻟ� ﻓﺎﺗﺖ بﺎﻟﻄ��ﻘﺔ دي �ﺴﻬﻮل ...ف
ق ي
ﻫﻴب� ﺧﺎرج اﻟﻘﺴﻤﺔ ﻫﻮ ... ٧ و�ﻌﺪ ﻛﺪة ﻟﻤﺎ اﺣﺐ اﺣﻮل ال decimalل octalﻫﻘﺴﻢ ﻋ� ٨وﻟﻮ ﻗﺴﻤﺖ ٧ﻋ� ٨
ت
ﻣﺸﺎ�� ﻳب� ﻫﻮ أﺻﻼ ﺣﻮل ل decimalاﻷول و�ﻌﺪ ﻛﺪة ل� octalﺲ بﻄ��ﻘﺔ ��ﻌﺔ ق
ﻃ�ﺐ ﻫﻌﻤﻞ ا�ﻪ ﻣﻦ اﻻﺧﺮ ....ﻫﻜﺘﺐ اﻷرﻗﺎم ١و ٢و ٤وﻫﺸﻮف ﻣﺜﻼ ﻟﻮ اﻧﺎ ﻋﺎﻳﺰ ... ٥ال ٥دي ﻋبﺎرة ﻋﻦ ١+٤ق
ﻳب�
ﻳب� ﻫﻜﺘﺐ ﺗﺤﺘﻬﺎ 0ت
وﺗب� ال ٥ال 3bitsﺑﺘﻮﻋﻬﺎ ﻋبﺎرة ﻋﻦ ١٠١ ﻫﺤﻂ 1ﺗﺤﺖ ال 4و 1ﺗﺤﺖ ال 1وال ٢ﻣﺸﻌﺎﻳﺰﻫﺎ ت
Page 11 of 61
octal number 4 2 1
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
–––––––––––––––––––––––––––––––––––––––––––––––––––––
ﻃ�ﺐ ﻟﻮ ﺣﺒ�ﺖ اﺣﻮل ﻣﻦ hexadecimalل .... binaryﻫﺴﺘﻌﻤﻞ ﻃ��ﻘﺔ ال ... 4 bitsﻃ�ﺐ ﻟ�ﻪ 4 bitsﻋﺸﺎن
اﻻي:ت ت ف
ﻫﻼ� ي
ي ا�� رﻗﻢ ي� ال hexadecimalﻫﻮ ال ... ١٥وﻟﻮ ﻓﻜﺮﻧﺎ ﻧﺤﻮﻟﻪ ل binaryواﻗﺴﻢ ﻋ� ٢
ب
2 ÷ 15
2÷ 7 1
2÷ 3 1
2÷ 1 1
0 1
�ﻌىن ال ١٥ﺑيﺘﻢ ﺗﻤﺜ�ﻠﻬﺎ ب ٤ارﻗﺎم ف ي� ال binaryاو �ﻌىن ... 4 bitsﻃ�ﺐ ﻟﻮ ﺣﺒ�ﺖ اﻋﻤﻞ اﻟﻌﻜﺲ..
32 1 0
1111
وﻛﻨﺎ ﺑﻨﻌﻤﻞ ﻛﺪة
) (1 × 23 ) + (1 × 22 ) + (1 × 21 ) + (1 × 20
8 4 2 1
1 1 1 1
84 2 1
1111
ف ف
كﺎى بﺤﻮل ﻟﻞ decimalاﻷول �ﺲ بﻄ��ﻘﺔ ��ﻌﻪ ...
واﻗﺪر ا�ﺘﺐ اﻻﻗﻮاس اﻟ� ﻓﺎﺗﺖ بﺎﻟﻄ��ﻘﺔ دي �ﺴﻬﻮل � ...ﻌى ي
ﻃ�ﺐ ﻫﻌﻤﻞ ا�ﻪ ﻣﻦ اﻻﺧﺮ ....ﻫﻜﺘﺐ اﻷرﻗﺎم ١و ٢و ٤و ٨وﻫﺸﻮف ﻣﺜﻼ ﻟﻮ اﻧﺎ ﻋﺎﻳﺰ ... ١٠ال ١٠دي ﻋبﺎرة ﻋﻦ ٢+٨
ﻳب� ﻫﻜﺘﺐ ﺗﺤﺘﻬﻢ اﺻﻔﺎر ت
وﺗب� ال ١٠ال4bits ﻳب� ﻫﺤﻂ 1ﺗﺤﺖ ال 8و 1ﺗﺤﺖ ال .... 2وال ١وال ٤ﻣﺸﻌﺎﻳﺰﻫﻢ ت ق
ﺑﺘﻮﻋﻬﺎ ﻋبﺎرة ﻋﻦ ١٠١٠
Page 12 of 61
32 16 8 4 2 1
Solution:
ىن
اﻟﻤﻔﺮوض كﻞ رﻗﻢ ﻣﻦ ال octalﻫ�ﻘﺎبﻠﻪ ٣ارﻗﺎم ﻣﻦ ال� ... binaryﻌ ﻣﺜﻼ ﻫﻜﺘﺐ 4 2 1وﻫﻘﻮل ان ال ٣ﻣﺜﻼ ﻋبﺎرة
ف ﻋﻦ ﻣﺠﻤ�ع ١ + ٢ق
ﻳب� ﻫﺤﻂ 1ﺗﺤﺖ ال 2وال 1وﺻﻔﺮ ﺗﺤﺖ ال ... ٤ﻃ�ﺐ ﻣﺎﻧﺎ ﻣﻤﻜﻦ اﻋﻤﻞ كﻞ اﻷرﻗﺎم ي� ﺟﺪول
octal number 4 2 1
4 100
6 110
2 010
3 011
7 111
ف
اﻟ�ﻤن ﻟﻠﺸﻤﺎل ﻋﺸﺎن ﻟﻤﺎ ا�ﺘﺐ
ي ﻃبﻌﺎ اﻧﺎ ﻋﻤﻠﺖ اﻷرﻗﺎم اﻟ� ﻣﺤﺘﺎﺟﻬﺎ ﻓﻘﻂ ﻣﺸﻬﻜﺘﺐ كﻞ اﻟﺠﺪول ...وﻋﻤﻠﺘﻬﻢ ﻣﻦ
اﻷرﻗﺎم ﻫبﺪا ﻣﻦ ﺗﺤﺖ ﻟﻔﻮق وﻫﻜﺘﺐ ﻣﻦ اﻟﺸﻤﺎل ﻟﻠ ي ن
�ﻤن
(732.64)8 = (111011010.110100)2
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
)Example 7: (conversion from binary to Octal
Convert (1101111011011.0111)2 to the Octal system
Solution:
اﻟ�ﺒ� دە ﻣﺠﻤﻮﻋﺎت ت ين ن
اي ﻫﺤﻮل ﻣﻦ binaryل ... octalواﺣﻨﺎ ﻗﻮﻟﻨﺎ
ﻣﺎﺷﻴن ﺑﻨﻈﺎم ال 3 bitsﻳب� اذن ﻫﻌﻤﻞ اﻟﺮﻗﻢ ي بﻤﺎ ي
كﻞ ﻣﺠﻤﻮﻋﺔ ﻓﻴﻬﺎ ٣ارﻗﺎم وﻫﻜﺘﺐ ﻓﻮق كﻞ ٣ارﻗﺎم 4 2 1وﻫﺠﻤﻊ ﻣﻨﻬﻢ اﻟ� ﺗﺤﺘﻪ ... 1ﺗﻌﺎﻟﻮ �ﺸﻮف
(1101111011011.0111)2 = (15733.34)8
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
)Example 8: (conversion from Hexadecimal to binary
Convert (E4F9.D7C)16 to the binary system
Solution:
ىن
اﻟﻤﻔﺮوض كﻞ رﻗﻢ ﻣﻦ Hexadecimalﻫ�ﻘﺎبﻠﻪ 4ارﻗﺎم ﻣﻦ ال� ... binaryﻌ ﻣﺜﻼ ﻫﻜﺘﺐ ...8 4 2 1ﻃ�ﺐ اﻋﻤﻞ
ف
كﻞ اﻷرﻗﺎم ي� ﺟﺪول
Solution:
اﻟﻤﻔﺮوض كﻞ رﻗﻢ ﻣﻦ Hexadecimalﻫ�ﻘﺎبﻠﻪ 4ارﻗﺎم ﻣﻦ ال� ... binaryﻌىن ﻣﺜﻼ ﻫﻜﺘﺐ ...8 4 2 1ﻃ�ﺐ اﻋﻤﻞ
كﻞ اﻷرﻗﺎم ف ي� ﺟﺪول
Hexa number 8 4 2 1
E = 14 1110
6 0110
D = 13 1101
8 1000
B = 13 1011
A = 10 1010
ف
اﻟ�ﻤن ﻟﻠﺸﻤﺎل ﻋﺸﺎن ﻟﻤﺎ ا�ﺘﺐ
ي ﻃبﻌﺎ اﻧﺎ ﻋﻤﻠﺖ اﻷرﻗﺎم اﻟ� ﻣﺤﺘﺎﺟﻬﺎ ﻓﻘﻂ ﻣﺸﻬﻜﺘﺐ كﻞ اﻟﺠﺪول ...وﻋﻤﻠﺘﻬﻢ ﻣﻦ
يف
اﻟ�ﻤن ﻟﻠﺸﻤﺎل اﻷرﻗﺎم ﻫبﺪا ﻣﻦ ﺗﺤﺖ ﻟﻔﻮق وﻫﻜﺘﺐ ﻣﻦ
Page 14 of 61
(AB8.D6E)16 = (1010 1011 1000 . 1101 0110 1110)2
A B 8 . D 6 E
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
ﻃ�ﺐ اﺣﻨﺎ ﻋﺮﻓﻨﺎ ان اﻟﺘﺤ��ﻞ ﻣﻦ ال octalﻟﻞ binaryبﻄ��ﻘﺔ ال 3 bitsوﻋﺮﻓﻨﺎ ان اﻟﺘﺤ��ﻞ ﻣﻦ الhexdecimal
ﻟﻞ binaryبﻄ��ﻘﺔ ال ... 4 bitsﻃ�ﺐ ﻟﻮ ﻋﺎﻳﺰ اﺣﻮل ﻣﻦ ال base 4ﻟﻞ .... binaryاﻟﻄ��ﻘﺔ ﻫﺘﻜﻮن كﺎم Bit؟؟ ....
ا�� رﻗﻢ ﻓﻴﻬﺎ ﻫﻮ .... ٣ﻃ�ﺐ ﻫنﺴتﻨﺘﺠﻬﺎ ذي ﻣﺎﻋﻤﻠﻨﺎ ﻗبﻞ ﻛﺪة .....اﻧﺎ ﻋﻨﺪي ال base 4ﻓﻴﻬﺎ ٤ارﻗﺎم ﻣﻦ ٠ل ٣ف
�ﻌى ب
ال ٣دە ﻟﻮ ﻋﺎﻳﺰ اﺣﻮﻟﻪ ل� binaryﻌىن ﻫﻘﺴﻢ ﻋ� .... ٢
2÷ 3
2÷ 1 1
0 1
Solution:
رﻗﻤن ﻣﻦ ال� ... binaryﻌىن ﻣﺜﻼ ﻫﻜﺘﺐ ... 2 1ﻃ�ﺐ اﻋﻤﻞ كﻞ اﻷرﻗﺎم �ف
اﻟﻤﻔﺮوض كﻞ رﻗﻢ ﻣﻦ base 4ﻫ�ﻘﺎبﻠﻪ ي ن
ي
ﺟﺪول
Base 4 2 1
2 10
1 01
0 00
1 01
3 11
2 10
ف
اﻟ�ﻤن ﻟﻠﺸﻤﺎل ﻋﺸﺎن ﻟﻤﺎ ا�ﺘﺐ
ي ﻃبﻌﺎ اﻧﺎ ﻋﻤﻠﺖ اﻷرﻗﺎم اﻟ� ﻣﺤﺘﺎﺟﻬﺎ ﻓﻘﻂ ﻣﺸﻬﻜﺘﺐ كﻞ اﻟﺠﺪول ...وﻋﻤﻠﺘﻬﻢ ﻣﻦ
يف
اﻟ�ﻤن ﻟﻠﺸﻤﺎل اﻷرﻗﺎم ﻫبﺪا ﻣﻦ ﺗﺤﺖ ﻟﻔﻮق وﻫﻜﺘﺐ ﻣﻦ
Solution:
اﻟ�ﺒ� دە ق ين
ﻣﺎﺷﻴن ﺑﻨﻈﺎم ال 2 bitsﻳب� اذن ﻫﻌﻤﻞ اﻟﺮﻗﻢ اي ﻫﺤﻮل ﻣﻦ base 4ل ... binaryواﺣﻨﺎ ﻗﻮﻟﻨﺎ ن
ي بﻤﺎ ي
يف
كﻠﺮﻗﻤن 2 1وﻫﺠﻤﻊ ﻣﻨﻬﻢ اﻟ� ﺗﺤﺘﻪ ... 1ﺗﻌﺎﻟﻮ �ﺸﻮف ﻣﺠﻤﻮﻋﺎت كﻞ ﻣﺠﻤﻮﻋﺔ ﻓﻴﻬﺎ ي ف
رﻗﻤن وﻫﻜﺘﺐ ﻓﻮق
21 21 21 21 21 . 21 21
Page 15 of 61
11 00 11 01 11 . 01 10
3 0 3 1 3 . 1 2
(1100110111.0110)2 = (30313.12)4
–––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
)Example 12: (conversion from binary to Hexadecimal
Convert (11011110110001111.011)2 to the Hexadecimal system
Solution:
اﻟ�ﺒ� ق ن
ﻣﺎﺷﻴن ﺑﻨﻈﺎم ال 4 bitsﻳب� اذن ﻫﻌﻤﻞ اﻟﺮﻗﻢ اي ﻫﺤﻮل ﻣﻦ Hexadecimalل ... binaryواﺣﻨﺎ ﻗﻮﻟﻨﺎ ن
ي ي بﻤﺎ ي
دە ﻣﺠﻤﻮﻋﺎت كﻞ ﻣﺠﻤﻮﻋﺔ ﻓﻴﻬﺎ ٤ارﻗﺎم وﻫﻜﺘﺐ ﻓﻮق كﻞ ٤ارﻗﺎم 8 4 2 1وﻫﺠﻤﻊ ﻣﻨﻬﻢ اﻟ� ﺗﺤﺘﻪ ... 1ﺗﻌﺎﻟﻮ
�ﺸﻮف
8421 8421 8421 8421 8421 . 8421
0001 1011 1101 1000 1111 . 0110
اﻻي:ﻻﺣﻆ ت
ت ي
وﻫﻼ� اﺧﺮ رﻗﻢ ﻣﻦ اﻟﺸﻤﺎل ﻗﺴﻤﺖ اﻟﻤﺠﻤﻮﻋﺎت ف� اﻟﺠﺰء ال integerﻣﻦ اول اﻟﻌﻼﻣﺔ ش
اﻟﻌ��ﺔ ﻣﺘﺠﻬﺎ ﻧﺎﺣ�ﺔ اﻟﺸﻤﺎل
ي ي
ﻣﺸﻤﻌﺎﻫﻢ أي ارﻗﺎم ﺗﺎﻧ�ﺔ ...ﻫﻮ 1ﻓﻘﻂ ...ﻓﻬﻀ�ﻔﻠﻪ 000ﻣﻦ اﻟﺸﻤﺎل ﻋﺸﺎن ﺗكﻤﻞ اﻟﻤﺠﻤﻮﻋﺔ وﻓﻨﻔﺲ اﻟﻮﻗﺖ
ﻣﺸﻬ�ﻜﻮن ﻟﻴﻬﻢ ﻗ�ﻤﺔ أﺻﻼ ...بﻌﺪ ﻛﺪة ﻫﻜﺘﺐ اﻟﺮﻗﻢ اﻟﻤﻘﺎبﻞ ﻟ�ﻞ ﻣﺠﻤﻮﻋﺔ بﺎىن ي ﻫﺠﻤﻊ اﻷرﻗﺎم اﻟ� ﺗﺤﺖ 1وﻛﺬﻟﻚ
اﻟ�ﻤن ﻋﺸﺎن ﻧكﻤﻞ ﻣﺠﻤﻮﻋﺔ وﻓﻨﻔﺲ اﻟﻮﻗﺖ ﻣﺸ�ﻜﻮن ﻟ�ﻪ ﻗ�ﻤﺔ يف اﻟﺠﺰء ال fractionﻣﺤﺘﺎج ازودﻟﻪ ﺻﻔﺮ ﻣﻦ
(11011110110001111.011)2 = (1BD8F.6)16
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
خ لت
�
ت
م��ص ا ح ي
و���ت�
1) Conversion from any base number to decimal (using index method).
اﻟﺘﺤ��ﻞ ﻣﻦ اي ﻧﻈﺎم ﻟﻞ decimalبﻄ��ﻘﺔ ال indexاﻧﻨﺎ نﺑ�ﻗﻢ اﻷرﻗﺎم ...ﺑﺮﻗﻢ اﻟﺠﺰء ال integerﻣﻦ اول اﻟﻌﻼﻣﺔ
اﻟ�ﻗ�ﻢ ﻣﻦ ﺻﻔﺮ )ﻋﻤﻮﻣﺎ اﻟ�ﻤﺒﻴﻮﺗﺮ ت
اﻟ�ﻗ�ﻢ ﻓ�ﻪ دا�ﻤﺎ ﻣﻦ ﺻﻔﺮ( واﻟﺠﺰء الfraction اﻟ�ﻤن ﻟﻠﺸﻤﺎل و�ﺪا�ﺔ ت
يف ش
اﻟﻌ��ﺔ ﻣﻦ
ض ﻟﻠ�ﻤن بﺪا�ﺔ ﻣﻦ رﻗﻢ -2 ، -1وﻫﻜﺬا و�ﻌﺪ ﻛﺪة ض
ين ﻣﻦ اول اﻟﻌﻼﻣﺔ ش
ب�ب كﻞ رﻗﻢ ي� ال Baseاﻟ� اﻟﻌ��ﺔ ﻣﻦ اﻟﺸﻤﺎل
ﻫﺤﻮل ﻣﻨﻪ ﻣﺮﻓ�ع ﻻس اﻟﺮﻗﻢ اﻟ� ﺣﻄﻴﺘﻪ ﻋﻠ�ﻪ
2) Conversion from decimal to any base number system (divide the integer part
)by the base and multiply the fraction part by the base
اﻟﺘﺤ��ﻞ ﻣﻦ ال decimalﻻي ﻧﻈﺎم ن
ﺗﺎي ...بﻤﺴﻚ اﻟﺠﺰء ال integerو�ﻘﺴﻤﻪ ﻋ� ال baseﺑﺘﺎع اﻟﻨﻈﺎم اﻟ� ﺣﻮﻟﻪ
ت ي ﻟ�ﻪ واﺧ�ج ت
بﺎ� ﻗﺴﻤﺔ بﻜﺘﺐ ﺻﻔﺮ و�ﻔﻀﻞ اﻗﺴﻢ ﻟﺤﺪ ﻣﺎ أوﺻﻞ ﻟﻠﺼﻔﺮ و�ﺎﻟنﺴبﺔ ﻋ� ﺟﻨﺐ وﻟﻮ ﻣﻔ�ﺶ ي بﺎ� اﻟﻘﺴﻤﺔ
ي
وا�ب اﻟ�� �ﺲ ﻟﺤﺪ ﻣﺎ أوﺻﻞ ﻟﻠﺼﻔﺮ او ﻻﻗﺮب ﻋﺪد ب�ب ض� ال baseواﺧ�ج اﻟﺮﻗﻢ اﻟﺼﺤﻴﺢ ضﻟﻠﺠﺰء ال fractionض
ي
ﻣﻦ اﻷرﻗﺎم ﻫﻮ ﻃﺎﻟبﻪ ﻟﻮ اﻟ�� ﻣﺸﻬ�ﻘﻒ ﻋﻨﺪ ﺻﻔﺮ
3) Conversion from base to base system:
Page 16 of 61
a. Indirect method:
i. We should to convert to decimal first.
b. Direct method:
i. From octal to binary and vice versa (3 bits method)
ii. From hexadecimal to binary and vice versa (4 bits method)
iii. From base 4 to binary and vice versa (2 bits method)
There are no direct conversions between octal and hexadecimal and you should convert
to decimal first or binary.
The direct conversion found only between binary and octal and binary and hexadecimal
and binary and base 4. And to convert to binary from other base number system you
should use the indirect method.
4) Arithmetic Operation:
First: Binary Addition:
Rules for binary addition
0+0=0 1 + 1 = 2 in decimal
001 + 001 =010 in binary
1+0=1 1 + 1 = 0 with (1) carry
0+1=1
1 + 1 + 1 = 3 in decimal
1 + 1 = 0 with (1) carry for the next column 001 + 001 + 001=011 in binary
1 + 1 + 1 = 1 with (1) carry
1+1+1 =1 with (1) carry for the next column
––––––––––––––––––––––––––––––––––––––
Example 13:
Find the sum of the binary numbers 110110110 + 11111011.
Solution:
1 1 1 1 1 1 1
11011011
+ 11111011
111010110
Page 17 of 61
اﻟ�ﻤن ....ﺑﻨﻘﻮل ١ + ١ذي ﻣﺎ ﻗﻮﻟﻨﺎ � ب ٢ﻟ�ﻦ نن
ﻫ�ل 0 يف ﻃبﻌﺎ ﻫﻨﺎ ﻫﻮ ﻃﺒﻖ اﻟﻘﻮاﻋﺪ اﻟ� ﻓﻮق ...ﺑنبﺪا ﻣﻦ ﻧﺎﺣ�ﺔ
ف ي ت ت
ف
ﻓﻬﺘ�ل ١وﻧﻄﻠﻊ بcarry ين
اﻟ�ﻤن ...ﻫﺘب� ١+١+١ﻫﺘب� ب٣ ﺻﻐ� ﻣﻦ
ي وﻧﻄﻠﻊ ب carryواﺣﺪ اﻟ� ﻫﻮ اول واﺣﺪ
نن
ﻓﻬﻴب� ٠+٠+١ﺑﻮاﺣﺪ ....و�ﻌﺪ ﻛﺪة ١+ ١ب ٠وﻧﻄﻠﻊ ب carryبﻌﺪﻫﺎ ١+١+١ب ٣ﻧ�ل واﺣﺪ وﻧﻄﻠﻊ ﺑﻮاﺣﺪ ق واﺣﺪ
ق
وﻫﻜﺬا ﻟﺤﺪ اﺧﺮ رﻗﻢ ١+ ١+ ١ب ٣ﻓﻬﻴب� ١وﻧﻄﻠﻊ ب carryواﺣﺪ � ....ﺲ ﻛﺪة
––––––––––––––––––––––––––––––––––––––
Example 14:
Find the sum of the binary numbers 110011.11 + 11011.1.
Solution:
1-0=1
1-1=0
Page 18 of 61
Note that: (10) will be 1 after borrowing 1 from it as 10 – 1 = 1
ﻃبﻌﺎ اﻟ�ﻼم واﺿﺢ وﻟ�ﻦ اﻟﻔﻜﺮة كﻠﻬﺎ ﻓكﻠﻤﺔ � .... borrowﻘﺼﺪ ﺑﻴﻬﺎ ا�ﻪ اﻟ�ﻼم دە .....ﺑبﺴﺎﻃﺔ ...ﻓﺎ���ﻦ ﻟﻤﺎ ﻛﻨﺎ
ﺑﻨﻄ�ح ﻣﺜﻼ ي ن
رﻗﻤن زي ﻛﺪة ﻣﺜﻼ:
1 15
85
–79
––––––
-4
ﻛﻨﺎ ﺑﻨﻘﻮل ٥ﻧﺎﻗﺺ ٩ﻣ�ﺼﺤﺶ ﻓنﺴﺘﻠﻒ واﺣﺪ ﻣﻦ ال ٨وﻟ�ﻦ بﻤﺎ ان ال decimalال baseﺑﺘﺎﻋﻪ ب ١٠ق
ﻳب� اﻟﻮاﺣﺪ
ﺗب� ٧وﻧﻘﻮل ١٥ﻧﺎﻗﺺ ٩ب ٤وﻧﺮﺟﻊ ﻧﻘﻮلﺘب� ١٥وال ٨ت اﻟ� ﻫنﺴﺘﻠﻔﻪ ﻫ�وح كﺎﻧﻪ ١٠ﻟﻠﺮﻗﻢ اﻟ� ﻗبﻠﻪ �ﻌىن ال ٥ﻫ ت
ي
ف � بﺎﻗ�ﺔ ﻣﻦ ال ٨بﻌﺪ ﻣﺎ اﺳﺘﻠﻔﻨﺎ ﻧﺎﻗﺺ ٧بﺼﻔﺮ ...
ﻫ�وح
ﻓﺎﻟﺒﺘﺎ� ي� ال Binaryﻟﻤﺎ اﺳﺘﻠﻒ واﺣﺪ اﻟﻮاﺣﺪ دە ي
ي ٧اﻟ� ي
� ال ٢ﺑﺮﺿﻮ ...ﺗﻌﺎﻟﻮا �ﺸﻮف ﻣﺜﺎل. ﻋ� ﺣﺴﺐ baseال binaryاﻟ� ي
ف
ﻃ�ﺐ اﻟﻤﻠﺤﻮﻇﺔ اﻟ� ﺑ�ﻘﻮل ﻋﻠﻴﻬﺎ دي ﻣﻌﻨﺎﻫﺎ ا�ﻪ ....ﻫﻨﺎ كﺎﺗﺐ ان ال 10 – 1ب ... ١اذاي قب� ...ﻻن ال ١٠ي�
ال binaryﻣﺸﻤﻌﻨﺎﻫﺎ tenف� ال ... decimalﻟﻤﺎ ﺗﺤﻮل ال ١٠ل decimalت
ﻫﺘب� ب ٢ﻓﻠﻤﺎ ﺗﺎﺧﺪ ﻣﻨﻬﺎ واﺣﺪ ﻫﺘﺘﺤﻮل ي
ﺗب� أوﺿﺢ ﻣﻔ�ﺶ ﻣﺸكﻠﺔ ل ١اﻟ� � � ... 01ﺲ اﻧﺖ ﻟﻮ ﻋﺎﻳﺰ ﺗﻜﺘﺒﻬﺎ ٢ﻋﺸﺎن ت
ي
––––––––––––––––––––––––––––––––––––––
Example 15:
use the direct binary subtraction to get the result of 1001101 – 111011.
Solution:
Binary subtraction
1
0 2 2 0 2
1001101
- 0111011
––––––––––––––––
0010010
ين
اﻟ�ﻤن ﻟﻠﺸﻤﺎل ... ش
اﻟﻤبﺎ�ة ...ﺑﻨﻄ�ح اذاي ...ﻃبﻌﺎ ﺑنبﺪأ ﻣﻦ ﻫﻨﺎ قب� بﺎﻟﻄ��ﻘﺔ
Page 19 of 61
2) Using Complement method.
1) Methods for finding 1’s and 2’s complement for binary system:
Page 20 of 61
Second method: ﻫ�ل اﻻﺻﻔﺎر ﻫﻴ�ﻟﻮا ذي ﻣﺎ ﻫﻤﺎ ...فف
فف
ي ن
اﻟ�ﻤن ﻟﺤﺪ ﻣﺎ ﻧﻘﺎبﻞ )(١ ا� ﻋ�
>===== 1 0 1 1 0 1 . 1 0 ق
اﻟبﺎ� ﻫ�ﻟﻪ ﺑﺮﺿﻮ وﻧﻘﻠﺐضض
–––––––––––––– ي
0 1 0 0 1 0 . 1 0 =====> 2st complement
اﻟﻄ��ﻘﺔ اﻟﺘﺎﻧ�ﺔ اﻓﻀﻞ.
2) Methods for finding 9’s and 10’s complement for binary system:
A) Finding 9’s complement:
ﻟﻮ اﺗكﻠﻤﺖ ﻋﻦ ال decimalوﻗﻮﻟﺖ ﻋﻨﺪي رﻗﻢ ﻣﺜﻼ
7542
ىن
ﻋﺎﻳﺰ اﺟ�ﺐ اﻟﻤكﻤﻞ ﻟتﺴﻌﺔ او ﺑنﺴﻤ�ﻪ 9’s complementﻫﻨﻌﻤﻞ ا�ﻪ ...ﻣﻌﻨﺎﻫﺎ ا ﻫﻄ�ح كﻞ رﻗﻢ ﻣﻨﻬﻢ ﻣﻦ ٩او
بﻤﻌىن اﺻﺢ ﻣﻤﻜﻦ اﻋﻤﻞ ﻛﺪة
9999
-7542
–––––––
2457
ﺗﻌﺎﻟﻮا �ﺸﻮف اﻣﺜﻠﺔ
––––––––––––––––––––––––––––––––––––––
Example 17:
Find the 9’s complement 20129 and 63700
Solution:
9’s complement
9 9 9 9 9 9 9 9 9 9
20129 63700
––––––––––––– –––––––––––––
79870 36299
ت
ﻣﺸﺎ�� ﻣﻦ ﻛﺪة ﻫﻮ ﻫﻨﺎ ﻃ�ح ٩ﻣﻦ كﻞ رﻗﻢ ...
10000
3167
ﻃﺒ�� اﻧﻚ ﻫﺘﻔﻀﻞ �ﺴﺘﻠﻒ ﻣﻦ اﻻﺻﻔﺎر ﻟﺤﺪ ﻣﺎ ﺗﻮﺻﻞ ﻟﻠﻮاﺣﺪ ﻓكﺎﻧﻚ ﻋﻤﻠﺖ ﻛﺪة
ي ﻃ�ﺐ
0 9 9 9 10
10 000
3167
–––––––––
6833
ف
ﻃ�ﺐ اﺣﻨﺎ ﻓﻌﻠﻴﻨﺎ ﻋﻤﻠﻨﺎ ا�ﻪ ....ﻃﺮﺣﻨﺎ كﻞ رﻗﻢ ﻣﻦ ٩ﻣﺎ ﻋﺪا اول واﺣﺪ ي� ﺧﺎﻧﺔ اﻻﺣﺎد ﻃﺮﺣﻨﺎە ﻣﻦ ... ١٠او ﻣﻤﻜﻦ
ﻧﻘﻮل ﺟﺒﻨﺎ اﻟﻤكﻤﻞ اﻟﺘﺎﺳﻊ وﺟﻤﻌﻨﺎ ﻋ� اﻟﻨﺎﺗﺞ � ... ١ﺲ ﻛﺪة
Page 21 of 61
ين
ﻟبﺎﻗﻴن ﻣﻦ ٩ � وﺗﻄ�ح اول رﻗﻢ �ﻘﺎبﻠﻚ بﻌﺪ اﻻﺻﻔﺎر ﻣﻦ ١٠وﺗﻄ�ح ا ي ف فف
اﻟ�ﻤن ﻫﺘ�ل ذي ﻣﺎ ي وﻟﻮ كﺎن ﻓ�ﻪ اﺻﻔﺎر ﻣﻦ
––––––––––––––––––––––––––––––––––––––
Example 18:
Find the 10’s complement 20129 and 63700
Solution:
10’s complement
9 9 9 9 9 9 9 9 9 9
20129 63700
––––––––––––– –––––––––––––
First method 7 9 8 7 0 ==> 9’ complement 3 6 2 9 9 ==> 9’ complement
+ 1 + 1
––––––––––––– –––––––––––––
79871 36300
9 9 9 9 10 9 9 10
20129 63700
––––––––––––– Second method –––––––––––––
79871 36300
ﻃبﻌﺎ اﻟ�ﻼم واﺿﺢ ...ض ي� اﻟﻄ��ﻘﺔ اﻷو� ﻃ�ح ٩ﻣﻦ كﻞ رﻗﻢ �ﻌىن ﺟﺎب اﻟﻤكﻤﻞ ﻟتﺴﻌﺔ و�ﻌﺪ ﻛﺪة ﺟﻤﻊ ﻋﻠ�ﻪ واﺣﺪ
يف ف ش
اﻟ�ﻤن ﻟﻮ كﺎن ﻓ�ﻪ وﻃ�ح ١٠ﻣﻦ اول ﻋﺸﺎن �ﺠ�ﺐ اﻟﻤكﻤﻞ ﻟﻌ�ة ق ...ي
و� اﻟﻄ��ﻘﺔ اﻟﺘﺎﻧ�ﺔ ﻫﻮ ﻧﺰل اﻻﺻﻔﺎر اﻟ� ﻋ�
بﺎ� اﻷرﻗﺎم. ين
اﻟ�ﻤن وﻃ�ح ٩ﻣﻦ ي رﻗﻢ ﻣﻦ
––––––––––––––––––––––––––––––––––––––
Page 22 of 61
Example 19:
Calculate 1100.11 – 111.1, using direct, 1’s complement and 2’s complement
Solution:
Verification
By 10’s
Decimal system By 9’s complement
complement
12.75 12.75 12.75
– 07.50 – 07.50 – 07.50
––––––––––––– ––––––––––––– complement
9's ––––––––––––– complement
10's
Page 23 of 61
Example 20:
Calculate 111.1–1100.11, using direct, 1’s complement and 2’s complement
Solution:
Verification
By 10’s
Decimal system By 9’s complement
complement
07.50 07.50 07.50
– 12.75 – 12.75 – 12.75
––––––––––––– ––––––––––––– 9's ––––––––––––– 10's
– 05.25 07.50 complement 07.50 complement
+ 87.24 + 87.25
––––––––––––– –––––––––––––
94.74 94.75
The result = The result =
– 9’s comp of (94.74)10 – 10’s comp of
= – (5.25)10 (94.75)10 = – (5.25)10
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
Example 21:
Calculate the following, using direct, 9’s complement and 10’s complement
a) 27.750 – 13.625
b) 13.625 – 27.750
Solution:
a) 27.750 – 13.625
Page 24 of 61
Decimal system By 9’s complement By 10’s complement
13.625
9's
13.625 complement
–14.125 complement
+ 72.250
+ 72.249 –––––––––––––
––––––––––––– 85.875
85.874
= The result = The result
– 9’s comp of (85.874)10 – 10’s comp of (85.875)10
= (–14.125)10 = (–14.125)10
س ت� خ خ
م��ص ا��رح ب�ا �دام الcomplement
اﺧﺪﻧﺎ ال additionﻟﻞ binaryودي ﺳﻬﻠﺔ ﺟﺪا ...اﻟﺘﻠﺨ�ﺺ ﻫ�ﻜﻮن ﻟﻞsubtraction
ﻛﺒ�
ﺻﻐ� ﻣﻦ رﻗﻢ ي ي ﻃ�ح رﻗﻢ ﺻﻐ�
ي ﻛﺒ� ﻣﻦ رﻗﻢ ﻃ�ح رﻗﻢ ي اﻟﻄ��ﻘﺔ
اﻟ�ﺒ� ﻣﻦ
ي ىن
ﻫنﺸﻘﻠﺐ �ﻌ ﻫﻨﻄ�ح
اﻟﻘﻮاﻋﺪ اﻟﻌﺎد�ﺔ Direct method
اﻟﺼﻐ� �ﺲ ﻫﻨﺤﻂ إﺷﺎرة ﺳﺎﻟﺐ ي
ﻟﻠ�ﺒ� وﻧﺠﻤﻊ
ي ﻟﻠﺼﻐ� ﺑﺘﺠ�ﺐ اﻟﻤكﻤﻞ اﻷول ي ﺑﺘﺠ�ﺐ اﻟﻤكﻤﻞ اﻷول
ق
اﻟﺼﻐ� ...بﻌﺪ ﻛﺪة ﺑﻨﺠ�ﺐ ي ﻫﻨﻼ� ﻋ�
ي اﻟ�ﺒ� ....
ي وﻧﺠﻤﻌﻪ ﻋ� اﻟﺮﻗﻢ
ال1’complement
اﻷﺧ� اﻟﻤكﻤﻞ اﻷول ﻟﻠﻨﺎﺗﺞ و�ﻨﺤﻂ إﺷﺎرة ي رﻗﻢ ز�ﺎدة اﻟ� ﻫﻮ الcarry
ﺳﺎﻟبﺔ ين
اﻟ�ﻤن ﻫﻨﺠﻤﻌﻪ ﻋ� اول رﻗﻢ ﻣﻦ
ﻟﻠ�ﺒ� وﻧﺠﻤﻊ ن
اﻟﺜﺎي ﻟﻠﺼﻐ� ﺑﺘﺠ�ﺐ اﻟﻤكﻤﻞ ن
اﻟﺜﺎي ﺑﺘﺠ�ﺐ اﻟﻤكﻤﻞ
ي ي ي ي
ق
اﻟﺼﻐ� ...بﻌﺪ ﻛﺪة ﺑﻨﺠ�ﺐ ي ﻫﻨﻼ� ﻋ� ي اﻟ�ﺒ� .... ي وﻧﺠﻤﻌﻪ ﻋ� اﻟﺮﻗﻢ
ن ال2’ complement
اﻟﺜﺎي ﻟﻠﻨﺎﺗﺞ و�ﻨﺤﻂ إﺷﺎرة ي اﻷﺧ� اﻟﻤكﻤﻞ ي رﻗﻢ ز�ﺎدة اﻟ� ﻫﻮ الcarry
ﺳﺎﻟبﺔ ﻫﻨﺤﺬﻓﻪ
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
For both The signed-magnitude and the signed-complement notations, the convention is
to make the sign bit (0) for positives and (1) for negatives.
For the excess notation, the convention is to make the sign bit is (1) for positives and (0)
for negatives.
ت
وﻫﻮ ا�ﻪ.... ﻟ�ﻦ اﻟﺤﻘ�ﻘﺔ وﺿﻊ اﻹﺷﺎرة ﻟ�ﻪ ﻗﺎﻋﺪة... ﻗﻮﻟﻨﺎ ان اﻟﻨﺎﺗﺞ بﺎﻟﺴﺎﻟﺐBINARYدﻟﻮﻗى اﺣﻨﺎ ﻓﻮق ﻓﻄ�ح ال
ت
ﻟ�ﻦ ﺧﻠﻴﻨﺎ... دﻟﻮﻗى ﻫنﺸﻮﻓﻬﻢ... ﻃﺮق٣ ﺑ�ﻌ� ﻋﻦ اﻹﺷﺎرة وﻓ�ﻪ ﻋﻨﺪي اول رﻗﻢ ﻣﻦ اﻟﺸﻤﺎل ﺧﺎﻟﺺ ﻫﻮ اﻟ� ب....
يف
ﺧﻠﻴﻨﺎ �ﺸﻮف.... ﻃﺮﻗﺘن ﺑ�ﻘﻮﻟﻚ اﻟﺼﻔﺮ ﻣﻌﻨﺎە ﻣﻮﺟﺐ واﻟﻮاﺣﺪ ﻣﻌﻨﺎە ﺳﺎﻟﺐ واﻟﻄ��ﻘﺔ اﻟﺘﺎﻟﺘﺔ اﻟﻌﻜﺲ ﻧﺘﻔﻖ ان اول
اول ﻃ��ﻘﺔ
1) Signed-magnitude notation:
The number consists of two parts: magnitudes and a symbol (+ or -). Changing the sign
of the binary number in this system is simply obtained by altering the leftmost bit from 0
to 1 , or vice versa.
اﻷول اﻟ� ﻫﻮ زون اﻟﺮﻗﻢ ف.... ﺋن
ﻓﻮق اﻷرﻗﺎم٤ ٢ ١ �ﻌئ ﻟﻤﺎ ﻛﻨﺎ ﺑﻨﻜﺘﺐ ﻫﻨﺎ ﺑ�ﻘﻮل ﻓﺎﻟﻨﻈﺎم دە اﻟﺮﻗﻢ ﺑيﺘﻘﺴﻢ ﺟﺰ ي ف
وﻫﺤﻮﻟﻪdecimal �ﻌ� ﻋﻦ اﻟﺴﺎﻟﺐ وﻟﻮ ﻋﻨﺪي رﻗﻢ واﻟﺠﺰء ف
ب١ �ﻌ� ﻋﻦ اﻟﻤﻮﺟﺐ واﻣﺎ اﻟﺘﺎي ﺑ�ﻜﻮن رﻣﺰ اﻣﺎ ﺻﻔﺮ ب
ي
ﺗﻌﺎﻟﻮا �ﺸﻮف.... وﻓ�ﻪ إﺷﺎرة ﺑبﺴﺎﻃﺔ ﻫﺤﻂ رﻣﺰﻫﺎ ف ي� اﻗ� اﻟﺸﻤﺎل اﻣﺎ ﺻﻔﺮ او واﺣﺪ ﻋ� ﺣﺴﺐ اﻹﺷﺎرةbinary
ﻏ� إﺷﺎرة
ﻣﺜﺎل ﻟﻮاﺣﺪ ﻓ�ﻪ إﺷﺎرة وواﺣﺪ ﻣﻦ ي
Unsigned binary number
Magnitude 8 4 2 1
Binary no. 1 0 0 1
Decimal
(9)10
No.
ﻫﻜﺘﺐ ﻓﻮﻗ�ﻪ اﻷرﻗﺎمdecimal ﻟﻤﺎ اﺣﺐ اﺣﻮﻟﻪ ل.... �ﻌىن بﺪون اﺷﺎرةunsigned ( وﻟ�ﻦ١٠٠١) binary دە رﻗﻢ
9 ﺑﺘﺎﻋﻪdecimalو�ﺎﻟﺘﺎ� ال
ي ٨٤٢ ١
]) For a n-bit binary pattern, the allowed “unsigned decimal” range is [0 , (2n-1
دﻟﻮﻗى اﺣﻨﺎ ﻗﻮﻟﻨﺎ ان ﻟﻤﺎ كﺎن ﻋﻨﺪي 3bitsكﺎن ﻋﻨﺪي ٨اﺣﺘﻤﺎﻻت �ﻌىن 23وﻋﻨﺪي ال unsigned decimalاﻷرﻗﺎم
ت
و�ن ﻋﺪد ال bitsق
ﻳب� ﺑن ال unsigned decimal rangeي ن �ﻌى ﻣﻦ ﺻﻔﺮ ل 8-1وﻟﻮ ﻋﺎﻳﺰ اﻋﻤﻞ ﻋﻼﻗﺔ ي نﻣﻦ ٠ل ٧ف
� ب٧ اﺣﺘﻤﺎﻻت وﻋﻨﺪي ال unsigned decimalﻣﻦ ﺻﻔﺮ ا� 2 – 1اﻟ� ي
3 اﻗﺪر أﻗﻮل ﻟﻮ ﻋﻨﺪي 3bitsﻋﻨﺪي 23
ت
ﻫﺘب� اﻟﻌﻼﻗﺔ ])[0 , (2n-1 وﻛﺪة ﻟﻮ ﺷﻠﻨﺎ ال ٣وﺣﻄﻴﻨﺎ ﻣكﺎﻧﻬﺎ n
Signed-Magnitude Decimal range:
For a n-bit binary pattern, the allowed “signed-magnitude decimal” range is
[– (2n-1 –1) , + (2n-1 –1)].
ين
اﻟﺮﻗﻤن دول او الrange ﺑن ﻋﺪد ال bitsي ن
و�ن ﺗﻌﺘ� ﻧﻔﺲ اﻟ�ﻼم اﻧﺎ ﻋﻨﺪى ال signedﻣﻦ -3,3ﻃ�ﺐ ﻟﻮ ﻋﺎﻳﺰ ﻋﻼﻗﺔ ي ن
ب
ض
دە ٣ ....ﻣﻤﻜﻦ ﺗﻜﻮن ﻋبﺎرة ﻋﻦ 4 – 1ﻃ�ﺐ أﻗﺪر أﻗﻮﻟﻬﺎ ... 2 – 1ﻃ�ﺐ اﺣﻨﺎ ﻋﺎﻳ��ﻦ ﻧﺤﻂ ﻋﺪد ال bitsي� اﻟﻤﻮﺿ�ع
2
Page 27 of 61
واﻧﺎ ﻋﺎﻳﺰ اﻻس ق٣ بn اﻟ� ﻫﻮbits ﻋﻨﺪي ﻋﺪد ال... 2n وﻋﺎﻳﺰ اﺳﺘﺨﺪم ال٣ ﻫﻮbitsﻃ�ﺐ ﻟﻮ ﻗﻮﻟﺖ ﻋﺪد ال
�ﻳب
ت... n-1 ﻳب� ﻫﺨ� اﻻس
�ﺲ ﻛﺪة... 2n-1 -1 وﺗب� ﺑبﺴﺎﻃﺔ ق٢ب
2) Signed-complement notation.
ت ف ت
� واﻷرﻗﺎم ﻫﺘب� ذي ﻣﺎ يsigned magnitude ان اﻷرﻗﺎم اﻟﻤﻮﺟبﺔ اﻟ� ﺷﻮﻓﻨﺎﻫﺎ ي� ال... ﻓﺎﻻىي ﻣﻦ اﻻﺧﺮ اﻟﻔﻜﺮة كﻠﻬﺎ
ىن
... �ﻌ ﻣﺜﻼ... ﺑﺘﺎع اﻷرﻗﺎم اﻟﻤﻮﺟبﺔ2’s complement او ال1’s complementاﻟﺴﺎﻟبﺔ ﻫﺘﻜﻮن ﻋبﺎرة ﻋﻦ ال
ﻟﻮ... ﻫ�ﻜﻮن اذايsigned complement ﺗﻤﺜ�ﻠﻬﺎ ف ي� ﻧﻈﺎم ال-3 �ﻳب ق... 011 كﺎن3bits اﻟﺘﻤﺜ�ﻞ ﺑﺘﺎﻋﻬﺎ ف� ال+3
ي
وﻟﻮ-3 وﻫﻮ دە اﻟ� ﻫ�ﻤﺜﻞ ال100 �ﻌىن ﻛﺪة1’s complementﻳب� ﻫﺠ�ﺐ ال ق1’s complementﻫﺴﺘﺨﺪم ال
ق
دي اﻟﻔﻜﺮة كﻠﻬﺎ.... �ﺲ ﻛﺪة... 101ﻫﻴب� ﻫﻮ ﻋبﺎرة ﻋﻦ ال 2’s complementﻫﺴﺘﺨﺪم ال
و��ﻘﻮل بﻤﺎ ان اﻷرﻗﺎم اﻟﻤﻮﺟبﺔ... ﺑﺘﺎع اﻷرﻗﺎم اﻟﻤﻮﺟبﺔcomplement� ال اﻟ�ﻼم دە ﻣﻌﻨﺎە ان اﻷرﻗﺎم اﻟﺴﺎﻟبﺔ ي
ق ف
ﺑﺘﺎﻋﻬﺎcomplementﺑ�ﻜﻮن ﻓﻴﻬﺎ اﻹﺷﺎرة اﻟﻤﻮﺟبﺔ ﻣﻤﺜﻠﺔ بﺎﻟﺼﻔﺮ اﻟ� ي� اﻗ� اﻟﺸﻤﺎل ﻳب� ا��ﺪ ﻟﻤﺎ اﺟ�ﺐ ال
. ودە ﻫ�ﻤﺜﻞ اﻷرﻗﺎم اﻟﺴﺎﻟبﺔ1 ﻫ�ﻜﻮن اﻟﺮﻗﻢ اﻟ� ف ي� اﻗ� اﻟﺸﻤﺎل
Signed 2’S
Unsigned Signed 1’S
Signed-magnitude complement
decimal Bit pattern complement
decimal value decimal
range decimal value
value
0 000 +0 +0 +0
1 001 +1 +1 +1
2 010 +2 +2 +2
3 011 +3 +3 +3
4 100 -0 -3 -4
5 101 -1 -2 -3
6 110 -2 -1 -2
7 111 -3 -0 -1
كﻞ اﻟﻤﻮﺿ�ع ان ﻣﺜﻼ ﻋﻨﺪ.... ﻋﺎﻣﻞ اﻷﻟﻮان ﻣﺨﺘﻠﻔﺔ2’s complement وال1’s complementاﻧﺎ ﻟ�ﻪ ﻋﻨﺪ ال
ىن
ي+0 بﻤﻌ... ﻟﻼرﻗﺎم اﻟﻤﻮﺟبﺔ1’s complement� ﻋبﺎرة ﻋﻦ ال
� ﻋبﺎرة اﻷرﻗﺎم اﻟﺴﺎﻟبﺔ ي1’s complement
ق
ال
وﻫﻜﺬا111 ﻋبﺎرة ﻋﻦ-0 � ﻳب000ﻋﻦ
Page 28 of 61
ف
ﻟ�ﻦsinged-magnitude� اﻷرﻗﺎم اﻟﻤﻮﺟبﺔ ي� ال ﻧﻔﺲ اﻟ�ﻼم اﻷرﻗﺎم اﻟﻤﻮﺟبﺔ ي... 2’s complementال
� ي
2’s ﻟﻮ ﺟﺒﻨﺎ ال010 ﻫﻮ ﻋبﺎرة ﻋﻦ+2 ﻟﻠﺮﻗﻢ اﻟﻤﻮﺟﺐ �ﻌىن ال2’s complementاﻟﺴﺎﻟﺐ ﺑ�ﻜﻮن ﻋبﺎرة ﻋﻦ ال
ف
... ﺑ�ﺪﻳى اﻹﺷﺎرة اﻟﺴﺎﻟبﺔ ف ق
� ﻋﺸﺎن اﻟﻮاﺣﺪ ي� اﻗ� اﻟﺸﻤﺎل ﻫﻮ اﻟ-2 �
اﻟ� ي110 � ﻫﻴبcomplement
ض
2’s وﺟﺎﺑﻮا ال... +3 � ﻟﻤﺎ وﺻﻠﻮا ا.... ا�ﻪ ﺣكﺎﻳﺘﻪ... اﻟ� ي� اﻟﻤ��ــﻊ ال بﺤﺪود ﻋ��ﻀﺔ-4ﻧ�� ل وﻟ�ﻦ � ي
ق
2’s ﻗﺎﻟﻮا ﺗﻌﺎﻟﻮا ﻧﺠ�ﺐ ال100 ﻟ�ﻦ وﺻﻠﻮا ﻋﻨﺪ ال.... -3 و�ب� ﻫﻮ دي اﻟ� ﺑ�ﻤﺜﻞ101 ﺑﺘﺎﻋﻪ ﻟﻘﻴﻮەcomplement
ﻫﺘ�ل ت
ﻟ�ﻦ اﻧﺖ ﻟﻮ ﻋﻤﻠﺖ ﻛﺪة نن... �اﻟبﺎ ضض ... ﺑﺘﺎﻋﻪcomplement
�ﻘﺎبﻠﻨﺎ وﻧﻘﻠﺐ ي1 اﻟﻤﻔﺮوض ﻫﻨ�ل كﻞ اﻻﺻﻔﺎر وأول
ت
ت
ﻗﺎﻟﻮا ﻃ�ﺐ... ﻟﻨﻔﺴﻪ2’s complement ﻫﻮ ﻧﻔﺴﻪ ال100 �وﻣﺸﻬﺘﻼ� ﺣﺎﺟﺔ ﺗﻘﻠﺒﻬﺎ ﻳب اﻟ� ﻫﻮ ﻧﻔﺲ اﻟﺮﻗﻢ100
ي
�ﺲ ﻛﺪة.... -4 ﻗﺎﻟﻮا ﺧﻠﻮە �ﻤﺜﻞ... دە ﻫﻨﺨﻠ�ﻪ �ﻤﺜﻞ ا�ﻪ
و�ﻜﺪة ق
-0 وال+0 ﺣﻞ ﻣﺸكﻠﺔ ال2’s complementﻳب� ال
Unsigned Decimal range:
For a n-bit binary pattern, the allowed “unsigned decimal” range is [0 , (2n-1)]
٧ ل٠ ﻫ�ﻜﻮن ﻫﻮ ﻫﻮ ﻣﻦunsigned ﺑﺘﺎع الrangeﻃبﻌﺎ بﺎﻟنﺴبﺔ ﻟﻞ
ﻟﺤﺪ اﻻن واﺣﺪ ﻣﺎ ﻋﺪا اﻻﺧﺘﻼفrangeﻳب� ﺗﻘ��بﺎ ال ت... –4– �ﻌىن ب22 �ﻫﺘب
ت –23-1 – �ﻌىن ﻟﻮ ﻗﻮﻟﺖ1 ﻫﺘﻜﻮن
2’s complementاﻟبﺴ�ﻂ ف ي� ال
Page 29 of 61
signed ﻓ�ﻪ ﻧﻔﺲ اﻟﻤﺸكﻠﺔ ذي ال1’s complementﻫﻨﺎ ﺑ�ﻘﻮل اﻟ�ﻼم اﻟ� ﻗﻮﻟﻨﺎە ﻓﻮق ان اﻟﻤﺸكﻠﺔ ان ال
يف
ﺣﻠﻬﺎ وﻓ�ﻪ ﺗﻤﺜ�ﻞ واﺣﺪ2’s complementﺗﻤﺜ�ﻠن ﻟﻠﺼﻔﺮ بﺎﻟﻤﻮﺟﺐ واﻟﺴﺎﻟﺐ ﻟ�ﻦ ال بﺎﻧﻪ ﻋﻨﺪەmagnitude
.ﻓﻘﻂ ﻟﻠﺼﻔﺮ
––––––––––––––––––––––––––––––––––––––––––––
Example 22:
Obtain the decimal value of the binary number (1101)2 in case of:
a) Unsigned binary notation.
b) Signed-magnitude notation.
c) Signed-1’s complement notation.
d) Signed-2’s complement notation.
Solution:
a) Unsigned binary notation:
Weight 8 4 2 1
1 1 0 1
8 + 4 + 1 = 13
(1101)2 = (13)10
b) Signed-magnitude notation.
Sign (–) 4 2 1
1 1 0 1
(1101)2 = (–5)10
ق1 ﺑﻨﺨ� اﻟﺮﻗﻢ اﻷول ﻟﻺﺷﺎرة وﻃﺎﻟﻤﺎ ﻫﻮ
إﺷﺎرة ﻣﻮﺟبﺔ0ﻳب� إﺷﺎرة ﺳﺎﻟبﺔ وال
c) Signed-1’s complement notation.
Sign
1 1 0 1
Weight 4 2 1
1’s complement 0 0 1 0
(1101)2 = (−2)10
d) Signed-2’s complement notation.
Sign
1 1 0 1
Weight 4 2 1
2’s complement 0 0 1 1
0 1 0 1
4+1=5
(0101)2 = (5)10
b) Signed-magnitude notation.
(0101)2 = (+5)10
ق1 ﺑﻨﺨ� اﻟﺮﻗﻢ اﻷول ﻟﻺﺷﺎرة وﻃﺎﻟﻤﺎ ﻫﻮ
إﺷﺎرة ﻣﻮﺟبﺔ0ﻳب� إﺷﺎرة ﺳﺎﻟبﺔ وال
c) Signed-1’s complement notation.
Sign 4 2 1
0 1 0 1
(0101)2 = (+5)10
0 1 0 1
(0101)2 = (+5)10
Page 31 of 61
Example 24:
Convert (–12)10 to the binary equivalent in 4 bits:
a) Unsigned binary notation.
b) Signed-magnitude notation.
c) Signed-1’s complement notation.
d) Signed-2’s complement notation.
ف ف
وﻟﻮbits ﻻزم اﻋﺮف ي� كﺎمsigned binary ﺑﻨﻈﺎم الbinary ا� الdecimal ي� ﺣﺎﻟﺔ اﻟﺘﺤ��ﻞ ﻣﻦ ال:ﻣﻠﺤﻮﻇﺔ
.ﻣﺸﺤﺪد ﻓﺎﻻﻣﺘﺤﺎن ﻻزم اﺳﺎل اﻟﺪﻛﺘﻮر ف ي� اﻻﻣﺘﺤﺎن
ف
4bits � يsigned ﺑﻨﻈﺎم الbinary لdecimal ﻋﺸﺎن اﺗﺎ�ﺪ ﻫﻴﻨﻔﻊ اﺣﻮل اﻟﺮﻗﻢ الrangeكﻤﺎن ﻻزم اﺟ�ﺐ ال
.وﻻﻻ
Solution:
Range Conversion
Weight 8 4 2 1
(𝟎𝟎, 𝟐𝟐𝒏𝒏 − 𝟏𝟏)
1 1 0 0
Unsigned (0, 24 -1)
(–12)10 = (1100)2
(0, 15)
ﺑنﺘﻌﺎﻣﻞ ﻣﻊ اﻟﺮﻗﻢunsign وﻟ�ﻦ اﺣﻨﺎ ف ي� ال15 وال0 ﻣﺸﻤﻮﺟﻮدة ﺟﻮة ال-12ال
اﻳﻮة... 15 وال0 ﻣﻮﺟﻮدة ﺟﻮة ال-12 ﻣﺶ ال١٢بﺪون إﺷﺎرة �ﻌىن ﻫﻨﻘﻮل ﻫﻞ ال
ق...
binaryﻳب� ﻳﻨﻔﻊ ﻧﻤﺜﻠﻬﺎ ﺑﻨﻈﺎم ال
[±(𝟐𝟐𝒏𝒏−𝟏𝟏 − 𝟏𝟏)]
Out of range
Signed-magnitude [±(𝟐𝟐 𝟒𝟒−𝟏𝟏
− 𝟏𝟏)]
+7 – و7– ﻣﺸﻤﻮﺟﻮدة ﺟﻮة ال12 ﻃﺎﻟﻤﺎ
(–7, +7) ت
out of range ﻳب� ﻧﻜﺘﺐ
[±(2𝑛𝑛−1 − 1)]
Signed-1’s
[±(24−1 − 1)] Out of range
complement
(–7, +7)
𝑛𝑛−1 )
[−(2 , +(2𝑛𝑛−1 − 1)]
Signed-2’s
[−(2𝑛𝑛−1), +(2𝑛𝑛−1 − 1)] Out of range
complement
(–8, +7)
––––––––––––––––––––––––––––––––––––––––––––
Example 25:
Convert (–12)10 to the binary equivalent in 6 bits:
a) Unsigned binary notation.
b) Signed-magnitude notation.
c) Signed-1’s complement notation.
Page 32 of 61
d) Signed-2’s complement notation.
ف ف
وﻟﻮbits ﻻزم اﻋﺮف ي� كﺎمsigned binary ﺑﻨﻈﺎم الbinary ا� الdecimal ي� ﺣﺎﻟﺔ اﻟﺘﺤ��ﻞ ﻣﻦ ال:ﻣﻠﺤﻮﻇﺔ
.ﻣﺸﺤﺪد ﻓﺎﻻﻣﺘﺤﺎن ﻻزم اﺳﺎل اﻟﺪﻛﺘﻮر ف ي� اﻻﻣﺘﺤﺎن
Solution:
Range Conversion
Weight 32 16 8 4 2 1
(𝟎𝟎, 𝟐𝟐𝒏𝒏 − 𝟏𝟏)
0 0 1 1 0 0
Unsigned (0, 26 -1)
(–12)10 = (001100)2
(0, 63)
[±(𝟐𝟐𝒏𝒏−𝟏𝟏 − 𝟏𝟏)] Weight Sign 16 8 4 2 1
1 0 1 1 0 0
Signed-magnitude [±(𝟐𝟐𝟔𝟔−𝟏𝟏 − 𝟏𝟏)]
Page 33 of 61
[±(𝟐𝟐𝒏𝒏−𝟏𝟏 − 𝟏𝟏)] Weight Sign 16 8 4 2 1 ½ ¼
1 1 0 1 0 1 . 1 1
Signed-magnitude [±(𝟐𝟐𝟔𝟔−𝟏𝟏 − 𝟏𝟏)]
0 1 0 1 0 1 . 1 1
Signed-magnitude [±(𝟐𝟐𝟔𝟔−𝟏𝟏 − 𝟏𝟏)]
(+21.75)10 = (010101.11)2
(–31, +31)
[±(𝟐𝟐𝒏𝒏−𝟏𝟏 − 𝟏𝟏)] Weight 32 16 8 4 2 1 ½ ¼
Signed-1’s 0 1 0 1 0 1 . 1 1
[±(𝟐𝟐𝟔𝟔−𝟏𝟏 − 𝟏𝟏)]
complement
(–31, +31) (+21.75)10 = (010101.11)2
complement 0 1 0 1 0 1 . 1 1
[−(𝟐𝟐𝟔𝟔−𝟏𝟏 ), +(𝟐𝟐𝟔𝟔−𝟏𝟏 − 𝟏𝟏)]
Page 34 of 61
(–32, +31) (+21.75)10 = (010101.11)2
3) Excess notation:
The main idea:
To represent the signed decimal number in signed binary number, you will add 𝑥𝑥 to the
signed decimal values and representing the sum as unsigned binary value.
ﻣﻌﻨﺎﻫﺎ تexcess notation وكﻠﻤﺔ... ﻣﻌﻨﺎﻫﺎ ز�ﺎدةexcess كﻠﻤﺔ... اﻟﻔﻜﺮة اﻟﺮﺋ�ﺴ�ﺔ ا�ﻪ
اﻟ� ي ن
ﻣ� او اﻟﺘﻤﺜ�ﻞ بﺎﻟ��ﺎدة
وﻋﺎﻳﺰ اﻋﺮفsinged decimal number ﻋ�ي ﻟ�ﻪ إﺷﺎرة او �ﻌىن �ﻘﺼﺪ ﺑﻴﻬﺎ ﻟﻤﺎ �ﻜﻮن ﻋﻨﺪي رﻗﻢ ش... �ﻌىن ا�ﻪ
وﻫﻘﻮل انbinary ﻫﻀ�ﻒ ﻋﻠ�ﻪ رﻗﻢ واﺟ�ﺐ ﺗﻤﺜ�ﻞ ﻧﺎﺗﺞ اﻹﺿﺎﻓﺔ دە بﺎل... اﻟﺜﻨﺎئ ئ او اﻟﻨﻈﺎمbinaryﺷكﻠﻪ ا�ﻪ بﺎل
ت ف ي
دە ﻫﻮ ﺗﻤﺜ�ﻞ اﻟﺮﻗﻢ ث
وﻫنﺸﻮف ا�� ي� اﻷﻣﺜﻠﺔ... اﻟﻌ�ي وﻟ�ﻦ ﺑ��ﺎدة رﻗﻢ ﻛﺬا
What you need to get for using this notation system:
To use the excess notation, you must know 3 things:
1) Excess-x base:
2) n bits binary number in which the signed decimal number will be represented.
3) The range of signed decimal number that can be represented in the excess-x base
and n bits.
Excess-x base:
x = It represents the number that will be add on the signed decimal number. It is calculated
from the following equation:
𝒙𝒙 = 𝟐𝟐𝒏𝒏−𝟏𝟏
Note: the binary representation of (0) in the excess-x notation system is always the binary
representation of (x). For example, in excess-8 notation the binary representation of (0)
is 1000
The range
The range of signed decimal number that excess-x and n bits system can represent it. It
can be calculated from the following:
Solution:
ﻻن اﻷرﻗﺎم دي ﻟﻮ .... ... وﻋﺎرﻓن ﻋﺪد ال ... bitsق
ﻳب� ﻓﺎﺿﻞ اﺟ�ﺐ ال rangeﻟ�ﻪ؟ يف يف
ﻋﺎرﻓن الexcess-x ﻫﻨﺎ اﺣﻨﺎ
ف ت
ﺧﺎرج ال rangeﻳب� ﻫﻜﺘﺐ ي� اﻻﻣﺘﺤﺎن .out of range
The range of excess-16 in 5 bits notation system is:
a) (+7)10
+7 + 16 = +23
Weight 16 8 4 2 1
1 0 1 1 1
(+7)10 = (10111)2-excess-16
ﻫﻨﺎ ﺿﻔﻨﺎ ١٦واﻟﻨﺎﺗﺞ ﻣﺜﻠﻨﺎە بﺎل binaryذي ﻣﺎ اﺧﺪﻧﺎ ف ي� ﻃ��ﻘﺔ اﻟﺘﺤ��ﻞ ﻣﻦ decimalل .... binaryﻃ�ﺐ ﻫﻞ
اﻟﻤﻔﺮوض ا�ﺘﺐ +او – ﻗﺪام اﻟﺮﻗﻢ الbinary؟ ...ﻻ ...ﻟ�ﻪ؟ ...ﻋﺸﺎن اﻹﺷﺎرة ﻣﻮﺟﻮدة ﺿﻤﻨﺎ ﺟﻮة ال.excess
b) (–6)10
–6 + 16 = +10
Weight 16 8 4 2 1
0 1 0 1 0
Page 36 of 61
(–6)10 = (01010)2-excess-16
c) (–16)10
–16 + 16 = 0
Weight 16 8 4 2 1
0 0 0 0 0
(–16)10 = (00000)2-excess-16
–––––––––––––––––––––––––––––––––––––
Example 29:
Convert each of the following binary numbers in excess notation to its equivalent
signed decimal values:
a) 1100.
b) 10011.
Solution:
� أﺻﻼ دي يbinary ﻻﻧﻪ ﻫﻮ ﻫﻨﺎ ﺑ�ﻘﻮل ان اﻷرﻗﺎم ال... ﻟ�ﻪ؟... rangeﻟﻤﺎ اﻋﻤﻞ ف اﻟﻌﻜﺲ ﻣﺸﻤﺤﺘﺎج اﺟ�ﺐ ال
يSigned decimal ف ﻣﻌﻤﻮل ﻋﺸﺎن اﺷﻮف اﻷرﻗﺎم الrange و�ﻌﺪﻳﻦ ال... excess notationﻣﻮﺟﻮدة ف ي� ال
�� اﻟ
ﻓﻘﻂbinary لdecimal ي� ﺣﺎﻟﺔ اﻟﺘﺤ��ﻞ ﻣﻦrange �ﻌىن ﻫﻨﺠ�ﺐ ال... وﻻ ﻻrangeﻣﻮﺟﻮدة ي� ال
ت... بكﺎمexcess ﺑﺘﺎﻋﺔ الBaseﻫﻨﺎ ﻣﺸﻤﺤﺪد اﻟﻤﻔﺮوض ال
ﻳب� ﻫﺴﺘﺨﺪم اﻟﻘﺎﻧﻮن اﻟ� ﻓﻮق
a) 1100.
ق4bits �ﻌىنbinary ارﻗﺎم٤ اﻧﺎ ﻋﻨﺪي ﻫﻨﺎ
n=4ﻳب� اذا ال
𝒙𝒙 = 𝟐𝟐𝒏𝒏−𝟏𝟏
𝒙𝒙 = 𝟐𝟐𝟒𝟒−𝟏𝟏 = 𝟐𝟐𝟑𝟑 = 𝟖𝟖
Convert to decimal value then subtract 8:
Weight 8 4 2 1
1 1 0 0
12 – 8 = +4
a) 10011
ق4bits �ﻌىنbinary ارﻗﺎم٤ اﻧﺎ ﻋﻨﺪي ﻫﻨﺎ
n=5ﻳب� اذا ال
Page 37 of 61
𝟏𝟏𝒙𝒙 = 𝟐𝟐𝒏𝒏−
𝟏𝟏𝟏𝟏 = 𝟒𝟒𝟐𝟐 = 𝟏𝟏𝒙𝒙 = 𝟐𝟐𝟓𝟓−
Convert to decimal value then subtract 16:
Weight 16 8 4 2 1
1 0 0 1 1
19 – 16 = +3
Solution:
ﻳب� ﻓﺎﺿﻞ اﺟ�ﺐ ﻋﺪد ال bitsوال� ... rangeﺲ ﻋﺸﺎن ﻧﺠ�ﺐ ال rangeﻻزم ﻋﺎرﻓن ال ... excess-xق
يف ﻫﻨﺎ اﺣﻨﺎ
ف
ﻃﺮﻗﺘن ... ف
ﻋﺎرﻓن ﻋﺪد ال ... bitsﻧﺠ�ﺐ ﻋﺪد ال bitsاذاي؟ ....ﻓ�ﻪ ﻧب�ق
ي ي
اﻟﻄ��ﻘﺔ اﻷو� :اﺷﻮف ال baseﺑﺘﺎﻋﺔ ال excessﺑﻨﻤﺜﻠﻬﺎ binaryاذاي ...وﻫﻨﺎ ١٦ت
ﻳب� ﻣﻤﻜﻦ �ﺴﺘﺨﺪم ﻃ��ﻘﺔ
ال weightوﻧﻌﻤﻞ ﻛﺪة
Weight 16 8 4 2 1
1 0 0 0 0
ق
ﻳب� اذا ﻋﺪد ال bitsﻫﻮ ٥
n = 5 bits
اﻟﻄ��ﻘﺔ اﻟﺘﺎﻧ�ﺔ :اﺳﺘﺨﺪم اﻟﻌﻼﻗﺔ اﻟ� بﺠ�ﺐ ﺑﻴﻬﺎ ال ... xﻛﺪة
𝟏𝟏𝒙𝒙 = 𝟐𝟐𝒏𝒏−
𝟏𝟏𝟏𝟏𝟏𝟏 = 𝟐𝟐𝒏𝒏−
ال ١٦ﻋبﺎرة ﻋﻦ 2اس كﺎم ...ﻟﻮ ﻣﺸﻌﺎرف ﻣﻤﻜﻦ ﺗﻌﻤﻞ ﻋ� اﻻﻟﺔ اﻟﺤﺎﺳبﺔ ) log2(16ﻫﺘﻼﻗﻴﻬﺎ ٢٤وﻋ� اﻻﻟﺔ اﻟﺤﺎﺳبﺔ
ﻫﺘﻄﻠﻊ ٤
𝟏𝟏𝟐𝟐𝟒𝟒 = 𝟐𝟐𝒏𝒏−
يف
اﻟﻄﺮﻓن ٢ �ﻌى ﻋﻨﺪي اﻷﺳﺎس ف ي� ﻓ�ﻪ ﻗﺎﻋﺪة ﺑﺘﻘﻮل ﻃﺎﻟﻤﺎ اﻷﺳﺎس ﺑ�ﺴﺎوي اﻷﺳﺎس ت
ﻳب� اﻻس ﺑ�ﺴﺎوي اﻻس ...ف
ق
ﻳب� اذن
𝟒𝟒 = 𝟏𝟏 𝒏𝒏 −
𝟓𝟓 = 𝟏𝟏 𝒏𝒏 = 𝟒𝟒 +
Page 38 of 61
The range of excess-16 in 5 bits notation system is:
[−(𝟏𝟏𝟏𝟏)𝟏𝟏𝟏𝟏 , (𝟏𝟏𝟏𝟏)𝟏𝟏𝟏𝟏 ]
قrange ﺟﻮة ال-12 �ﻳب
5bits والexcess-16ﻳب� ﻳﻨﻔﻊ اﻣﺜﻠﻬﻢ بﺎل ﻛﺪة ق
–12 + 16 = +4
Weight 16 8 4 2 1
0 0 1 0 0
ﻃ�ﺐ ﻫﻞ.... binary لdecimal ذي ﻣﺎ اﺧﺪﻧﺎ ف ي� ﻃ��ﻘﺔ اﻟﺘﺤ��ﻞ ﻣﻦbinary واﻟﻨﺎﺗﺞ ﻣﺜﻠﻨﺎە بﺎل١٦ ﻫﻨﺎ ﺿﻔﻨﺎ
.excess ﻋﺸﺎن اﻹﺷﺎرة ﻣﻮﺟﻮدة ﺿﻤﻨﺎ ﺟﻮة ال... ﻟ�ﻪ؟... ﻻ... ؟binary او – ﻗﺪام اﻟﺮﻗﻢ ال+ اﻟﻤﻔﺮوض ا�ﺘﺐ
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
ﻟﻠﺮﻗﻢ اﻟ� ﻟ�ﻪ إﺷﺎرة ﺳﺎﻟبﺔ وﺗﺠﻤﻌﻪ ﻋ� اﻟﺮﻗﻢ اﻟﻤﻮﺟﺐ و�ﺸ�ﻞ2’s complementﻣﻦ اﻻﺧﺮ ﺑ�ﻘﻮل ﻫﺘﺠ�ﺐ ال
.اﻟﺮﻗﻢ اﻟ��ﺎدة
The following relations illustrate the above: rule:
(± A) – (+B) = (± A) + (-B) → EX: (+5) - (+4) = (+5) + (- 4) ====> (- + = + -)
(± A) – (-B) = (± A) + (+B) → EX: (+5) - (-4) = (+5) + (+4) ====> (- - = +)
Where:
(+B) in 2’s complement is → (- B)
Page 39 of 61
(- B) in 2’s complement is → (+B)
–––––––––––––––––––––––––––––––––––
Example 31:
using the signed 2’s complement notation, calculate the following arithmetic
operations in 5-bits
A) +5+2 B) +5 – 2 C) –5+2 D) –5–2
E) –5 – (+2) F) –5 + (–2) G) –5 – (–2)
Solution:
A) +5+2 ===> (+5) + (+2)
ف
5bits � وﻧﺠﻤﻊ او ﻧﻄ�ح �ﺲ يbinary بﺎلdecimalﻫﻨﺎ ﻫﻮ ﻋﺎﻳﺰ ﻧﻤﺜﻞ اﻷرﻗﺎم ال
Decimal Binary 2’s complement
+5 00101
دا� فاى اﺟﻴبﻪ ﻋﺸﺎن ﻣﻔ�ﺶ ارﻗﺎم ﺳﺎﻟبﺔ
ﻣﻔ�ﺶ ي
+2 + 00010
+7 00111
ﺑﺘﺎﻋﻬﺎ2’s complement اﻷول و�ﻌﺪ ﻛﺪة ﻫﺠ�ﺐ الbinary ف ي� ال+2 – �ﻌىن ﻫﺠ�ﺐ ﺗﻤﺜ�ﻞ2 ﻫﻨﺎ ﻃبﻌﺎ ﻋﻨﺪي
+5وﻫﺠﻤﻊ ﻋ� ال
Decimal Binary 2’s complement
+5 →+5 in binary 00101 00101
–2 →+2 in binary 00010 2’s complement of +2 + 11110
+3 1 00011
Page 40 of 61
–7 111001
The 2’s complement for the result (–00111)= (–7)10
F) –5 + (–2)
ف
D ﻧﻔﺲ اﻟﺤﻞ ي� ﻣﺜﺎل
Solution:
Page 41 of 61
Direct method 1’s complement 2’s complement
0100111 0100111
– 1100101 – 1100101
–––––––––––––––––––– ––––––––––––––– 2's
1 1 1 1 1 1's 1 1 1 1 1 1
0100111 complement
0100111 complement
0100111
– 1100101
+ 0011010 + 0011011
ﻣﻴﻨﻔﻌﺶ اﺳﺘﻠﻒ
ﻫﻜﺘبﻪ بﺎﻟﺮﺻﺎص
0100111 –––––––––––––––––––– –––––––––––––––
–––––––––––––– 1000001 1000010
–0111110
The result = – 1’s comp of The result = – 2’s
(1000001)2 = – comp of (1000010)2
(0111110)2 = – (0111110)2
c) (-6) + (+3) using signed 2’s complement in 4 bits
The decimal range representation using 2’s complement in 4 bits is
[−(𝟖𝟖)𝟏𝟏𝟏𝟏 , (𝟕𝟕)𝟏𝟏𝟏𝟏 ]
Decimal Binary 2’s complement
→+6 in binary
(-6) 0110 2’s complement of +6 1010
in 4 bits
→+3 in binary
+3 0011 + 0011
in 4 bits
-3 1101
The 2’s complement for the result 0011 = (-3)
[−(𝟖𝟖)𝟏𝟏𝟏𝟏 , (𝟕𝟕)𝟏𝟏𝟏𝟏 ]
Decimal
(–6) Overflow problem because (–9) is out of range
Page 42 of 61
+ (–3) Solution: Increase the no. of bits to be 5 bits
–9
e) (-10) + (-3) using signed 2’s complement in 4 bits
The decimal range representation using 2’s complement in 4 bits is
[−(𝟐𝟐𝒏𝒏−𝟏𝟏 )𝟏𝟏𝟏𝟏 , (𝟐𝟐𝒏𝒏−𝟏𝟏 − 𝟏𝟏)𝟏𝟏𝟏𝟏 ]
[−(𝟖𝟖)𝟏𝟏𝟏𝟏 , (𝟕𝟕)𝟏𝟏𝟏𝟏 ]
Decimal
(–10) Overflow problem because (–13) is out of
+ (–3) range
– 13 Solution: Increase the no. of bits to be 5 bits
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
7) Binary Code:
CS504ﻣﻦ اول ﻫﻨﺎ بﺪا�ﺔ ال
1) Why Binary Codes?
Digital systems represent and manipulate not only numbers, but also many other
discrete elements of information
Any discrete element of information that is distinct among a group of elements can be
represented with a unique binary code (i.e. , a pattern of 0 's and 1's)
Binary codes make the analysis and designing of digital circuits if we use the binary
codes.
Since only 0 & 1 are being used, implementation becomes easy.
ﻫﻨﺎ ﺑ�ﻘﻮل ان اﻷﻧﻈﻤﺔ اﻟﺮﻗﻤ�ﺔ ذي اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ﻣﺜﻼ ﻣﺶ �ﺲ ﺑتﺘﻌﺎﻣﻞ ﻣﻊ اﻷرﻗﺎم وﻟ�ﻦ ﺑتﺘﻌﺎﻣﻞ ﻣﻊ ﻋﻨﺎ� ﺗﺎﻧ�ﺔ ذي
وﻏ�ﻫﺎ و��ﻘﻮل ان كﻞ ﻋﻨ� ﺑيﺘﻢ ﺗﻤﺜ�ﻠﺔ بﺎﺻﻔﺎر
ﻣﺜﻼ اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ﺑيﺘﻌﺎﻣﻞ ﻣﻊ ارﻗﺎم وﺣﺮوف وﺻﻮر وﻓ�ﺪﻳﻮﻫﺎت ي
.Binary codeوواﺣﺎ�ﺪ �ﻌىن ﺑيﺘﻢ ﺗﻤﺜ�ﻠﺔ ب
كﻞ اﻟﻤﻮﺿ�ع... ؟A اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ﺑ�ﻔﻬﻢ اذاي ان دە ﺣﺮف ال، ف ي� اﻟ�ﻮﻣﺒﻴﻮﺗﺮA ﻟﻤﺎ ﺑﺘﻀﻐﻂ ﻋ� ﺣﺮف ال... �ﻌىض ﻣﺜﻼ
تﺑ�وح إﺷﺎرة ﻟﻠ�ﻮﻣﺒﻴﻮﺗﺮ ﻋبﺎرةA ﻣﺜﻼ ﻓﻠﻤﺎ ﺑﺘﻀﻐﻂ ﻋ� ﺣﺮف الASCII ﻣﺘﻜﻮد بﺎﺻﻔﺎر ووﺣﺎ�ﺪ ﻓﺠﺪول الAان ال
يﻓ�وح اﻟ�ﻮﻣﺒﻴﻮﺗﺮ ﻟﻠﺠﺪول و�ﺸﻮف اﻹﺷﺎرة دي ﺑﺘﺎﻋﺔ ي ف،ﻋﻦ اﺻﻔﺎر ووﺣﺎ�ﺪ
ﻓ�ﻈﻬﺮە ﻋﺎﻟﺸﺎﺷﺔAﻣن ﻓ�ﻼﻗﻴﻬﺎ ﺑﺘﺎﻋﺔ ال
Page 43 of 61
ﻫﻨﺎ ﻧﻔﺲ اﻟ�ﻼم ...اﻟﻔﻜﺮة ﻓﺎل BCDي
� اﻧﻚ ﺑﺘﻜﻮد ﻋﻨﺎ� ﻣﻌﻴﻨﺔ
ﻃ�ﺐ اﻟﺴﺆال ﻫﻨﺎ ...ا�ﻪ اﻗﻞ ﻋﺪد ﻣﻦ ال Bitsاﻗﺪر اﻣﺜﻞ ﺑ�ﻪ اﻷرﻗﺎم الdecimal؟؟ ب
ا�� رﻗﻢ ﻫﻮ ال ٩ﻟﻮ ﺟﻴﻨﺎ ﻧﻤﺜﻠﻪ
ف
binaryﻫﻴﺘﻤﺜﻞ ي� .4 bits
ق
ﻫﻴب� ﻋﻨﺪﻧﺎ ٦ا�ﻮاد ﻃ�ﺐ دە ﻣﻌﻨﺎە ان ﻋﻨﺪﻧﺎ 24ﻛﻮد �ﻌىن ﻋﻨﺪﻧﺎ ١٦ﻛﻮد ...وﻟ�ﻦ اﺣﻨﺎ ﻋﻨﺪﻧﺎ ١٠ارﻗﺎم ﻓﻘﻂ ف
�ﻌى
ﻫﻴب� ﻋﻨﺪي ٦ا�ﻮاد ﻫنﺴﻤﻴﻬﻢ ... invalid codesﺗﻌﺎﻟﻮ �ﺸﻮف ق ﻣﺸﻬنﺴﺘﺨﺪﻫﻢ ف ي� ﺗﻜ��ﺪ أي ﺣﺎﺟﺔ؟ اە ﻓﻌﻼ
اﻻ�ﻮاد
Decimal Symbol BCD Digit
8421
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
1010
Invalid Code
1011
1100
1101
1110
1111
Page 44 of 61
ﻫﻨﻔ�ض اىض ي بﻌﻤﻞ اﻟﺔ
ت اﺣﻨﺎ ﻋﻤﻠﻨﺎ ا�ﻪ ﻫﻨﺎ ....ﻋﻤﻠﻨﺎ اﻻ�ﻮاد وﻛﻮدﻧﺎ اﻷرﻗﺎم ﻣﻦ ٠ل ٩ﺑﻴﻬﻢ ...بﻤﻌىن ا�ﻪ؟ بﻤﻌىض ﻣﺜﻼ
ﺣﺎﺳبﺔ ﺑتبﻘبﻞ اﻷرﻗﺎم ﻣﻦ ٠ل ٩ﻓﻘﻂ ...ﻃبﻌﺎ ﻋﺸﺎن اﺿﻐﻂ ﻋ� ١ﻣﺜﻼ ﻓﺎﻻﻟﺔ اﻟﺤﺎﺳبﺔ ﺗﻈﻬﺮە ﻻزم اﻟﺠﺪول دە
�ﻜﻮن ﻣﺘﺨﺰن ﻓﻴﻬﺎ ﻋﺸﺎن ﻟﻤﺎ اﺿﻐﻂ ﻋ� ال ١ﺗﻔﻬﻢ ان 0001ﻫﻮ ال ... ١ﻃ�ﺐ ﺧﻠﻴﻨﺎ �ﺸﻮف اﻣﺜﻠﺔ
–––––––––––––––––––––––––––––––––––––
Example 33:
Represent (945)10 in BCD
Solution:
اﻋﺘ� كﺎﻧﻚ ﺿﻐﻂ ﻋ� زرار ٩و�ﻌﺪ ﻛﺪة ٤و�ﻌﺪ ﻛﺪة � ٥ﻌىن ﻟﻤﺎب ﻫﻮ ﻫﻨﺎ ﻋﺎﻳﺰ �ﺨﻠﻴﻨﺎ ﻧﻤﺜﻞ ال ٩٤٥بﺎل� ... BCDﻌىض
ﻫﺘ�� ﺗﻤﺜﻠﻬﺎ بﺎل BCDﻫﺘﺤﻂ اﻟ�ﻮد ﺑﺘﺎع ال ٩ﺟﻨبﻪ ﺑﺘﺎﻋﻪ ال ٤ﺟﻨبﻪ ﺑﺘﺎع � .... ٥ﺲ ﻛﺪة ب ي
9 4 5
1001 0100 0101
𝐵𝐵𝐵𝐵𝐵𝐵)∴ (945)10 = (100101000101
�ﻌىن ﻣﻦ اﻻﺧﺮ اﻧﺖ ﺑﺘﻜﺘﺐ اﻻﻟﺔ اﻟﺤﺎﺳبﺔ ﻣﺜﻼ ﺑتﺸﻮف اﻟﺮﻗﻢ ٩٤٥اذاي.
?Notes: Conversion or Coding
Do NOT mix up conversion of a decimal number to a binary number with coding a
decimal number with a binary code.
1310 = (1101)2 (This is conversion).
13BCD (00010011) (This is coding).
In general, coding requires more bits than conversion.
A number with n decimal digits is coded with 4n bits in BCD.
و�ن اﻧﻚ ﺗﻤﺜﻞﺑن ﺗﺤ��ﻞ ال decimalل binaryواﻟ� ﺑنﺴﻤﻴﻬﺎ conversionsي ن ﻫﻨﺎ ﻋﺎﻳﺰ �ﻘﻮﻟﻚ ﻣﺘﺨﻠﻄﺶ ي ن
ف
ال decimalبﺎل BCDودي ﺑنﺴﻤﻴﻬﺎ codingاو ﺗﻜ��ﺪ �ﻌىن واداﻟﻚ ﻣﺜﺎل ان ال 13ي� ال decimalﻟﻤﺎ ﻧﺤﻮﻟﻬﺎ
ﻫﺘب� ﻛﺪة 1101ﻟ�ﻦ ﻟﻮ ﻫﺘﻌﻤﻠﻬﺎ بﺎل BCDﻫﺘﺤﻂ ﻛﻮد ال ١بﺎل binaryف ي� الBCD
ل binaryذي ﻣﺎ ﺗﻌﻠﻤﻨﺎ ﻗبﻞ ﻛﺪة ت
ق
ﻓﻬﻴب� ﻛﺪة 00010011ز ﺟﻨبﻪ اﻟ�ﻮد ﺑﺘﺎع ال 3ف ي� الBCD
ا�� ﻣﻦ ال conversionsﻓﻠﻮ ﻻﺣﻈﺖ ﻟﻤﺎ ﺣﻮﻟﺖ ال ١٣ل binaryادﺗﻠﻚ و��ﻘﻮل ان ال codingﺑﺘﺎﺧﺪ ﻋﺪد bitsب
4 bitsﻟ�ﻦ ﻟﻤﺎ ﺟ�ﺖ ﻋﻤﻠﺘﻬﺎ بﺎل BCDﻛﺘبﺖ 8 bitsﻓﺘﻼﺣﻆ ان ال ١٣ﻋبﺎرة ﻋﻦ 2 decimal digitsواﺗﻤﺜﻠﻮا �ف
ي
و�: ىن
� 8bitsﻌ ﺗﻘﺪر ﺗﻄﻠﻊ بﻌﻼﻗﺔ ﺑيﻨﻬﻢ ي
𝑩𝑩𝑩𝑩𝑩𝑩 𝒊𝒊𝒊𝒊 𝒃𝒃𝒃𝒃𝒃𝒃𝒃𝒃 𝒏𝒏𝟒𝟒 = 𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅 𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅𝒅 𝒏𝒏
3) BCD Addition:
ﺧﻠﻴﻨﺎ ث
��ﺣﻬﺎ بﻤﺜﺎل اﺣﺴﻦ.
Example 34:
Evaluate the following operations in BCD System
1) 3 + 4
2) 4 + 8
Page 45 of 61
3) 148 + 576
Solution:
1) 3 + 4
ﻃ��ﻘﺔ اﻟﺤﻞ ا�ﻪ ...ﺑﺘﻜﺘﺐ اﻟ�ﻮد ال binaryﻟﻞ ٣ف ي� ال BCDوكﻤﺎن ﻛﻮد ال ٤وﺗﺠﻤﻌﻬﻢ ﻋ� بﻌﺾ ﻋﺎدي بﺎﻟﻄ��ﻘﺔ
اﻟﺠﻤﻊ ﻟﻞ binaryاﻟ� اﺗﻌﻠﻤﻨﺎﻫﺎ ﻗبﻞ ﻛﺪة.
2) 4 + 8
ت
ﻫﺘﻼ� اﻟﻨﺎﺗﺞ ﻫﻮ ... 1100ﻟﻮ ﺣﻮﻟﺖ دە لdecimal ﻧﻔﺲ اﻟ�ﻼم ﻫﻨﺠﻤﻊ ﻛﻮد ال BCDﺑﺘﺎع ال ٤ﻋ� ﺑﺘﺎع ال ٨ﻟ�ﻦ
ي
ﻫﺘﻼﻗ�ﻪ ﺑ�ﺴﺎوي ١٤ﻣﺶ ١٢ودە ﻏﻠﻂ ...ﻃ�ﺐ اﻟﺤﻞ ا�ﻪ...
اﺣﻨﺎ ﻗﻮﻟﻨﺎ ﻋﻨﺪﻧﺎ ٦ا�ﻮاد Invalidف� ال ... BCDﻓﺎﻟﺤﻞ ا�ﻪ ...ﺑﻨﻀ�ﻒ ﻋﺎﻟﻨﺎﺗﺞ ﻛﻮد BCDﺑﺘﺎع ال 6ﻋ� اﻟﻨﺎﺗﺞ �ﻌىن
ي
ﻫﻨﺠﻤﻊ 1100 + 0110ﻫ�ﻜﻮن اﻟﻨﺎﺗﺞ ا�ﻪ 10010ودول ﻣﺶ 8 bitsدول �ﺲ ... ٥واﻟﻤﻔﺮوض ﻃﺎﻟﻤﺎ ﻋﻨﺪي ي ض
رﻗﻤن
ت
ﻓﻬﺘﻼ� decimalﻫ�ﻜﻮن ﺗﻤﺜ�ﻠﻬﻢ ف ي� ال BCDب ..... 8 bitsﻫﻨﻌﻤﻞ ا�ﻪ ...ﻫﻨﻀ�ﻒ ٣اﺻﻔﺎر ﻋ� اﻟﺸﻤﺎل ....
ي
ﻫﺘﻼ� ان 0001ﻫﻮ ﻛﻮد ال 1ف ي� ال BCDوال 0010
ت
ي اﻟ�ﻮد ﻓﻌﻠ�ﺎ قب� 00010010وﻟﻮ ﺷﻮﻓﺖ كﻞ 4 bitsﻟﻮﺣﺪﻫﻢ
ﻫﻮ ﻛﻮد ال� 2ﻌىن ١٢ودە اﻟﻨﺎﺗﺞ اﻟﺼﺢ.
In BCD Addition, we add (0110)=(6) if the result value was greater than (1001)=(9) or if
the result was more than 4 digits
ا�� ﻣﻦ � ٩ﻌىن ب
ا�� ﻣﻦ ١٠٠١او �ﻜﻮن اﻟﻨﺎﺗﺞ ﻃ�ﺐ ت
اﻣى اﺣﺘﺎج اﺿ�ﻒ ﻛﻮد ال BCDﻟﻞ ... ٦ﻟﻤﺎ �ﻜﻮن ﻧﺎﺗﺞ اﻟﺠﻤﻊ ب
ا�� ﻣﻦ 4 digits
ب
3) 148 + 576
Page 46 of 61
1 1
يف
اﻟﺮﻗﻤن دول بﺎ�ﺪك يف
رﻗﻤن كﻞ واﺣﺪ ﻓﻴﻬﻢ ﻣﻜﻮن ﻣﻦ ٣ارﻗﺎم ... decimalﻓﺎﻟﻌﺎدي ﻟﻮ ﻫﺘﺠﻤﻊ ﻓﺎﻟﻤﺜﺎل دە ﻫﻨﺠﻤﻊ
ق ىن ق ق
ﻋﺎﻟﻮرق ﻫﺘﻘﻮل ٦ + ٤ب ١٠ﻳب� ٠وﻣﻌﺎﻧﺎ اﻟﻮاﺣﺪ ﻳب� ٧+٨+١ب� ١٦ﻌ ٦وﻣﻌﺎﻧﺎ اﻟﻮاﺣﺪ ﻳب� ٥+١+١ب... ٧
يض اﻧﺖ ﻓﻌﻠ�ﺎ ﻋﻤﻠﺖ ا�ﻪ ...ﺟﻤﻌﺖ كﻞ ي ض
� دي ﻋﺎﻟﺮﻗﻤن اﻟ� ﺟﻨﺒﻬﻢ ...ي رﻗﻤن ﺗﺤﺖ بﻌﺾ ﻋ� بﻌﺾ واﻟ��ﺎدة ﺟﻤﻌﺘﻪ
رﻗﻤن ﺗﺤﺖ بﻌﺾ ﻟﻮﺣﺪﻫﻢ وﻟﻮكﺎن ﻧﺎﺗﺞ ﺟﻤﻊ أي ي ف
رﻗﻤن ﻓﻴﻬﻢ ف
بﻤﻌى اﻧﻨﺎ ﻫﻨﺠﻤﻊ ﻛﻮد ال BCDﻟ�ﻞ ي ض ﻧﻔﺲ اﻟﻄ��ﻘﺔ ....
ا�� ﻣﻦ ٩ﻫﻀ�ﻒ ﻛﻮد ال ٦اﻟ� ﻫﻮ .0110 ب
ﻫﻼ� ﻧﺎﺗﺞ اﻟﺠﻤﻊ ... 10000دول 5 bitsﻣﺶ ٤ق
ﻳب� ال١ ت ﻳب� ﻫﻀ�ﻒ 0110ﻋﺎﻟﻨﺎﺗﺞ ... �ﻌىن ﻣﺜﻼ ٦+٤ب ١٠ق
ي ت
ﻫﻨﻼ� ﺑﺮﺿﻮ اﻟﻨﺎﺗﺞ � 10000ﻌىن ... 5 bitsﻓﻬﻨﻀ�ﻒ ﻋﻠ�ﻪ 0110
ي
يض
ﻋﺎﻟﺮﻗﻤن اﻟ� بﻌﺪﻫﻢ ﻫ�وح كcarry اﻟ��ﺎدة دە ي
واﻟﺮﻗﻤنن اﻟ� بﻌﺪﻫﻢ ... ن ت ت
ي اﻟﺮﻗﻤن ي
ي ﻫ�ـ�ح ك carryﻋ�ﻫﻨﻼ� اﻟﻨﺎﺗﺞ ب� 10110و�ﺮﺿﻮ ﻓ�ﻪ ١ز�ﺎدة ودە اﻟ� ي
ي ﺑﺮﺿﻮ
ا�� ﻣﻦ 4 digitsﻣﺸﺎ�� ﻣﻦ ٩وﻻ ﻫﻮ ب
ب اﻟ� ﻓﺎﻻﺧﺮ ﻣﻊ ال carryﻫ�ﻜﻮن ﻧﺎﺗﺞ اﻟﺠﻤﻊ ﺑﺘﺎﻋﻬﻢ 0111اﻟ� ﻫﻮ ال ٧ودە
ﻳب� اذن ﻣﺸﻬﻨﻀ�ﻒ ﻋﻠ�ﻪ ال 6وﻟﻮ ﺷﻮﻓﺖ اﻷرﻗﺎم دي ﻣﻊ ا�ﻮاد ال BCDﻫﺘﻼﻗﻴﻬﺎ ﻣﻈﺒﻮﻃﺔ. ق
اﻻوﻻي ﻣﺶ ١٨٤ﻟ�ﻦ 484وﻫ�ﻜﻮن ﻣﺠﻤ�ع ١٠٦٠=٥٧٦+٤٨٤ﻓﻬ�ﻜﻮن ﻓﺎﻻﺧﺮ ٥+ ٤ + ١ ض ﻃ�ﺐ ﻓﺮﺿﺎ كﺎن اﻟﺮﻗﻢ
ي
ﻫﻴب� ب ١٠ﻓﻬﻨﻘﻮل ٠وﻣﻌﺎﻧﺎ ١وﻟﻤﺎ ﻫﺠﻤﻊ 0100 + 0101وﻣﻌﺎ�ﺎ واﺣﺪ carryﻫ�ﻜﻮن اﻟﻨﺎﺗﺞ 10000ودي 5 ق
ي
فف
وﻫﻴ�ل ...ﻟ�ﻦ اﺣﻨﺎ ﻋﺎﻳ��ﻨﻪ 4 bits ق
ﻫﻴب� ﻟﻮﺣﺪە ﻫ�وح ي ف
ﻓﻴن ؟؟ ق
bitsﻳب� اﻟﻮاﺣﺪ اﻟ��ﺎدة ﻫ�ﻄﻠﻊ � carryﺲ ي
ﻓﻬﻨﻀ�ﻔﻠﻪ ﻓﺎﻟﺸﻤﺎل 000ف� اﻻﺧﺮ ق
ﻫﻴب� اﻟ�ﻮاد ي
0001 0000 0110 0000
Page 47 of 61
4) Is BCD Useful?
Disadvantage:
The representation of a decimal number in BCD needs more bits than it’s equivalent
binary value when the decimal number isn’t between 0 and 9
Advantage:
BCD numbers are decimal numbers coded with binary symbols, so they are more
convenient to the computer users whose their inputs and outputs are decimal
numbers
The need to remember the binary equivalent of decimal numbers from 0 to 9 only
اﻧﻨﺎ ﻫﻨﺤﺘﺎج تBCDﺑ�ﻘﻮل ان ﻋﻴﻮب ال
ﻋﺸﺎن ﻧﻤﺜﻞ اﻷرﻗﺎم اﻟ� ﻣﺸﻤﻮﺟﻮدﻳﻦ ي ن4 bits ا�� ﻣﻦ
.٩ وال٠ ﺑن
يض
�ﻣﺴﺘﺨﺪﻣن اﻟ�ﻮﻣﺒﻴﻮﺗﺮ اﻟ �ﺑ�ﺨ� اﻟﻤﻮﺿ�ع ﺳﻬﻞ ﻋ و��ﻘﻮل ي ن
ودەbinary بﺎلdecimalﻣﻤ�اﺗﻪ اﻧﻪ ﺑ�ﻤﺜﻞ ال
ي
decimal ﺑ�ﺪﺧﻠﻮ اﻷرﻗﺎم
5) Excess-3 (ex-3)
Excess-three (ex-3) is unweighted code to represent a number (ex-3) is like (BCD) in the
way of representing number
ﻫﻨﺠﻤﻊdeciaml �ﻌىن كﻞ رﻗﻢExcess-3 كﻞ اﻟﻤﻮﺿ�ع اﻧﻨﺎ ﻫﻨﻤﺜﻞ اﻷرﻗﺎم ض ي� ال.... Excess-3 بﺎلBCDا�ﻪ ﻋﻼﻗﺔ ال
. ﺧﻠﻴﻨﺎ �ﺸﻮف ﻣﺜﺎل... وﻫﻨﺤﻄﻪ ﻋﺎدي ﺟﺪاbinary اﻷول و�ﻌﺪ ﻛﺪة اﻟﺮﻗﻢ اﻟﻨﺎﺗﺞ ﻫنﺸﻮف ﺗﻤﺜ�ﻠﻪ ف ي� ال٣ ﻋﻠ�ﻪ
–––––––––––––––––––––––––––––––––––––
Example 35:
represent in (945)10 in ex-3
Solution:
Page 48 of 61
وﻫنﺸ�ﻞ كﻞ رﻗﻢ وﻫﻨﺤﻂ اﻟﺘﻤﺜ�ﻞ... binary واﻟﻨﺎﺗﺞ ﻫﻨﻤﺜﻠﻪ٣ � اﻧﻨﺎ ﻫﻨﺠﻤﻊ كﻞ رﻗﻢ ﻟﻮﺣﺪە ﻋ... كﻞ اﻟﻤﻮﺿ�ع
.binary ﺑﺘﺎع
ق
ﻫﻴب� ﻋبﺎرة ﻋﻦ ﻣﺠﻤ�ع اﻻوزان ﻃبﻘﺎ decimal كﻞ اﻟﻔﻜﺮة ان كﻞ رﻗﻢ... ﻛﻮدBCDدي �ﺲ ﻣﺠﺮد أﻧﻈﻤﺔ ﺗﺎﻧ�ﺔ ﻟﻞ
ف ت
ﻫ�ﻜﻮن ﺗﻤﺜ�ﻠﻪdecimal ي� ال١ﻫﺘﻼ� ان ال 8, 4 , -2 , -1�ﻌى ﻣﺜﻼ ف ي� ﻧﻈﺎم ال
ف... ﻟﻠﻨﻈﺎم اﻟﺘﻜ��ﺪ اﻟ� ﻫتﺴﺘﺨﺪﻣﻪ
ي
4+(-2)+(-1)=1 ﻋﺸﺎن٤ وﺗﺤﺖ ال-2 وﺗﺤﺖ ال-1 ﻫﻮ ﺣﻂ واﺣﺪ ﺗﺤﺖ ال... ﻟ�ﻪ0111 ف ي� اﻟﻨﻈﺎم دە ﻋبﺎرة ﻋﻦ
ف
.2421 وﻧﻔﺲ اﻟ�ﻼم ي� ﻧﻈﺎم
Page 49 of 61
395 is represented in the excess-3 code as 0110 1100 1000 and the 9 's complement
of 395 is 604 which is represented in excess-3 code as 1001 0011 0111.
اﻟ�ﻼم دە ﻋﺎﻳﺰ ﻣﻨﻪ ا�ﻪ ....ﺑ�ﻘﻮل ان اﻷﻧﻈﻤﺔ اﻟﺘﺎﻧ�ﺔ ﺑﺘﺎﻋﺔ ال BCDﺑﺮﺿﻮ ﺑ�ﻜﻮدو ١٠ارﻗﺎم decimalﻓﻘﻂ ﻻ ي
ﻏ�
ف
ﻣﺶ ١٦و��ﻜﻮدوﻫﻢ ي� 4 bits
�ﻌىن ﻣﺜﻼ:
٣٩٥ﻟﻤﺎ ﺗﻜﻮدﻫﺎ بﺎل BCDﺑﻨﻈﺎم ال Excess-3ﻫﺘﻼﻗﻴﻬﺎ ﻛﺪة 1000 1100 0110
ن
اﻗﻠﺐ اﻻﺻﻔﺎر وﺣﺎ�ﺪ واﻟﻮﺣﺎ�ﺪ اﻻﺻﻔﺎر ...ﻫﺘﻼﻓﻴﻬﺎ 0111 0011 1001ودي ﻟﻮ رﺟﻌﺘﻬﺎ ي
ﺗﺎي ل decimalﻫﺘﻼﻗﻴﻬﺎ
٦٠٤اﻟ� ﻫﻮ ال 9’complementﻟﻞ٣٩٥
Page 50 of 61
Lecture TWO
1) Gray Code
As we count up/down using binary codes, the number of bits that change from one binary
value to the next varies
Digit Binary Gray Code
000 → 001 (1-bit change) 0 000 000
001 → 010 (2-bit change) 1 001 001
2 010 011
011 → 100 (3-bit change) 3 011 010
4 100 110
Gray code: only 1 bit changes as we 5 101 111
count up or down 6 110 101
Gray code can be used in low-power
7 111 100
logic circuits that count up or down,
because only 1 bit changes per count
Error correction during transmission of gray-coded numbers is easier than using
other binary codes
ف
ﻫﻮ ﻃ��ﻘﺔ ﺗﻜ��ﺪ وﻟ�ﻦ كﻞ ﻓﻜﺮﺗﻪ اﻧﻪ ﻓﻜﺮة ﻣﺮة ﺑ�ﺤﺼﻞ ي... gray codeا�ﻪ ﻓﻜﺮة ال
ﻓﻘﻂ اﺛﻨﺎ ﻧﻘﻞ اﻟﺪاﺗﺎ1bit �ﺗﻐ� ي
gray وﻓ�ﻪ ﻃ��ﻘﺔ ﺗﺤ��ﻞ ﻣﻦ.ﺑتب� اﺣﺴﻦ ف ي� ا�تﺸﺎف اﻷﺧﻄﺎء وكﻤﺎن تlow-powerﺑتب� اﻓﻀﻞ ض� اﻟﺪواﻳﺮ ال
ي
ودي ت
. واﻟﻌﻜﺲ وﻟ�ﻦ ﻫﻨﺎﺧﺪﻫﺎ ف ي� اﻟﺴﻜﺸﻦdecimal لcode
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
2) Character Codes:
The alphanumeric characters set is a set of 128 elements that includes the 10 decimal
digits, the 52 letters of the alphabet (uppercase & lowercase), the 32 printable symbols
(%,$,#,…) and the 34 non-printable special characters
ASCII ( و��ﻘﻮل ﻓ�ﻪ أﻧﻈﻤﺔ ﺗﻜ��ﺪ ذي ال%,$,#,…) ﻫﻨﺎ ﺑيﺘكﻠﻢ ﻋﻦ ﺗﻜ��ﺪ اﻟﺤﺮوف واﻷرﻗﺎم واﻟﻌﻼﻣﺎت اﻟﺨﺎﺻﺔ ذي
ف يف
٠ ودە ﻣﻌﻨﺎە اﻧﻪ ﻫ�ﻜﻮن ﻣﻦ7 bit � يcharacters ودي ﺑﺘﻌﻤﻞ ﺗﻤﺜ�ﻞ ﻟﻞstandardﻧﻮﻋن ال ﻣﺜﻼ ودي ﻓ�ﻪ ﻣﻨﻬﺎ
Page 51 of 61
وديExtended ASCII وﻓ�ﻪ ال. �ﻘﺼﺪ ﺑﻴﻬﺎ اﻟﺤﺮوف واﻷرﻗﺎم واﻟﻌﻼﻣﺎت اﻟﺨﺎﺻﺔcharacter ﺣﺎﺟﺔ وكﻠﻤﺔ١٢٧ل
255 characters ﺑﺘﻜﻮد ﻟﺤﺪ
ف
ودە اﻓﻀﻞ ﻻﻧﻪ ﺗﻘ��بﺎ ﻣﻜﻮد.... 65535 character و�ﺎﻟﺘﺎ� ﺑﺘﻜﻮد ﻟﺤﺪ
ي 16 bit � ودە ﺑﺘﻜﻮد يunicodeوﻓ�ﻪ ال
�
.اﻷ�� اﺳﺘﺨﺪام ��ﺎﻟﺘﺎ� ي
ي كﻞ اﻟﺤﺮوف واﻷرﻗﺎم واﻟﻌﻼﻣﺎت اﻟﺨﺎﺻﺔ ﺑﺘﺎﻋﺔ كﻞ ﻟﻐﺎت اﻟﻌﺎﻟﻢ و
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
3) Error Detecting Code:
Binary data are typically transmitted between computers. Because of noise, a corrupted
bit will change value. To detect errors, extra bits are added to each data value. The added
bit is called Parity bit. Its function is to make the number of 1‟s odd or even. So, there is
2 types of parity bits:
ودە ﻋﺪد اﻟﻮﺣﺎ�ﺪ ﻓ�ﻪ1000001 ﻫﻮASCII ف ي� ﻧﻈﺎم الA ﻟﺤﺮف الbinary codeﺷﺎ�ﻔن ال
يف �ﻌى ﻣﺜﻼ ﻓﺎﻟﺠﺪول ف
ق
ﻋﺸﺎن اﻟﻮﺣﺎ�ﺪ أﺻﻼ0 زو� ﻳب� ﻫﻀ�ﻒ ىض ش ىن
�ﻌ ﻋﺎﻳﺰ ﻋﺪد اﻟﻮﺣﺎ�ﺪ ب يeven parityزو� �ﻌ ﻟﻮ اﻧﺎ ﻫﻤ� ﺑﻨﻈﺎم ال ي
. ﻋﺸﺎن ﻳبﻘﻮ ﻓﺮدي١ ﻳب� ﻫﻀ�ﻒ �ﻌىض ﻋﺎﻳﺰ اﺧ� ﻋﺪد اﻟﻮﺣﺎ�ﺪ ﻓﺮدي قodd parityاﻣ� ﺑﻨﻈﺎم ال
وﻟﻮ ﻋﺎﻳﺰ ش.�زو
ي ب ي
Detecting Errors
Page 52 of 61
The receiver end can detect the error, but cannot correct it because it does not
know which bit is erroneous
Cannot detect an even number of erroneous bits, so additional error detection codes
may be needed to take care of that possibility
اﻟ�ﻮد ﺑﺘﺎﻋﻪ ﺑيﺘﻜﻮن ﻣﻦA ﻓﺒ�ﻘﻮل ﻣﺜﻼ ﻟﻮ ﻋﻨﺪي ﺣﺮف... ﻫﻨﺎ ﺑيﺘكﻠﻢ ﻋﻦ ﻣﺜﺎل ﻻ�تﺸﺎف اﻷﺧﻄﺎء ف ي� ﻧﻘﻞ اﻟﺒ�ﺎﻧﺎت
1000001 رﻣﺰيA ﻓﺒ�ﻘﻮل ال... 8bit �ﻫﻴب ت �و�ﺎﻟﺘﺎ odd اوeven parity ﻋﺸﺎن اﺧﻠ�ﻪbit واﻧﺎ ﻫﻀﻔﻠﻪ7bit
ي
ت ت
واﻓ�ض01000001 زو� أﺻﻼ ﻓﺘب� ﻛﺪة ق
ﻋﺸﺎن ﻋﺪد اﻟﻮﺣﺎ�ﺪ ب ي0 ﻳب� ﻫﻀ�ﻒeven parityوﻟﻮ اﻧﺎ ﻫﺴﺘﻌﻤﻞ ال
ت ... 01000101 اﺛﻨﺎء ﻧﻘﻞ اﻟﺒ�ﺎﻧﺎت وﻟ�ﻜﻦ1bit �ان ﺣﺼﻞ ﺧﻄﺄ ف ي
�و�ﺎﻟﺘﺎ
ي ﻫﺘﻼ� ان ﻋﺪد اﻟﻮﺣﺎ�ﺪ تب� ﻓﺮدي
ي
ت
ﻟ� ﻋﺪد اﻟﻮﺣﺎ�ﺪ
و�ﺎﻟﺘﺎ� ﻟﻮ ي
ي even parity ﻫ�ﻘﺪر �ﻜتﺸﻒ ان ﻓ�ﻪ ﺧﻄﺄ ﺣﺼﻞ ﻻﻧﻪ ﻋﺎرف اﻧﻪ ﺷﻐﺎل بﺎلrecieverال
�ﻌىن ﺣﺼﻞ ﺧﻄﺄﻳﻦ2bits � ﻃ�ﺐ ﻓﺮﺿﺎ اﻟﺨﻄﺄ ﺣﺼﻞ ض ي... ﻓﺮدي ﻫ�ﻘﻮل ان ﻓ�ﻪ ﺧﻄﺄ وﻟ�ﻦ ﻣ�ﻘﺪرش �ﺼﻠﺢ اﻟﺨﻄﺄ
ﻻن ﻟﻤﺎ ﺣﺼﻞ ﺧﻄﺄﻳﻦ.... ﻟ�ﻪ.... ﻻ.... ﻫ�ﻘﺪر �ﻜتﺸﻒ اﻟﺨﻄﺄ؟؟reciever ﻫﻞ ال... 01010101 و�� اﻟ�ﻮد ﻛﺪة ق
و� ﻣ�ﻘﺪرش اﻟﻤﺴﺘﻘبﻞ �ﻜتﺸﻔﻪ ف ق
�ﻌى ﻣﺜﻼ دە ﻣﻌﻨﺎە ان ﻋﺪد اﻻﺧﻄﺄ اﻟﺰ ب ي... زو� و�ﺎﻟنﺴبﺎﻟﻪ دە ﺻﺢ
ب� ﻋﺪد اﻟﻮﺣﺎ�ﺪ ب ي
even parity وﻫﻜﺬا ﻟ�ﻦ ﻋﺪد اﻷﺧﻄﺎء اﻟﻔﺮدي �ﻘﺪر �ﻜتﺸﻒ وﻟﻮ ﻋﻤﻠﺖ ﻧﻔﺲ اﻟﻤﺜﺎل بﺎل٦ او٤ ﻟﻮ ﺣﺼﻞ ﺧﻄﺄﻳﻦ او
.ﻫﺘﻼ� ﺑﺮﺿﻮ ﻧﻔﺲ اﻟ�ﻼمت
ي
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
4) Binary Logic:
We study the binary logic as foundation for designing and analyzing digital systems.
Binary logic consists of binary logical variables and a set of binary logical operations. Each
binary variable takes one or two discrete values: 1 and 0.
The binary variables are designated by letters of the alphabet, such as A, B, C, x, y, z, etc.
There are three basic logic gates or operators (AND, OR, and NOT) implement the logical
operations. we use the following notation for them:
Notation examples:
� اﻟdigital circuits ﻋﺸﺎن ﻧﻌﺮف ﻧﺼﻤﻢ الNOT والOR والAND بﺎﺳﺘﺨﺪام الbinary logicاﺣﻨﺎ ﺑﻨﺪرس ال
.� اﻟﺪواﻳﺮ اﻟ�ﻬ���ﺔ
ي
Page 53 of 61
وﻋﻨﺪي ﻓﺎل binary logicﻓ�ﻪ binary variablesوﻓ�ﻪ binary operations:
Tabular listing of the values of a function for all possible combinations of values on its
arguments
ذي ﻣﺎ ﻋﺮﻓﻨﺎ ف ي� ال MS521ان ال Truth tableﺑﻴﻮﺿﺢ كﻞ ال Inputsاﻟﻤﺤﺘﻤﻞ دﺧﻮﻟﻬﺎ ف ي� circutﻣﻌﻴﻨﺔ وكﻞ
ال outputsاﻟﻤﺤﺘﻤﻠﺔ ﻣﻦ ال inputsدي.
Example: Truth tables for the basic logic operations:
AND AND AND
X Y 𝑌𝑌 ⋅ 𝑋𝑋 = 𝑧𝑧 X Y 𝑌𝑌 𝑧𝑧 = 𝑋𝑋 + X 𝑋𝑋 = 𝑧𝑧
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
–––––––––––––––––––––––––––––––––––––
Example 1:
Evaluate any logic function using Truth Table
𝒁𝒁𝒀𝒀 𝑭𝑭(𝑿𝑿, 𝒀𝒀, 𝒁𝒁) = 𝑿𝑿𝑿𝑿 +
Solution:
Page 54 of 61
𝑿𝑿 𝒀𝒀 𝒁𝒁 𝒀𝒀 𝑿𝑿 𝒀𝒀 𝒁𝒁 𝒀𝒀 𝒁𝒁 𝒀𝒀 𝑭𝑭 = 𝑿𝑿 𝒀𝒀 +
0 0 0 0 1 0 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 1 0 0 1
1 1 1 1 0 0 1
ف
ﻣﺘﻐ� ...وﻫﻨﺤﺪد ﻋﺪد
ي ﻃ��ﻘﺔ ﻋﻤﻞ ال ... Truth tableﺷبﻪ اﻟ� اﺗﻌﻤﻠﻨﺎﻫﺎ ي� ال ... MS521ﻫنﺸﻮف ﻋﻨﺪﻧﺎ كﺎم
ﻫﻴب� ﻋﻨﺪي � 23ﻌىن 8 inputsال Inputsواﻟ� ﺑتﺴﺎوي 𝑛𝑛 2و � nﻋﺪد اﻟﻤﺘﻐ�ات ...ﻓبﻤﺎ ان ﻋﻨﺪي ٣ﻣﺘﻐ�ات ت
ي ي ي
ن ف
ﻟﻠ�ﻤن x y zذيي اﻟﺸﻤﺎل ﻣﻦ ﻋﻮاﻣ�ﺪ ٣ اول �ي ﻣﺜﻼ ...ﻫﻨﻜﺘﺒﻬﻢ اذاي ...ﻃبﻌﺎ ﻫﻨﻜﺘﺐ
اﻟﺠﺪول ﻛﺪة بﺎﻟﻈبﻂ ...وﻫﺘﻌﻤﻞ ﺣﺎﺟﺔ ﻣﻦ ... ٢اﻣﺎ اﻧﻚ ﺗبﺪا ﻣﻦ ﻋﻨﺪ ال zوﺗﻜﺘﺐ ﺻﻔﺮ
ﺗ�ب اﻟﺼﻔ��ﻦ ض ي�٢ واﺣﺪ ﺻﻔﺮ واﺣﺪ ﻟﺤﺪ اﻻﺧﺮ و�ﻌﺪ ﻛﺪة ﺗبﺪا بﺼﻔ��ﻦ و�ﻌﺪ ﻛﺪة ض
ﻫﻴب� ٤اﺻﻔﺎر و ٤وﺣﺎ�ﺪ ...اﻣﺎ اﻧﻚ ﻫﺘﻘﺴﻢ ﻋﺪد ق اﻷﺧ� ﻓﻴبﻘﻮ ٤ﻟﺤﺪ اﻟﺼﻒ
ي
ق
اﻻﺣﺘﻤﺎﻻت ﺑﺘﺎﻋﺔ ال inputsاﻟ� ﻫﻮ ال ٨ﻋ� ٢ﻓﻴب� ٤ﻓﺘﻜبﺖ ﻓﺎول ﻋﻤﻮد ٤اﺻﻔﺎر
ﻓﻴب� ﺻﻔ��ﻦ ق
و�ب� و�ﻌﺪە ٤وﺣﺎ�ﺪ و�ﻌﺪ ﻛﺪة ﺗﻘﺴﻢ ﻋﺪد اﻻﺻﻔﺎر اﻟ� ﻫﻮ ﻋ� ٤ﻋ� ٢ق
اﻟﻌﻤﻮد اﻟ� بﻌﺪە ﺗﻜﺘﺐ ﺻﻔ��ﻦ وواﺣﺪﻳﻦ وﺻﻔ��ﻦ وواﺣﺪﻳﻦ وﻫﻜﺬا .و�ﻌﺪ ﻛﺪة ﻫﺘبﺪا
Scan To watch
ﺗﻌﻤﻞ ال ANDوال ORذي ﻣﺎ اﺗﻌﻠﻤﻨﺎ ﻗبﻞ ﻛﺪة.
ﻟﻮ ﻣﻔﻬﻤتﺶ ﻗﻮي ﺷﻮف اﻟﻔ�ﺪﻳﻮ دە ) (http://bit.ly/truth_tableش
ﻟ�ح ال Truth tableﻓﻘﻂ
Notes:
The order of evaluation is:
Parentheses
NOT
AND
OR
ف
ا� ﻛ��ﺲ ﻗﻮي اﻻﺳبﻘ�ﺔ اﺛﻨﺎء ﻋﻤﻞ ال truth tableوﻛﺬﻟﻚ ي� رﺳﻢ ال logic diagramsذي ﻣﺎ
ﻃبﻌﺎ ﻻزم ﻧﺮ ي
ﻫنﺸﻮف
Page 55 of 61
او تone input ﺑﺘﺎﺧﺪAND ال... اﺛﻨﺎء رﺳﻢ اﻟﺪواﻳﺮ اﻟ�ﻬ���ﺔlogical gatesدول رﻣﻮز ال
واﺣﺪoutput ا�� و�ﺘﺪي
واﺣﺪOutput و�ﺘﺨ�جone input ﺑﺘﺎﺧﺪNOT ﻟ�ﻦ الORوﻛﺬﻟﻚ ال
Page 56 of 61
ف ف
ﺑﻨﻌﻤﻠﻬﺎ... ﻛﺘ�ة
ﻣﺘﻐ�ات ي
ﻛﺒ�ة ﻓﻴﻬﺎ ي
يlogic circuit ﻓ�ﻪ ﻃ��ﻘﺔ رﺳﻢ ﺗﺎﻧ�ﺔ ﺑﺘﻜﻮن اﺳﻬﻞ واﺣ� ﺧﺼﻮﺻﺎ ي� ﻟﻮ ﻫ�ﺳﻢ
اذاي
𝑋𝑋 𝑌𝑌 𝑍𝑍
𝑿𝑿
𝒀𝒀 𝑭𝑭 = 𝑿𝑿 + 𝒀𝒀Z
𝒀𝒀Z
𝒁𝒁
�ﻣﺘﻐ
ي ﻓﻬﻨﻌﻤﻞ ﺳﻠ�ﺔ ﺗﺤﺖ كﻞNOT او بNOT �ﻏ ﻣﺘﻐ� اﻣﺎ اﻧﻪ �ﻜﻮن ﻣﻦ ي
ي بﻤﺎ ان كﻞ... ﻓﺎﻟﻄ��ﻘﺔ دي ﺑﻨﻌﻤﻞ ا�ﻪ
اﻟ�ﺒ�ة
ي وﻫﺘﻄﻠﻊ اﺳﻼك ﻋ� ﺣﺴﺐ اﻟﻤﻌﺎدﻟﺔ اﻟ� ﻋﻨﺪك �ﺲ ﻻزم ﺗﺤﻂ اﻟﻨﻘﻄﺔNOT وﻓ�ع بNOT �ﻏ ﻓﻴﻬﺎ ﻓ�ع ﻣﻦ ي
.Gateاﻟﻤﺘﻐ� ﻣﻊ ﻓ�ع اﻟﺴﻠﻚ اﻟ� ﻫ�ﺪﺧﻞ ﻋ� ال
ي ذي اﻟ� اﻧﺎ ﺣﺎﻃﻄﻬﺎ ﻋ� ﻧﻘﻄﺔ ﺗﻘﺎﻃﻊ اﻟﺴﻠﻚ ﺑﺘﺎع
Boolean equations, truth tables and logic diagrams describe the same function!
Truth tables are unique, but expressions and logic diagrams are not. This gives
flexibility in implementing functions.
كﻠﻬﻢ ﺑﻴﻮﺻﻔﻮا ﻧﻔﺲlogic diagrams والutrth tables والBoolean equationsاﻟ�ﻼم دە ﺑ�ﻘﻮل ان ال
او فfunctionال
.output�ﻌى كﻠﻬﻢ ﺑﻴﻮﺻﻠﻮ ﻟﻨﻔﺲ ال
واﺣﺪ ﻓﻘﻂ ذي اﻟبﺼﻤﺔtruth table ﻟ�ﻪfunction ﻣﺒتﺘﻜﺮش بﻤﻌىن ان كﻞTruth tableﻟ�ﻦ ﺑ�ﻘﻮل ان ال
يف
بﻄﺮﻗﺘن ﺷكﻠن ﻟ�ﻦ اﻟﺮﺳﻢ ﻣﻤﻜﻦ ﺗﺮﺳﻢ ت
بﺎ�� ﻣﻦ ﺷكﻞ ذي ﻣﺎ اﻟﻤﺜﺎل اﻟ� ﺷﻮﻓﻨﺎە اﺣﻨﺎ رﺳﻤﻨﺎ يف ﻣﻴﻨﻔﻌﺶ �ﻜﻮن ﻟ�ﻪ
ف
. بﻌﺪ ﺷ��ﺔsimplificationﻳﺘﻐ� ذي ﻣﺎ ﻫنﺸﻮف ي� ال
او اﻟﻤﻌﺎدﻟﺔ ﻧﻔﺴﻬﺎ ﺷكﻠﻬﺎ يexpressionوكﻤﺎن ال
In actual physical gates, if an input changes that causes the output to change, the output
change does not occur instantaneously.
The delay between an input change and the output change is the gate delay denoted by
𝑡𝑡𝐺𝐺 :
Page 57 of 61
ذي اﻟﺮﺳﻤﺔ١ ل٠ ﻳﺘﻐ� ﻣﺜﻼ ﻣﻦ ت
يInputدﻟﻮﻗى ﻟﻤﺎ ال ... بﻤﻌىن ا�ﻪ... logical gateاﻟﺘﺎﺧ� ف ي� ال
ي ﻫﻨﺎ ﺑيﺘكﻠﻢ ﻋﻦ
ذي... ﺻﻐ�ة ﺟﺪا ﺟﺪا ت
ﻫﻴﺘﻐ� بﻌﺪ ﻓ�ة ﻣﺸﻬﻴﺘﻐ� ﻟﺤﻈ�ﺎ ﻟ�ﻦ ﻫﻴﺘﻐ� ﻫﻮ كﻤﺎن وﻟ�ﻦ Outputﻃﺒ�� ان ال دي
ي ي ي ي ي
delay� ال ت
ﺻﻐ�ة اﻟ� ي
ي وﻟ�ﻦ بﻌﺪ ﻓ�ة١ ل٠ اﺗﻐ� ﻣﻦ
ﺑﺮﺿﻮ يoutput ال١ ل٠ اﺗﻐ� ﻣﻦ يinputاﻟﺮﺳﻤﺔ ﻣﺜﻼ ﻟﻤﺎ ال
ن
واﻟﺘﺎﺧ� دە
ي �ﻌىن اﻗﻞ ﻣﻦ ﺛﺎﻧ�ﺔ ي0.3 nanosecond كﺎن ﻋبﺎرة ﻋﻦdelayو��ﻣﺰﻟﻬﺎ بﺎﻟﺮﻣﺰ 𝐺𝐺𝑡𝑡 وﻓﺎﻟﺮﺳﻤﺔ ﻣﺜﻼ ال
�بﻜﺘ
.ﻃبﻌﺎ ﻣﺸﻤﻠﻮﺣﻆ ﻗﻮي وﻣﺒ�ﻌﻤﻠﺶ ﻣﺸكﻠﺔ
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
5) Binary Algebra:
Invented by George Boole in 1854
An algebraic structure defined by a set B = {0, 1}, together with two binary operators
(+ and ·) and a unary operator (¯)
ﻣﺘﻐ�ات
ي � وﻛﺘﺐ رﻣﻮزﻫﻢ ﺑ�ﺸﺘﻐﻠﻮ ﻋNOT والOR والAND اﻟ� ﻫﻤﺎ ال3 operators ﻫﻨﺎ ﺑ�ﻘﻮل ان ﻓ�ﻪ ﻋﻨﺪي
ض ض يض يض
... ﻗﻮاﻧن ﺛﺎﺑﺘﺔ او ﻧﻘﻮل ﻋﻠﻴﻬﺎ ﻣﺴﻠﻤﺎت
�اﻟﻘﻮاﻧن دي اﺣﻨﺎ اﺧﺪﻧﺎﻫﺎ ﻓﺎﺧﺮم ﺣﺎ�ة ي وﻓ�ﻪ١ او٠ ﺑﺘﺎﺧﺪ اﻟﻘ�ﻢ
.logical equation او ﺗبﺴ�ﻂ ﻟﻠﻤﻌﺎدﻻت او الsimplification واﺳﺘﺨﺪﻣﻨﺎﻫﺎ ﻋﺸﺎن ﻧﻌﻤﻞMS521ال
RULE NAME RULE
𝑋𝑋 + 0 = 𝑋𝑋 𝑋𝑋 ⋅ 1 = 𝑋𝑋
Identity element
𝑋𝑋 + 1 = 1 𝑋𝑋 ⋅ 0 = 0
Idempotence 𝑋𝑋 + 𝑋𝑋 = 𝑋𝑋 𝑋𝑋 ⋅ 𝑋𝑋 = 𝑋𝑋
Complement 𝑋𝑋 + 𝑋𝑋 = 1 𝑋𝑋 ⋅ 𝑋𝑋 = 0
Involution 𝑋𝑋 = 𝑋𝑋
Commutative 𝑋𝑋 + 𝑌𝑌 = 𝑌𝑌 + 𝑋𝑋 𝑋𝑋𝑋𝑋 = 𝑌𝑌𝑌𝑌
Associative (𝑋𝑋 + 𝑌𝑌) + 𝑍𝑍 = 𝑋𝑋 + (𝑌𝑌 + 𝑍𝑍) (𝑋𝑋𝑋𝑋)𝑍𝑍 = 𝑋𝑋(𝑌𝑌𝑌𝑌)
Distributive 𝑋𝑋(𝑌𝑌 + 𝑍𝑍) = 𝑋𝑋𝑋𝑋 + 𝑋𝑋𝑋𝑋 𝑋𝑋 + 𝑌𝑌𝑌𝑌 = (𝑋𝑋 + 𝑌𝑌)(𝑋𝑋 + 𝑍𝑍)
DeMorgan’s 𝑋𝑋 + 𝑌𝑌 = 𝑋𝑋 ⋅ 𝑌𝑌 𝑋𝑋 ⋅ 𝑌𝑌 = 𝑋𝑋 + 𝑌𝑌
يف
.(http://bit.ly/BinaryAlgebra)اﻟﻘﻮاﻧن دي ﻣﻤﻜﻦ �ﺸﻮف اﻟﻔ�ﺪﻳﻮ دە ﻟﺘبﺴ�ﻂ
Sometimes, the dot symbol (⋅) (AND operator) is not written when the meaning is clear.
Page 58 of 61
ين
ﻗ�ﻤﺘن واﻟﻤﺠﻤﻮﻋﺔ دي ﺑ�ﻜﻮن رﻣﺰﻫﺎ Bوﻟ�ﻦ ﻫﻨﺎ ﺑ�ﻘﻮل ان ال Boolean algebraﻋبﺎرة ﻋﻦ ﻣﺠﻤﻮﻋﺔ ﻣﻦ ت
ا�� ﻣﻦ
و�ﺎﻟﺘﺎ� اﺣﻨﺎ ﺑنﺘكﻠﻢ ﻋﻦ Boolean algebra يف
ﻗ�ﻤﺘن ﻓﻘﻂ ...ﻫﻤﺎ ال 0وال1 ﻫﻨﺎ اﺣﻨﺎ ﺑنﺘكﻠﻢ ﻋﻦ ﻣﺠﻤﻮﻋﺔ ﻣﻜﻮﻧﺔ ﻣﻦ
ي
ﻣﻌ��ﻦ ﻋﻦ الSwitch on ﻗ�ﻤﺘن وﻣﻤﻜﻦ �ﺴﻤﻴﻬﺎ switching algebraبﺎﻋﺘبﺎر ان ال 0وال 1ب ين ﻣﻜﻮﻧﺔ ﻣﻦ
ف
ﺑ�ﻌ�و ﻋﻨﻬﺎ بﺎل.algebra
وال switch offي� ال circuitsاو اﻟﺪواﺋﺮ اﻟ�ﻬ���ﺔ اﻟ� ب
ئ
اﻟﺜﻨﺎئ ﺑﺘﺎﻋﻪ ودە ﻋبﺎرة ﻋﻦ ﻧﻔﺲ الexpression �ﻌئﻓ�ﻪ ﻋﻨﺪي ﺣﺎﺟﺔ اﺳﻤﻬﺎ dualﻟ�ﻞ algebraic expressionف
ي
ﻟﻠﻤﺘﻐ� �ﻌىن
ي و�ﻨﻐ� ال orل andوال andل orوﻟ�ﻦ ﻣﺸبﻨﺠ�ﺐ الNOT ي �ﺲ ﺑﻨﻘﻠﺐ اﻟﺼﻔﺮ ﻟﻮاﺣﺪ واﻟﻮاﺣﺪ ﻟﺼﻔﺮ
ف ف
ﻣﺜﻼ X+0=Xال dualﺑﺘﺎﻋﻬﺎ ﻫﻮ ال𝑋𝑋 = 𝑋𝑋 ⋅ 1و��ﻘﻮل أﺣ�ﺎﻧﺎ ﻋﻼﻣﺔ ال)⋅( ﻣﺸبﺘﺘﻜﺘﺐ ﻟﻤﺎ �ﻜﻮن اﻟﻤﻌى ﻣﻔﻬﻮم �ﻌى
ا��ﺪ ﻟﻤﺎ ا�ﺘﺐ XYﻣﻔﻬﻮم اﻧﻬﺎ .X AND Y
Examples:
Function Dual
𝟎𝟎 𝑭𝑭 = (𝑨𝑨 + 𝑪𝑪) · 𝑩𝑩 + 𝐵𝐵 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 𝐹𝐹 = (𝐴𝐴 · 𝐶𝐶) + 𝐵𝐵 · 1 = 𝐴𝐴 · 𝐶𝐶 +
)𝒁𝒁 𝑮𝑮 = 𝑿𝑿 · 𝒀𝒀 + (𝑾𝑾 + )𝑍𝑍 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 𝐺𝐺 = (𝑋𝑋 + 𝑌𝑌) · (𝑊𝑊 ⋅ 𝑍𝑍) = (𝑋𝑋 + 𝑌𝑌) · (𝑊𝑊 +
𝑪𝑪 · 𝑩𝑩 𝑯𝑯 = 𝑨𝑨 · 𝑩𝑩 + 𝑨𝑨 · 𝑪𝑪 + )𝐶𝐶 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 𝐻𝐻 = (𝐴𝐴 + 𝐵𝐵) · (𝐴𝐴 + 𝐶𝐶) · (𝐵𝐵 +
Unless it happens to be self-dual, the dual of an expression does not equal the expression
itself Are any of these functions self-dual? H is self-dual
𝐵𝐵𝐵𝐵 (𝐴𝐴 + 𝐵𝐵)(𝐴𝐴 + 𝐶𝐶)(𝐵𝐵 + 𝐶𝐶) = (𝐴𝐴 + 𝐵𝐵𝐵𝐵)(𝐵𝐵 + 𝐶𝐶) = 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐴𝐴 +
ﻫﻨﺎ ﺑ�ﺪي اﻣﺜﻠﺔ ﻋ� ال Dualوﻻزم ﻧﻌﺮف اﻧﻚ ﻟﻮ ﻋﻤﻠﺖ Truth tableﻟﻞ functionوال dualﺑﺘﺎﻋﻬﺎ ﻫﺘﻼﻗﻴﻬﻢ
و�
ﻣﺜﺎل ﻋﻠﻴﻬﺎ ي ﻣﺨﺘﻠﻔن وﻟﻮ كﺎن ال truth tableواﺣﺪ ف ي� ال ٢ﻫﻨﻘﻮل ﻋ� ال functionاﻧﻬﺎ .self dualوﻣﺪي
يف
ت
ﻫﺘﻼ� ﻫﻮ ﻧﻔﺴﻪ
ي ال Functionاﻟ� اﺳﻤﻬﺎ Hدي ﻋبﺎرة ﻋﻦ ... self dualﻓﻤﺜﻼ ﻟﻮ ﻋﻤﻠﺖ ال Truth tableﻟﻞH
ال truth tableﺑﺘﺎع ال.dual H
–––––––––––––––––––––––––––––––––––––
Example 3:
Proof that
𝑨𝑨 = 𝑩𝑩 · 𝑨𝑨 𝑨𝑨 + )(Absorption Theorem
Solution:
Proof Steps Justification
𝐵𝐵 · 𝐴𝐴 𝐴𝐴 +
𝐵𝐵 · 𝐴𝐴 = 𝐴𝐴 · 1 + Identity element: A · 1 = A
)𝐵𝐵 = 𝐴𝐴 · ( 1 + Distributive and 1 + B = 1
= 𝐴𝐴 · 1 Identity element
𝐴𝐴 =
ث�ح اﻷﻣﺜﻠﺔ دي ف ي� اﻟﻔ�ﺪﻳﻮ دە http://bit.ly/BinaryAlgebraEx
Scan To watch
Page 59 of 61
–––––––––––––––––––––––––––––––––––––
Example 4:
Proof that
𝑨𝑨𝑨𝑨 + 𝑨𝑨𝑪𝑪 + 𝑩𝑩𝑩𝑩 = 𝑨𝑨𝑨𝑨 + 𝑨𝑨𝑪𝑪 (Consensus Theorem)
Solution:
Proof Steps Justification
𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶 + 𝐵𝐵𝐵𝐵
= 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶 + 1 · 𝐵𝐵𝐵𝐵 Identity element
= 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶 + (𝐴𝐴 + 𝐴𝐴) · 𝐵𝐵𝐵𝐵 Complement
Distributive
= 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶 + 𝐴𝐴𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐵𝐵𝐵𝐵
Commutative
= 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶 + 𝐴𝐴𝐶𝐶𝐶𝐶
Identity element
= 𝐴𝐴𝐴𝐴 · 1 + 𝐴𝐴𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶 · 1 + 𝐴𝐴𝐶𝐶𝐶𝐶 Distributive
= 𝐴𝐴𝐴𝐴 (1 + 𝐶𝐶) + 𝐴𝐴𝐶𝐶 (1 + 𝐵𝐵) 1+X = 1
= 𝐴𝐴𝐴𝐴 . 1 + 𝐴𝐴𝐶𝐶 . 1 Identity element
= 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐶𝐶
–––––––––––––––––––––––––––––––––––––
Example 5:
Proof that
𝑿𝑿 + 𝑿𝑿 𝒀𝒀 = 𝑿𝑿 + 𝒀𝒀 (Simplification Theorem)
Solution:
Proof Steps Justification
𝑋𝑋 + (𝑋𝑋 𝑌𝑌)
= (𝑋𝑋 + 𝑋𝑋)(𝑋𝑋 + 𝑌𝑌) Distributive
= 1 ⋅ (𝑋𝑋 + 𝑌𝑌) Complement
= (𝑋𝑋 + 𝑌𝑌)
Useful Theorems
𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 ∶ 𝑋𝑋 𝑌𝑌 + 𝑋𝑋 𝑌𝑌 = 𝑌𝑌 Minimization (dual) (𝑋𝑋 + 𝑌𝑌)(𝑋𝑋 + 𝑌𝑌) = 𝑌𝑌
𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴: 𝑋𝑋 + 𝑋𝑋 𝑌𝑌 = 𝑋𝑋 Absorption (dual) 𝑋𝑋 · (𝑋𝑋 + 𝑌𝑌) = 𝑋𝑋
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝑋𝑋 + 𝑋𝑋 𝑌𝑌 = 𝑋𝑋 + 𝑌𝑌 Simplification (dual) 𝑋𝑋 · (𝑋𝑋 + 𝑌𝑌) = 𝑋𝑋 · 𝑌𝑌
𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷𝐷’𝑠𝑠 𝑋𝑋 + 𝑌𝑌 = 𝑋𝑋 · 𝑌𝑌 DeMorgan’s (dual) 𝑋𝑋 · 𝑌𝑌 = 𝑋𝑋 + 𝑌𝑌
Complementing Functions
Page 60 of 61
Use DeMorgan's Theorem:
Interchange AND and OR operators
Complement each constant and literal
Example: Complement 𝐹𝐹 = 𝑥𝑥𝑦𝑦𝑧𝑧 + 𝑥𝑥𝑦𝑦 𝑧𝑧
𝐹𝐹 = (𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)(𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)
Page 61 of 61