Professional Documents
Culture Documents
الكترونيات رقمية - محمد سويدان
الكترونيات رقمية - محمد سويدان
اﻟدﻛﺗورﻣﺣﻣد ﺳوﯾدان
ISSN: 2617-989X
Books
الكترونيات رقمية
محمد سويدان
من منشورات الجامعة االفتراضية السورية
الجمهورية العربية السورية 2018
هذا الكتاب منشور تحت رخصة المشاع المبدع – النسب للمؤلف – حظر االشتقاق ()CC– BY– ND 4.0
https://creativecommons.org/licenses/by-nd/4.0/legalcode.ar
يحق للمستخدم بموجب هذه الرخصة نسخ هذا الكتاب ومشاركته وإعادة نشره أو توزيعه بأية صيغة وبأية وسيلة للنشر وألية غاية تجارية
أو غير تجارية ،وذلك شريطة عدم التعديل على الكتاب وعدم االشتقاق منه وعلى أن ينسب للمؤلف األصلي على الشكل اآلتي حصرا:
ﻣﺣﻣد ﺳوﯾدان ،اإلجازة في تقانة المعلومات ،من منشورات الجامعة االفتراضية السورية ،الجمهورية العربية السورية2018 ،
Digital Electronics
Mohammad Swaidan
https://creativecommons.org/licenses/by-nd/4.0/legalcode
-0-
الممخص Abstract
ييدف الفصل األول إلى إدخال بعض المفاىيم والمصطمحات الرئيسة المتعمقة باإللكترونيات الرقمية .يشتق مصطمح
الرقمية من طريقة تنفيذ الكمبيوتر لمعمميات ،وذلك من خالل تعاممو مع الكممات اإلثنانية .لسنوات عديدة مضت ،
اقتصرت تطبيقات اإللكترونيات الرقمية عمى أنظمة الكمبيوتر .أما اليوم ،فتستعمل التقانات الرقمية في مجموعة واسعة
من المجاالت .باإلضافة إلى أجيزة الكمبيوتر ،ىناك التمفزيون الرقمي ،وأنظمة االتصاالت الرقمية ،وال رادار والمالحة
وأنظمة التوجيو واألنظمة العسكرية ،وأجيزة القياسات الطبية ،ومراقبة العمميات الصناعية والتحكم بيا ،واألجيزة
اإللكترونية االستيالكية.
تطورت التقانات الرقمية عمى مر السنين .فمن دا رات الصمامات المفرغة ،إلى الدارات الترانزستورية ،ثم إلى الدا رات
المتكاممة المعقدة ،والتي تحتوي بعضيا عمى بضع باليين من الترانزستورات المكاممة.
يقدم ىذا الفصل لإللكترونيات الرقمية ،كما يقدم لمحة عامة عن العديد من المفاىيم اليامة والمكونات واألدوات
المستعممة في ىذا المجال .سندرس ،عمى وجو الخصوص ،الخانة اإلثنانية ،والمستويات المنطقية ،واإلشارات الرقمية
ومحدداتيا .ثم نعرض لمعمميات المنطقية الرئيسة ولموحدات المنطقية ثابتة الوظيفة أيضاً ،وأخي ًار نعطي فكرة عن بنية
وتصنيف الدارات المتكاممة الرقمية.
.1مقدمة Introduction
نيدف من خالل ىذه المادة إلى تمكين الطالب من تحميل وفيم النظم المنطقية البسيطة ،ومن فيم عمل مجموعة وظائف
منطقية مترابطة بعضيا مع بعض .وأن يبدأ بالتفكير بعمل األنظمة وليس فقط في عمل الوظائف المنطقية الجزئية .لكن
كي يفيم الطالب عمل النظم البد أوالً من أن يفيم عمل العناصر األولية ،والوظائف الرئيسة التي بيا تبنى النظم األكثر
تعقيدًا.
ليكن النظام المنطقي البسيط الذي يتحكم بتعبئة عبوات من األدوية بعدد مبرمج من الحبات الدوائية الدوائية والموضح في
الشكل .1.1
الشكل :1.1مخطط صندوقي لنظام منطقي يتحكم بتعبئة حبوب دوائية محددة في عبوات.
:Keypad for entering number of tablets per bottle لوحة مفاتيح رقمية إلدخال عدد الحبات في
كل عبوة (قارورة)
:Encoder مرمز
:Regiser A السجل ()A
:Decoder A مفكك الترميز ()A
:On-site display وحدة إظيار في المكان
:Number of tablets per bottle عدد الحبات في كل عبوة (قارورة)
:Code Converter A محول الترميز ()A
: Binary code for preset number of tablets per bottleالترميز اإلثناني لوضع عدد الحبات
المرغوب في كل عبوة (قارورة)
:Comparator مقارن
: LOW keeps valve open ،HIGH closes valve and advances conveyor القيمة المنطقية ()1
تُغمق الصمام وتؤدي إلى تحريك السير الناقل إلى األمام ،والقيمة المنطقية ( )0تفتح الصمام
:Binary code for actual number of tablets in bottle الترميز اإلثناني لعدد الحبات الفعمي في
العبوة (القارورة)
: On-site display of total tablets bottled وحدة إظيار في المكان لعدد الحبات الفعمي الكمي في
العبوا ت
:Valve الصمام
:Sensor الحساس
:Conveyor control تحكم السير الناقل
: One pulse from sensor for each tablet advances counter by 1نبضة واحدة من الحساس
لكل حبة تسقط في العبوة ،وتؤدي إلى زيادة قيمة العداد بمقدار ()1
:Counter العداد
:Adder الجامع
:New total sum المجموع الكمي الجديد
:HIGH causes new sum to be stored تؤدي القيمة المنطقية ( )1لتخزين قيمة الجمع الجديدة
:Pulse resets counter to zero when next bottle is in placeنبضة ت صفير العداد (إعطائو
القيمة صفر) ،عندما تأخذ العبوة التالية مكانيا
:Current total sum قيمة الجمع اآلنية
A binary code for the total number of tablets is transferred in serial form along this
:line for remote display and computer inventory controlالترميز اإلثناني لعدد الحبات الدوائية
الكمي المنقول تسمسمياً عمى ىذا الخط إلى وحدة اإلظيار البعيدة وحاس ب التحكم بمخزون الحبات الدوائية
:Switching sequence control input مدخل التحكم بالناخب
يمثل المستوى المنطقي المنخفض ( .)LOWتُعرف قيم الجيود المحدودة في المجال بين القيمتين ( )VH(minو(()VL(max
بالقيم غير المسموح بيا وبالتالي ىي قيم ممنوعة في الدارات الرقمية .عمى سبيل المثال ،تتراوح قيم جيود المستوى
المنطقي العالي في الد رات الرقمية نوع ( ) CMOSبين ( ) 2 Vو( .) 3.3 Vوتتراوح قيم جيود المستوى المنطقي
المنخفض في الدرات الرقمية نوع ( ) CMOSبين ( ) 0 Vو( .) 0.8 Vبالتالي لو كان لدينا جيدًا مقداره ( ) 2.5 V
مطبقًا عمى دخل دارة رقمية ،فإن الدارة تتعامل معو عمى أنو مستوى منطقي عال ( )HIGHأو بت قيمتو ( .)1واذا طبق
جيد مقداره ( ) 0.5 Vعمى دخل دارة رقمية ،فإن الدارة تعاممو عمى أنو مستوى منطقي منخفض ( )LOWأو بت قيمتو
( .) 0بالتالي فإن مجال الجيود الممنوعة في ىذا النوع من الدارات يقع بين ( ) 0.8 Vو( .) 2 V
اإلشارات الرقمية ( )Digital Waveforms
تتكون اإلشارات الرقمية من مستويين لمجيود يتغيران بين قيمتين أو حالتين :المستوى العالي والمستوى المنخفض .يعطي
الشكل (a) 3.1نبضة رقمية موجبة تنشأ من انتقال الجيد من المستوى المنخفض ،الذي يمثل ( )0منطقي ،إلى
المستوى العالي ،والذي يمثل ( )1منطقي ،والعودة إلى المستوى المنخفض .ويبين الشكل (b) 3.1نبضة رقمية سالبة
تنشأ من انتقال الجيد من المستوى العالي ،الذي يمثل ( )0منطقي ،إلى المستوى المنخفض ،والذي يمثل ( )1منطقي،
والعودة إلى المستوى العالي .تتكون اإلشارات الرقمية من سمسمة من تمك النبضات.
النبضة :لمنبض ة جبيتان كما ىو مبين في الشكل : (a) 3.1جبية أمامية تحدث عند الزمن ( ،) t0وجبية خمفية تحدث
عند الزمن ( .) t1في حالة النبضة الموجبة ،الجبية األمامية ىي جبية الصعود ،والجبية الخمفية ىي جبية اليبوط.
النبضات المبينة في الشكل 3.1ىي نبضات مثالية ،ألن جبيات الصعود واليبوط تحدث آنياً ،أي دون أي تأخير .عمى
الرغم من أنو في الحاالت العممية ،ال تحدث ىذه الجبيات بشكل فوري ،إال أننا يمكن أن نفترض ،في كثير من الدارات
الرقمية ،وجود نبضات مثالية.
يبين الشكل 4.1نبضة حقيقية (غير مثالية) .وتبدي في الواقع جميع اإلشا رات النبضية بعض أو كل خصائص النبضة
الحقيقية .إذ تحدث ظاىرة تجاوز القيمة االسمية لممطال ( ،)Overshootأو ظاىرة االىتزاز المتخامد ( )Ringing
بسبب وجود فعل حثي أو سعوي شارد.
ويحصل ىبوط عن القيمة االسمية لممطال ( ) Droopبسبب فعل السعات الشاردة ومقاومات الدارة ،مما يشكل دارة (
) RCليا ثابت زمني منخفض .يسمى الزمن الالزم النتقال النبضة من المستوى المنخفض إلى المستوى العالي زمن
الصعود ( )Rise timeواختصا ًار ( ،) trويسمى الزمن الالزم النتقال النبضة من المستوى العالي إلى المستوى المنخفض
زمن اليبوط ( )Fall timeواختصا ًار ( ُ .) t fيقاس زمن الصعود عمميًا ،بين الزمن عند ( ) 10%والزمن عند ( ) 90%من
ويقاس زمن اليبوط من الزمن عند ( ) 90%إلى الزمن عند ( )10%من مطال النبضة ،وىو ما يبينو مطال النبضةُ .
الشكل .4.1وذلك لتجاوز ( )10%من مطال النبضة فوق الخط المرجعي لقياس المطال و( ) 10%أدنى من مطاليا
لتخطي المناطق الالخطية في النبضة ضمن المجالين المذكورين لقياس زمني صعود وىبوط النبضة .ويقاس عرض
النبضة عند الفاصل الزمني لنقطتي تقاطع خط ( ) 50%من مطال النبضة عند صعودىا وىبوطيا ،كما ىو مبين في
الشكل .4.1
خصائص اإلشا رات الرقمية :تتكون معظم اإلشارات التي تتعامل معيا األنظمة الرقمية من سمسمة من النبضات ،تُدع ى
أحياناً قطار النبضات .ويمكن تصنيفيا عمى أنيا إما إشارات دورية أو إشارات غير دورية .يكرر قطار النبضات الدوري
ويعرف تردد اإلشارة الدورية ( ) fعمى أنو معدل تك رار اإلشا رة
نفسو خالل فترة زمنية محددة ،تُسمى دور اإلشارة (ُ .)T
الدورية مقاسًا بالييرتز ( .) Hzأما قطار النبضات غير الدوري فال يكرر نفسو خالل فترات زمنية محددة ،ويختمف
ال لكال
عرض النبضة فيو بشكل عشوائي و/أو تختمف الفترات الزمنية عشوائيًا بين النبضات .يعطي الشكل 5.1مثا ً
النوعين.
الحل
( )aدور اإلشارة الرقمية الدورية :ي قاس الدور من حافة صعود نبضة ما إلى حافة صعود النبضة التالية ليا.
T 10 ms
1 1 1
f ( )bتردد اإلشارة الرقمية الدورية 100 Hz :
T 10 ms 10 103 s
t 1 ms
Duty cycle w 100% ( )cالنسبة المئوية لممستوي المنطقي العالي100% 10% :
T 10 ms
الشكل :7.1مثال إلشارة ساعة تزامن إلشا رة رقمية تمثل تتابعًا من البتات.
:)Bit sequence represented by waveform A ( تتابع من البتات ممثمة في اإلشارة الرقمية (.)A
يمكن أن نالحظ من المخطط الزمني التالي ،عمى سبيل المثال ،أن اإلشارات الرقمية الثالث ( ،)Aو ( ،)Bو( )Cتأخذ
الحالة المنطقية العالية خالل زمن البت السابع ،وتأخذ الحالة المنطقية المنخفضة جميعيا عند نياية البت السابع
(المنطقة المظممة).
( :)Serial transfer of 8 bits of binary data from computer to modem. Interval t0 to t1 is first
النقل التسمسمي لثمانية بتات من الكمبيوتر إلى المودمُ .ينقل البت بين t0 ،و t1أوالً.
( : )Parallel transfer of 8 bits of binary data from computer to printe. The beginning time is t0
النقل التفرعي لثمانية بتات من الكمبيوتر إلى الطابعة .بداية النقل عند الزمن . t0
يتميز النقل التسمسمي لممعطيات اإلثنانية عن النقل التفرعي باختصار خطوط النقل إلى خط واحد فقط .أما في حالة نقل
المعطيات اإلثنانية التفرعية ،فإن عدد خطوط النقل يساوي إلى عدد البتات المطموب نقميا عمى التفرع .مع ذلك ،لمنقل
التسمسمي عيب ىو حاجتو إلى زمن أكبر من زمن النقل التفرعي لعدد محدد من البتات .فعمى سبيل المثال ،إذا كان زمن
نقل البت الواحد ( ،)1 sفإننا نحتاج إلى ( ) 8 sلنقل ثمانية بتات بالطريقة التسمسمية ،بينما نحتاج فقط إلى ( ) 1 s
لنقميا بالطريقة التفرعية .أما سمبية النقل التفرعي فيي حاجتو إلى خطوط أكثر من النقل بالطريقة التسمسمية.
المثال 2.1
( )aلنفترض اإلشارة الرقمية ( )Aالممثمة في الشكل ،10.1والمطموب تحديد الزمن الكمي لنقل ثمانية بتات تسمسميًا،
سيرسل أوالً ،وأن تردد إشارة
وتحديد تسمسل نقميا أو إرساليا ،عمماً أن البت الذي عمى أقصى اليسار ىو البت الذي ُ
الساعة المستعممة كمرجع زمني ىو ( .) 100 kHz
( )bما ىو الزمن الكمي المطموب إلرسال نفس المعطيات تفرعياً.
الحل
( )aبما أن تردد إشارة الساعة ( ،) f 100 kHzيكون دورىا
1 1 1
T 10 s
f 100 kHz 100 103 Hz
وىو الزمن الالزم لنقل كل بت .بالتالي يكون زمن إرسال ثمانية بتات
8 10 s 80 s
كي نحدد تسمسل إرسال البتات نعود إلى اإلشارة الرقمية ( ) Aفي الشكل 10.1عند كل زمن لمبت .إذا كان المستوى
المنطقي عاليًا فقيمة البت ( ،)1واذا كان المستوى المنطقي منخفضًا فقيمة البت ( ،)0وعميو يكون تسمسل إرسال البتات
كما ىو مبين في الشكل :11.1
المعينة مثل ( )OR ،ANDبالبوابات المنطقية ( .)Gatesيمكن أن يكون لمبوابات المنطقية ( )OR ،ANDأي عدد من
المداخل ،كما ىو مبين في الشكل .12.1
في ال عمميات المنطقية ،يمثل الشرط ،صحيح/خطأ ( ،)true/falseالمذكور في وقت سابق المستوى المنطقي العاليى
(صحيح) أو المستوى المنطقي المنخف ض (خطأ) .ول كل من العمميات المنطقية األساسية الثالثة استجابة وحيدة لمجموعة
معينة من الشروط.
عممية العكس المنطقية ()NOT
تغير عممية العكس المنطقية ( )NOTالمستوى المنطقي إلى المستوى المنطقي المعاكس ،كما ىو مبين في الشكل
.13.1عندما يكون المدخل ( )1منطق ،يكون المخرج ( )0منطق .وعندما يكون المدخل ( )0منطق ،يكون المخرج
( )1منطق .في كمتا الحالتين ،ال تكون حالة المخرج مماثمة لحالة الدخل .يجري تنفيذ العممية المنطقية العاكسة ( )NOT
باستعمال البوابة المنطقية المعروفة باسم العاكس (.)Inverter
المدخل ( .)Bتشير مخارج المقارن إلى العالقة بين الرقمين من خالل وضع المستوى المنطقي العالي عمى المخرج
المناسب .لنفترض أن العدد 2الممثل بالنظام اإلثناني مطبق عمى المدخل األول ( ،)Aوالعدد 5الممثل بالنظام اإلثناني
مطبق عمى المدخل اآلخر ( .)Bسيأخذ المخرج ( )A < Bالقيمة المنطقية ( ،)1مما يدل عمى العالقة بين الرقمين ( 2
أصغر من .)5وتمثل األسيم العريضة مجموعة من الخطوط المتوازية التي تحمل قيم البتات.
رموز إثنانية ( .)Binary codeتمثل القيمة المنطقية العالية ( )HIGHعمى مدخل رقمًا عشريًا محددًا ،يحوليا المرمز
في خرجو إلى عدد إثناني مكافئ لذلك الرقم العشري .يبين الشكل 18.1دارة مرمز لوحة مفاتيح رقمية آللة حاسبة إلى
أعداد إثنانية مقابمة لمعالجتيا في دارات اآللة الحاسبة.
( .)Fويتكرر ىذا التتابع بحيث يبدو االتصال مستم ًار بين عدة مصادر في جية اإلرسال وعدة جيات في طرف
االستقبال باستعمال خط اتصال وحيد ،وىذا ما يسمى بعممية االنتخاب وفق التقسيم الزمني ( Time Division
)Multiplexingأو اختصا ًار (.)TDM
وظيفة التخزين ( )The Storage Function
التخزين ( )Storageىو وظيفة مطموبة في معظم األنظمة الرقمية ،واليدف منو ىو حفظ المعطيات اإلثنانية لفترة من
ويستعمل بعضيا اآلخر لتخزين المعطيات
الزمن .تُستعمل بعض عناصر التخزين لتخزين المعطيات لفترة زمنية قصيرةُ ،
لفترة زمنية طويمة .ويمكن لعنصر التخزين أن "يحفظ" بتاً واحداً أو مجموعة من البتات طالما كان ذلك ضروريا .من
األنواع الشائعة لعناصر التخزين القالبات ( ،)Flip-Flopsوالسجالت ( ،)Registersوالذواكر النصف الناقمة
( ،)Semiconductor Memoriesواألقراص الممغنطة ( ،)Magnetic Disksواألشرطة المغناطيسية ( Magnetic
،)Tapesواألقراص الضوئية ( )Optical Disksأو األقراص المدمجة (.)CDs
القالبات ()Flip-flops
القالب ىو دارة منطقية إثنانية االستقرار ( ،)Two Stable Statesيمكن أن تخزن في كل مرة بتاً واحداً فقط ،إما () 1
منطقيًا أو ( )0منطقيًا .يشير خرج القالب إلى قيمة البت المخزنة .إذا أخذ الخرج القيمة المنطقية العالية ( )HIGHيكون
قد خزن ( )1منطقياً ،واذا أخذ الخرج القيمة المنطقية المنخفضة ( )LOWيكون قد خزن ( )0منطقيًا .وينفذ القالب
باستعمال البوابات المنطقية الرئيسة.
السجالت ()Registers
يتكون السجل من عدة قالبات ،بالتالي يمكن أن ُيخزن مجموعة من البتات .عمى سبيل المثال ،يجري إنشاء سجل - 5
بت من ثمانية قالبات .باإلضافة إلى تخزين البتات ،يمكن استعمال السجالت إلزاحة البتات من موقع إلى آخر داخل
السجل أو من السجل إلى دا رة أخرى .لذلك ،تُعرف ىذه السجالت بسجالت اإلزاحة (.)Shift Registers
يوجد نوعان من سجالت اإلزاحة :السجالت التسمسمية والسجالت التفرعية .يجري تخزين البتات في سجل اإلزاحة
التسمسمي بتًا وراء بت ،كما ىو موضح في الشكل .21.1يمكن تشبيو سجل اإلزاحة التسمسمي بعممية تحميل الركاب في
حافمة واحدًا واحدًا من خالل بابيا ،وكذلك خروجيم واحداً واحداً من خالل نفس الباب.
الشكل :21.1مثال لعمل سجل إزاحة تسمسمي -4بت .تمثل كل خمية من الخاليا األربعة عنصر تخزين ،أو قالب.
( :)Serial bits on input lineالبتات التسمسمية عمى خط الدخل
:) the register contains only invalid data or all zeros as shown here ،Initially( بداية،
يحتوي السجل عمى معطيات غير صالحة ،أو أصفار كما ىو مبين
:)First bit (1) is shifted serially into the register ( أوالًُ ،يزاح ( )1المنطقي تسمسمياً داخل السجل
:)Second bit (0) is shifted serially into register and first bit is shifted right ( ثانيًاُ ،يزاح
( )0المنطقي تسمسمياً داخل السجل ،ويزاح البت األول إلى اليمين
:)Third bit (1) is shifted into register and the first and second bits are shifted right (
ثالثاًُ ،يزاح ( )1المنطقي تسمسميًا داخل السجل ،وي ازح البت األول والثاني إلى اليمين
and third bits are shifted ، second ،Fourth bit (0) is shifted into register and the first (
:)right. The register now mores all four bits and is fullرابعًاُ ،يزاح ( )0المنطقي تسمسميًا داخل
السجل ،ويزاح البت األول والثاني والثالث إلى اليمين
يجري تخزين البتات في السجل التفرعي في وقت واحد من الخطوط التفرعية ،كما ىو مبين في الشكل .22.1يمكن
تشبيو التخزين التفرعي بحافمة ركاب ليا أربعة أبواب تسمح بتحميل أربعة ركاب في كل دفعة.
وفي حالة ذاكرة القراءة /الكتابة ( )Ram Access Memoryأو ( ،)RAMيمكن تخزين المعطيات اإلثنانية أي كتابتيا
في الذاكرة بشكل مؤقت ثم قراءتيا في أي وقت نريده ،كما يمكن إعادة الكتابة مما يغير محتوى الذاكرة.
الذواكر الممغنطة ()Magnetic Memories
تُستعمل ذواكر األقراص الممغنطة لتخزين كميات كبيرة من المعطيات اإلثنانية .ومن األمثمة عمى ذلك ما يسمى
قرص الصمبة الداخمية ( )Hard disksالمستعمم ة في أجيزة الكمبيوتر.
األقراص المرنة ( ،)Floppy Disksواأل ا
وتستعمل األقراص الضوئية الممغنطة ( )Magneto-optical disksأشعة الميزر لتخزين واسترجاع المعطيات.
وظيفة العد ( )The Counting Function
إن وظيفة العد ىي وظيفة ميمة في األنظمة الرقمية .ويوجد عدة أنواع من العدادات الرقمية ،واليدف األساسي منيا ىو
عد األحداث الممثمة بتغير المستويات المنطقية ،أو عد النبضات .حتى يعد العداد عدًا صحيحاً ،يجب أن يتذكر قيمة
العدد الحالي بحيث يمكن أن يذىب إلى العدد التالي في حمقة العد .لذلك ،فإن القدرة عمى التخزين ىي السمة اليامة
لجميع العدادات ،وتستعمل عموما القالبات لتنفيذىا .يوضح الشكل 23.1الفكرة األساسية لعمل العداد.
الدارة المتكاممة ( )ICىي دارة إلكترونية مصنعة كمية عمى رقاقة ( )Chipواحدة صغي رة من السيميكون .وان جميع
العناصر التي تشكل الدارة ك الترانزستورات ،والديودات ،والمقاومات ،والمكثفات ىي جزء ال يتج أز من الرقاقة .تنقسم
الدارات اإللكترونية الرقمية إلى قسمين رئيسيين :دارات إلكترونية رقمية محددة الوظيفة ( ، )Fixed function logic
ودارات إلكترونية رقمية تٌبرمج ( .)Programmable logicفي الدارات اإللكترونية الرقمية محددة الوظائف تكون
الوظائف المنطقية محددة ومعرفة من قبل الشركة المصنعة وال يمكن تغييرىا .يبين الشكل 24.1مقطعاً في عمبة
( )Packageدارة متكاممة رقمية محددة الوظيفة ،مبين عمييا توضع الرقاقة السيميكونية .توصل مداخل/مخارج الرقاقة
مع أط راف العمبة لتسمح بتوصيميا إلى العالم الخارجي.
الشكل :24.1مقطع في دارة متكاممة لدارة رقمية محددة الوظائف ،موضح عمييا الرقاقة اإللكترونية مع توصيل مداخميا
ومخارجيا بأط راف العمبة البالستيكية.
الشكل :25.1أمثمة لدارات متكاممة ذات التجمبع عبر الثقوب والتجميع السطحي .الدارة المتكاممة ذات التعميب ()DIP
أكبر من الدارة المتكاممة ذات التعميب ( )SOICمع نفس العدد من األطراف .طول الدارة المتكاممة ذات التعميب ()DIP
( ،) 0.785 inوطول الدارة المتكاممة ذات التعميب (.) 0.385 in ( )SOIC
الشكل :27.1ترقيم األطراف لنوعي تعميب الدارات المتكاممة ،المسقط العموي ىو المسقط المبين.
تصنيف الدارات المتكاممة محددة الوظائف المنطقية وفقًا لكثافة التكامل ( Complexity Classifications for
)Fixed-Function ICs
تصنف الدا رات المتكاممة الرقمية وفقاً لتعقيدىا (كثافة تكامميا) .نسردىا ىنا وفق تسمسل تعقيدىا أي من األقل تعقيداً إلى
األكثر تعقيدًا وىي :الدا ارت المتكاممة منخفضة التكامل ( ،)SSIوالدا رات المتكاممة متوسطة التكامل ( ،)MSIوالدا رات
المتكاممة عالية التكامل ( ،)LSIوالدارات المتكاممة عالية التكامل جدًا ( .)VLSIتتفق المصادر عمى ىذا التصنيف
ولكنيا تختمف عمى تعريف كل منيا.
الدارات المتكاممة منخفضة التكامل ()SSI
نقول عن دارة متكاممة أنيا من الصنف ( ،)SSIعندما تحتوي شريحتيا عمى أقل من ( )10بوابات مكافئة .وتشمل عادة
البوابات المنطقية األساسية ( )Basic gatesأو القالبات (.)Flip-flops
الدارات المتكاممة متوسطة التكامل ()MSI
نقول عن دارة متكاممة أنيا من الصنف ( ،)MSIعندما تحتوي شريحتيا عمى عدد من البوابات المكافئة يتراوح بين () 10
و( .)100وتشمل عادة وظائف منطقية مثل المرمزات ( ،)Encodersومفككات الترميز ( ،)Decodersوالعدادات
( ،)Countersوالسجالت ( ،)Registersوالنواخب ( ،)Multiplexersوالدارات الحسابية (،)Arithmetic circuits
والذواكر الصغيرة ( ،)Small memoriesوغيرىا.
الدارات المتكاممة عالية التكامل ()LSI
نقول عن دارة متكاممة أنيا من الصنف ( ،)LSIعندما تحتوي شريحتيا عمى عدد من البوابات المكافئة يتراوح بين
( )100و( .)10000،وتشمل عادة الذواكر (.)Memories
الدارات المتكاممة عالية التكامل جداً ()VLSI
نقول عن دارة متكاممة أنيا من الصنف ( ،)VLSIعندما تحتوي شريحتيا عمى عدد من البوابات المكافئة يتراوح بين
( )10000و( .)100000وتشمل عادة المعالجات الصغرية ( )Microprocessorsوالذواكر (.)Memories
.6خالصة Summary
.1يأخذ المقدار الرقمي مجموعة من القيم المنفصمة.
.2تُسمى الخانة اإلثنانية بت.
.3تتميز النبضة بزمن صعودىا ( ،)Rise timeوزمن ىبوطيا ( ،)Fall timeوبعرضيا ( ،)Pulse widthوبمطاليا
(.)Amplitude
.4يتناسب تردد إشارة دورية عكساً مع دورىا ،وتعطى عالقتا التردد والدور بما يمي:
1 1
T , f
f T
.5النسبة المئوية لممستوى المنطقي العالي بالنسبة لمدور ( )Duly cycleإلشا رة دورية ىو النسبة المئوية لعرض النبضة
( ) t wإلى الدور ( .) T
t
Duty cycle w 100%
T
.6لمخطط الزمني ىو رسم بياني لإلشارات الرقمية التي تبين العالقة الزمنية الفعمية بين إشا رتين أو أكثر وكيفية تغير
كل إشارة رقمية بالنسبة لبقية اإلشارات.
.7البوابات المنطقية األساسية ىي العاكس المنطقي ،والجداء المنطقي ،والجمع المنطقي (،) and OR، AND،NOT
ويعطى رموزىا في الشكل .28.1
.2تسمى القيمة المقاسة بين ( )50%من جبية الصعود و( )50%من جبية اليبوط لنبضة.
)aزمن الصعود ( )rise time
)bزمن اليبوط ( )fall time
)cالدور ()period
)dعرض النبضة ( .)pulse width
.3تسمى القيمة المقاسة بين ( )90%من جبية اليبوط و( )10%منيا لنبضة.
)aزمن الصعود ( )rise time
)bزمن اليبوط ( )fall time
)cالدور ()period
)dعرض النبضة ( .)pulse width
ُ .8يسمى العنصر الذي ُيستعمل لوصل مدخل ما من عدة مداخل إلى خرج وحيد
)aمقارن ()comparator
)bمفكك ترميز ( )decoder
)cعداد ()counter
)dناخب ( .)multiplexer
.9عند نقل معطيات ( )8 bitتفرعياً ،وبفرض أن زمن نقل البت الواحد ىو ( )1 μsنحتاج إلى زمن مقداره
)1 μs( )a
)8 μs( )b
)1/8 μs( )c
.)64 μs( )d
)Ans .1 (b) ،2 (d) ،3 (b) ،4 (c) ،5 (c) ،6 (d) ،7 (a) ،8 (d) ،9 (a) ،10 (c
مقدمة Introduction
الخانة اإلثنانية ،المستويات المنطقية ،واإلشارات الرقمية and Digital ،Logic Levels ،Binary Digits
Waveforms
Ans. a tr 550 ns b tf 600 ns c tw 2.7 s d Amplitude 10 V
.5ما ىي النسبة المئوية لممستوى المنطقي العالي بالنسبة لمدور ( )Duly cycleلإلشارة الرقمية المبينة في الشكل
30.1؟
Ans. % duty cycle 50%
.6حدد تتابع البتات لإلشارة الرقمية المبينة في الشكل ،31.1عممًا أن زمن البت ( .) 1 s
.8تتطمب بوابة منطقية مستوى منطقياً عالياً ( )HIGHعمى كل مداخميا لتعطي مستوى منطقياً عالياً ( )HIGHعمى
مخرجيا .ما ىي ىذه البوابة المنطقية؟
Ans. AND gate
.9لدينا بوابة منطقية بمدخمين ،طبقنا عمى أحد مدخمييا مستوى منطقياً عالياً ( ،)HIGHوطبقنا عمى المدخل اآلخر
مستوى منطقيًا منخفضًا ( ،)LOWفكان عمى مخرجيا مستوى منطقيًا منخفضًا ( .)LOWما ىي ىذه البوابة
المنطقية؟
.11سمي الوظائف المنطقية لموحدات المنطقية المبينة في الشكل 32.1بناء عمى مراقبتك لمداخل ومخارج الوحدات
المنطقية.
.13نفترض وجود سجل إ زاحة ( .) 4 bitولنفترض أنو يحتوي في البداية عمى أصفار .إذا أدخمنا إليو تسمسميًا أربع
بتات ( ،) 0 1 0 1مبتدئين بـ ( ) 1وكانت اإلزاحة إلى اليمين .بين محتوى السجل بعد أربعة أدوار.
Ans. After shifting in four bits 0 1 0 1 0 0 0 0
.14يبمغ تعقيد دارة منطقية متكاممة لموظائف الثابتة ( ) 200بوابة مكافئة .ما ىو تصنيف ىذه الدارة؟
Ans. LSI
.15اشرح الفرق الرئيسي بين الدارات المتكاممة ذات التجميع باستعمال الثقوب الخارقة لموحات الدارات المطبوعة
( ،)DIPوتمك ذات التجميع السطحي (.)SMT
Ans
.16رقم أطراف الدارتين المتكاممتين المبينتين عمى شكل مسقط أفقي في الشكل .33.1
نموذج امتحان لمفصل األول :مفاىيم رئيسة في المادة :اإللكترونيات الرقمية Digital Electronics
اإللكترونيات الرقمية
أستاذ المادة.... :
العالمة10 : المدة :ساعة واحدة
مالحظات ىامة:
المادة مغمقة
يسمح باستعمال اآلالت الحاسبة
.2تسمى الفترة الزمنية المقاسة بين ( )10%و( )90%من مطال نبضة عند جبيتيا األمامية.
)aزمن الصعود ( )rise time
)bزمن اليبوط ( )fall time
)cالدور ()period
)dعرض النبضة ( .)pulse width
.4في إشارة دورية رقمية الدور ىو ضعف عرض النبضة ،تكون النسبة المئوية لممستوى المنطقي العالي بالنسبة لمدور
( .)Duly cycle
)100 %( )a
)200 %( )b
)50 %( )c
.)25 %( )d
.5العاكس المنطقي
)aينفذ عممية العكس المنطقي ()Not
)bيغير المستوى العالي عمى دخمو إلى المستوى المنخفض عمى خرجو
)cيغير المستوى المنخفض عمى دخمو إلى المستوى العالي عمى خرجو
)dيقوم بكل ما ذكر.
.6يأخذ خرج بوابة الجداء المنطقي ( )ANDالقيمة المنطقية العالية عندما يكون
)aأي من مداخميا عمى المستوى المنطقي العالي
)bكل مداخميا عمى المستوى المنطقي العالي
)cكل مداخميا عمى المستوى المنطقي المنخفض
)dكال الجوابين ( )aو(.)b
.7يأخذ خرج بوابة الجمع المنطقي ( )ORالقيمة المنطقية العالية عندما يكون
)aأي من مداخميا عمى المستوى المنطقي العالي
)bكل مداخميا عمى المستوى المنطقي العالي
)cكل مداخميا عمى المستوى المنطقي المنخفض
)dكال الجوابين ( )aو(.)b
.8تُسمى الدارة المنطقية التي تُستعمل لتحويل عدد إثناني إلى الشكل الموافق لوحدة إظيار سباعية المقاطع
)aناخب ( )multiplexer
)bمرمز ()encoder
)cمفكك ترميز ( )decoder
)dسجل (.)register
.11الدارة المتكاممة التي تصنف عل أنيا دارة متكاممة عالية التكامل ( )LSIىي الدارة التي تحتوي عمى
)10( )aإلى ( )100بوابة منطقية مكافئة
)100( )bإلى ( )10,000بوابة منطقية مكافئة
)2000( )cإلى ( )5000بوابة منطقية مكافئة
)10,000( )dإلى ( )100,000بوابة منطقية مكافئة.
-0-
الممخص Abstract
نظام العد اإلثنائي والترميز الرقمي من األمور األساسية في أجيزة الكمبيوتر وفي نظم اإللكترونيات الرقمية .ندرس في
ىذا الفصل نظام العد اإلثنائي وعالقتو بأنظمة عد أخرى مثل نظام العد العشري .كما ندرس العمميات الحسابية في نظام
العد اإلثناني التي تفيدنا في فيم عمل أجيزة الكمبيوتر واألنواع األخرى العديدة من النظم الرقمية .يجري أيضاً تغطية
الترميز الرقمي ( )Digital Codesمثل النظام العشري المرمز إثنانياً ( ،)Binary Coded Decimalوترميز غري
( ،)Gray Codeوترميز أسكي ( .)ASCII Codeويعرض ىذا الفصل أخي ًار لتصحيح األخطاء باستعمال التماثل
الزوجي أو الفردي ( )Odd-Even Parityفي حالة الخطأ الوحيد ،والترميز المعتمد عمى باقي القسمة في الحقل ()2
( )Cyclic Redundancy Codeفي حالة األخطاء المتعددة .
الشكل :1.2مبدأ أوزان الخانات الصحيحة والكسرية ومثال عمى عدد حقيقي في نظام العد العشري.
يسمى الجزء الموجود عمى يسار الفاصمة العشرية بالجزء الصحيح من العدد (، )Whole part or Integer part
ويسمى الجزء الموجود عمى يمين الفاصمة العشرية بالجزء العشري أو بالجزء الكسري من العدد ( .)Fractional part
الخانة األولى لمجزء الصحيح من العدد العشري والتي تقع عمى يسار الفاصمة العشرية ( ،)Decimal pointوزنيا ( 100
،)= 1وتسمى خانة اآلحاد .والخانة الثانية لمجزء الصحيح من العدد ،والتي تقع عمى يسار الخانة األولى ،وزنيا ( =101
،)10وتسمى خانة العشرات ،وىكذا ...أما خانة الج أز الكسري لمعدد العشري التي تقع مباشرة عمى يمين الفاصمة
العشرية ،وزنيا ( ،)10-1 = 0.1ووزن الخانة الثانية لمجزء الكسري من العدد ،والتي تقع عمى يمين الخانة األولى،
( ،)10-2 = 0.01وىكذا...
ال العدد الحقيقي ( )765.32المعطى في الشكل 1.2يساوي إلى:
فمث ً
الشكل :2.2مبدأ أوزان الخانات الصحيحة والكسرية ومثال عمى عدد حقيقي في نظام العد اإلثناني.
يسمى الجزء الموجود عمى يسار الفاصمة اإلثنانية بالجزء الصحيح من العدد ( ،)Whole part or Integer part
ويسمى الجزء الموجود عمى يمين الفاصمة اإلثنانية بالجزء الكسري من العدد ( .)Fractional partالخانة األولى لمجزء
الصح يح من العدد اإلثناني والتي تقع عمى يسار الفاصمة اإلثنانية ( ،)Binary pointوزنيا ( ،)20 = 1وتسمى الخانة
األقل وزناً ( .)Low Significant Bitوالخانة الثانية لمجزء الصحيح من العدد ،والتي تقع عمى يسار الخانة األولى ،
وزنيا ( ،)21 = 2وتسمى الخانة التي تقع عمى أقصى اليسار الخانة األكثر وزنًا ( ،)Most Significant Bitوىكذا...
أما خانة الجزء الكسري لمعدد اإلثناني التي تقع مباشرة عمى يمين الفاصمة اإلثنانية ،وزنيا ( ،)2-1 = 0.5ووزن الخانة
الثانية لمجزء الكسري من العدد ،والتي تقع عمى يمين الخانة األولى ،)2-2 = 0.25( ،وىكذا...
فمثالً العدد الحقيقي ( )101.11المعطى في الشكل 2.2يساوي إلى:
1 4 0 2 1 1 . 1 0.5 1 0.25
4 0 1 . 0.5 0.25 5.7510
يبين الشكل 3.2العد اإلثناني لتتابع األعداد من ( )0إلى ( ،)15واألعداد المقابمة لو في النظام العشري.
تمثل كل مجموعة من المستويات المنطقية عددًا إثنانيًا بأربع خانات (المستوى المنطقي العالي= 1والمنخفض = ،)0
كما ىو مبين .يتمقى مفكك الترميز ىذا التتابع المنطقي ،ويترجم كل مجموعة مكونة من أربع خانات ،ويح وليا إلى رقم
عشري مكافىء يعرض عمى وحدة اإلظيار السباعية .عندما يصل العداد إلى القيمة اإلثنانية ( ،)1001يكون قد عد
تسعاً من كرات التنس ،ويظير العدد ( ) 9عمى وحدة اإلظيار السباعية .وتوضع عمبة جديدة تحت الناقل ،ثم يعود العداد
الى حالة الصفر ( ،)0000وتبدأ عممية جديدة( .استعممنا في ىذا المثال العدد 9فقط لنستعمل وحدة إظيار سباعية
واحدة بيدف التبسيط).
محققة) .وا ذا كان العدد األصمي أصغر من وزن الخانة المعني (ىذه الحالة محققة ) نضع ( )0تحت ىذه الخانة ،ونقارن
العدد األصمي أو العدد الباقي (ىنا العدد األصمي) مع وزن الخانة التالية ( ) 32والواقعة عمى يمين الخانة األكثر وزناً،
بما أن العدد ( ) 58أكبر من وزن الخانة ( ) 32نضع ( )1تحت الخانة المعنية التي وزنيا ( ) 32ونطرح ىذا الوزن من
العدد األصمي ( ) 58فنحصل عمى باقي الطرح ( .) 58 32 26نقارن العدد الباقي ( ) 26مع وزن الخانة التالية (
،) 16بما أنو أكبر منو نضع ( ) 1تحت الخانة المعنية ( ) 16ونطرح وزنيا مع آخر باقي ( ،) 26 16 10فيكون
الباقي الجديد ( .) 10نقارن العدد الباقي ( ) 10مع وزن الخانة التالية ( ،) 8بماأنو أكبر منو نضع ( ) 1تحت الخانة
المعنية ( ،) 8ونطرح وزنيا مع آخر باقي ( ،) 10 8 2فيكون الباقي الجديد ( .) 2نقارن العدد الباقي ( ) 2مع وزن
الخانة التالية ( ،) 4بماأنو أصغر منو نضع ( ) 0تحت الخانة المعنية ( .) 4نقارن العدد الباقي ( ) 2مع وزن الخانة
التالية ( ،) 2بماأنو يساويو نضع ( ) 1تحت الخانة المعنية ( ،) 2ونطرح وزنيا منو ( ،) 2 2 0فيكون الباقي الجديد
( .) 0وأخي اًر نقارن ىذا الباقي مع وزن الخانة التالية واألخيرة فنجده أصغر منو ،نضع صف ًار تحت ىذه الخانة فنحصل
عمى العدد اإلثناني المكافىء لمعدد العشري المطموب تحويمو.
64 32 16 8 4 2 1
0 1 1 1 0 1 02 0 32 16 8 0 2 0 5810
المثال 4.2
حول العدد الكسري العشري ( ) 0.58إلى عدد صحيح إثناني بدقة خمس خانات بعد الفاصمة اإلثنانية باستعمال طريقة
جمع أوزان الخانات.
الحل
1
) لمخانة األولى ،التي تقع غمى يمين الفاصمة اإلثنانية مباشرة ،ثم نصف وزن نكتب وزن العدد اإلثناني ( 0.5
2
0.25 0.5
) كوزن لمخانة الثالثة ) كوزن لمخانة الثانية ،ثم نصف وزن الخانة الثانية ( 0.125 الخانة األولى ( 0.25
2 2
إلى أن نصل إلى الخانة الخامسة ،وىي الدقة المطموبة في تمثيل العدد الكسري .نقارن العدد الكسري ( ) 0.58مع وزن
الخانة األولى األكثر وزناً ( ،) 0.5إذا كان العدد الكسري العشري أكبر أويساوي وزن الخانة المعنية نضع ( ) 1تحت ىذه
الخانة ونطرح وزن الخانة ىذه من العدد األصمي (ىنا ىذه الحالة محققة) ( .) 0.58 0.5 0.08واذا كان العدد
األصمي أصغر من وزن الخانة المعنية (ىذه الحالة غير محققة ىنا) نضع ( )0تحت ىذه الخانة ،ونقارن العدد األصمي
أو العدد الباقي (ىنا العدد الباقي) مع وزن الخانة التالية ( ) 0.25والواقعة عمى يمين الخانة األكثر وزناً ،بما أن العدد
الباقي ( ) 0.08أصغر من وزن الخانة ( ،) 0.25نضع ( ) 0تحت ىذه الخانة المعنية .نقارن الباقي مع وزن الخانة
التالية ( ) 0.125فنجد أنو أصغر منو ،نضع ( ) 0تحت ىذه الخانة المعنية.نقارن الباقي مع وزن الخانة التالية (
) 0.0625فنجد أنو أكبر منو ،نضع ( ) 1تحت ىذه الخانة المعنية ،ونطرح وزنيا من الباقي (
.) 0.08 0.0625 0.0175وأخي ًار نقارن ىذا الباقي مع وزن الخانة التالية واألخيرة ( ) 0.03125فنجده أصغر منو،
نضع صف ًار تحت ىذه الخانة فنحصل عمى العدد اإلثناني المكافىء لمعدد العشري المطموب تحويمو.
المثال 6.2
حول العدد الكسري العشري ( ) 0.58إلى عدد صحيح إثناني بدقة خمس خانات بعد الفاصمة اإلثنانية باستعمال طريقة
الضرب المتتالي بالعدد ( .) 2
الحل
نجري عممية الضرب األولى ( ،) 0.58 2 1.16, whole : 1نضع قيمة الجزء الصحيح لنتيجة الضرب ( ) 1تحت
الخانة األولى األكثر وزنًا .ونجري عممية الضرب الثان ية بين الجزء الكسري لناتج عممية الضرب السابقة والعدد ( ، ) 2
فنحصل عمى ( ،) 0.16 2 0.32, whole : 0نضع قيمة الجزء الصحيح لنتيجة الضرب ( ) 0تحت الخانة الثانية،
وىي الخانة التي تقع عمى يمين الخانة األولى .ثم نكرر ىذه العممية عدداً من الم رات بعدد خانات الدقة المطموبة.
الحظ أننا نحصل عمى نفس النتيجة التي حصمنا عمييا باستعمال الطريقة األولى (طريقة جمع أوزان الخانات).
MSB LSB
0. 1 0 0 1 0
0.58 2 1.16 whole : 1
0.16 2 0.32 whole : 0
0.32 2 0.64 whole : 0
0.64 2 1.28 whole : 1
0.28 2 0.56 whole : 0
نالحظ في السطر األخير أن ( ) 1 1 2ويكتب في النظام اإلثناني ( .) 1 0وفي السطر األول ( ،) 0 0 0
ويكتب في النظام اإلثناني ( .) 0 0ونتيجة الجمع في السطرين المتبقيين ( ) 0 1 1, 1 0 1ويكتب في النظام
اإلثناني ( .) 0 1نالحظ أن عممية الجمع عمى خانة واحدة في النظام اإلثناني تحتاج إلى خانتين لكتابة النتيجة.
عندما يكون ىناك منقول قيمتو ( ) 1من مرحمة سابقة ،نحتاج إلى جمع ثالث خانات في المرتبة الواحدة (الرقمان
، A, Bوالمنقول من المرتبة األدنى ) .يبين الجدول التالي جمع ثالثة بيتات:
المثال 7.2
اجمع األعداد التالية في النظام اإلثناني:
8 421 8 421
a 1 0 0 1 1 0 0 1 9 9 18
b 1 0 1 1 1 1 1 1 11 15 26
c 0 0 1 1 0 1 1 1 3 7 10
d 1 0 1 1 0 1 0 1 11 5 16
الحل
a 1 0 0 1 1 0 0 1 9 9 18 b 1 0 1 1 1 1 1 1 11 15 26
16 8 4 2 1 16 8 4 2 1
1 1 1 1 1 1
0 0 1 1 1 0 1 1
0 1 1 1 0 1 0 1
1 0 1 0 8 2 10 1 0 0 0 0 16
نالحظ في السطر األخير أن ( ? ) 0 1 غير ممكن لذلك نستعير ( ) 1من المرتبة األعمى ،فتكون قيمتو ( ) 2في
المرتبة الحالية بالتالي لدينا ( ،) 2 1 1أي تكون نتيجة الطرح ( ،) D 1ولدينا مستمف من المرتبة األعمى أي (
.) Borrow 1وفي السطر األول ( ،) 0 0 0ويكتب في النظام اإلثناني عمى مرتبتين ( .) 0 0ونتيجة الطرح في
السطر الثاني ( ) 1 0 1ويكتب في النظام اإلثناني عمى مرتبتين ( .) 0 1ونتيجة الطرح في السطر الثالث (
) 1 1 0ويكتب في النظام اإلثناني عمى مرتبتين ( .) 0 0
المثال 8.2
اطرح األعداد التالية في النظام اإلثناني:
8 421 8 421
a 1 0 0 1 0 1 1 1 97 2
b 1 1 1 1 1 0 0 1 15 9 6
c 1 0 0 0 0 1 1 0 86 2
d 1 1 0 0 0 1 1 1 12 7 5
الحل
a 1 0 0 1 0 1 1 1 97 2 b 1 1 1 1 1 0 0 1 15 9 6
يجري تنفيذ الضرب في النظام اإلثناني بنفس الطريقة التي يجري بيا في النظام العشري .فيي تنطوي عمى تشكيل
الجداءات الجزئية ،وازاحة كل جداء جزئي مرتبة إلى اليسار بعد الجداء الجزئي األول ،ومن ثم جمع كافة الجداءات
الجزئية.
المثال 8.2
أجر عمميات الضرب التالية في النظام اإلثناني:
8 421 8 421
a 1 0 0 1 0 1 1 1 9 7 63
b 1 1 1 1 1 0 0 1 15 9 135
c 1 0 0 0 0 1 1 0 8 6 48
d 1 1 0 0 0 1 1 1 12 7 84
الحل
a 1 0 0 1 0 1 1 1 9 7 63
128 64 32 16 8 4 2 1
1 0 0 1
0 1 1 1
1 0 0 1
1 0 0 1
1 0 0 1
128 64 32 16 8 4 2 1
1 1 1 1
1 0 0 1
1 1 1
1 1 1 1
0 0 0 0
0 0 0 0
128 64 32 16 8 4 2 1
1 0 0 0
0 1 1 0
0 0 0 0
1 0 0 0
1 0 0 0
128 64 32 16 8 4 2 1
1 1 0 0
0 1 1 1
1 1 1
1 1 0 0
1 1 0 0
1 1 0 0
qotient 1 00 qotient 1 1 qotient 1 00 qotient 1 0
100 1 1 11 0 2
(a 10 1 001 (b 1 0 0 (c 10 1 000 (d 101 1 1 00
1 0 0 1 11 1 0 1 0 1
remainder 0 0 0 1 1 0 0 remainder 0 0 0 0 remainder 0 0 1 0
remainder 0 11
.5المتمم األحادي واإلثناني لألعداد اإلثنانية 1’s and 2’s Complements of Binary
Numbers
تكمن أىمية المتمم األحادي واإلثناني لألعداد اإلثنانية في تمثيل األعداد السالبة .يستعمل الحاسب أكثر ما يستعمل في
عممياتو الحسابية األعداد الممثمة بالمتمم اإلثناني .أما تمثيل األعداد بالمتمم األحادي ،فيو معبر لموصول إلى المتمم
اإلثناني.
المتمم األحادي
المتمم األحادي لرقم في نظام عد ما ىو الرقم المتمم ألكبر رقم فيو .ففي حالة النظام العشري المتمم األحادي لمرقم ( ) 5
ىو الرقم ( .) 9 5 4وفي نظام العد اإلثناني متمم الرقم ( ) 1ىو الرفم ( ،) 1 1 0
ومتمم الرقم ( ) 0ىو الرفم ( .) 1 0 1إليجاد المتمم األحادي لعدد إثناني يتم تغيير كل ( ) 1فيو إلى ( ،) 0وكل ( 0
ال:
) إلى ( .) 1فمث ً
أبسط طريقة لمحصول عمى المتمم األحادي لعدد إثناني عمميًا ىي استعمال العواكس المنطقية كما ىو موضح في الشكل
.5.2
الشكل : 5.2مثال عمى استعمال العواكس المنطقية لمحصول عمى المتمم األحادي لعدد إثناني.
المتمم اإلثناني
المتمم اإلثناني لعدد ىو المتمم األحادي لعدد إثناني مضافاً إليو واحداً .أي:
2’s complement 1’s complement 1
ُيستعمل المتمم اإلثناني في الكمبيوتر لتمثيل األعداد الموجبة والسالبة (األعداد الجبرية أو األعداد بإشارة) ،عوضًا عن
ال لبعض األعداد في
استعمال المتمم األحادي ألن ىذا األخير يعطي لمصفر قيمتين ممكنتين .يوضح الجدول التالي تمثي ً
النظام اإلثناني الممثمة عمى أربغة بتات وتمثيالً لممتممين األحادي واإلثناني ليا.
المتمم العشري
العشري المقابل العشري
نظام العد األحادي المتمم اإلثناني المقابل
لنظام العد المقابل لممتمم
اإلثناني لمعدد لمعدد اإلثناني لممتمم
اإلثناني األحادي
اإلثناني اإلثناني
0000 0 0000 +0 0000 +0
0001 1 0001 +1 0001 +1
0010 2 0010 +2 0010 +2
0011 3 0011 +3 0011 +3
0100 4 0100 +4 0100 +4
0101 5 0101 +5 0101 +5
0110 6 0110 +6 0110 +6
0111 7 0111 +7 0111 +7
1000 8 1000 -7 1000 -8
1001 9 1001 -6 1001 -7
1010 10 1010 -5 1010 -6
1011 11 1011 -4 1011 -5
1100 12 1100 -3 1100 -4
1101 13 1101 -2 1101 -3
1110 14 1110 -1 1110 -2
1111 15 1111 -0 1111 -1
نالحظ من الجدول أعاله أن الخانة األكثر وزناً في حالتي تمثيل األعداد بالمتمم األحادي والمتمم اإلثناني تمثل إشارة
العدد ،إذا كانت ىذه الخانة ( ) 0يكون العدد موجبًا ،واذا كانت ( ) 1يكون العدد سالبًا .نالحظ أن تمثيل األعداد الموجبة
من ( ) 0إلى ( ) 7ىي نفسيا في الحاالت الثالث ،وتسمى األعداد الموجبة في حالتي التمثيل بالمتمم األحادي
والمتمم اإلثناني ( ،)True formوتسمى األعداد السالبة في حالتي التمثيل بالمتمم األحادي والمتمم اإلثناني
( .)Complement formلمحصول عمى العدد ( ) 5في حالة التمثيل بالمتمم األحادي ،نأخذ العدد ( ) 5ونوجد
المتممم األحادي لو ،والعكس بالعكس .أي:
لمحصول عمى العدد ( ) 5في حالة التمثيل بالمتمم اإلثناني ،نأخذ العدد ( ) 5ونوجد المتممم األحادي لو ،ثم نجمع لو
( .)1والعكس بالعكس .أي:
إليجاد العدد العشري المقابل لعدد ممثل بالمتمم اإلثناني ،ننظر إلى الخانة األكثر وزناً ،إذا كانت ( ) 0يكون العدد موجبًا
المكافى العشري لعدد ممثل بالنظام اإلثناني .واذا كانت ( ) 1يكون العدد
ْ ويجري استنتاجو بنفس الطريقة التي نوجد فييا
سالباً ويجري استنتاجو بأخذ وزن الخانة األكثر وزناً كقيمة سالبة والخانات المتبقية التي قيمة كل منيا ( ) 1كقيم موجبة
وبأخذ المحصمة نحصل عمى العدد العشري السالب المقابل .فمثالً قيمة العدد ( )1 0 1 1الممثل بالمتمم اإلثناني
بالنظام العشري ىو ( .) 8 2 1 5
لمحصول عمى المتمم اإلثناني عممياً ،نعكس العدد ،فنحصل عمى المتمم األحادي لو ثم نجمعو مع ( )1الموجود عمى
مدخل المنقول في الدخل ( )carry inلدارة الجامع ،كما ىو موضح في الشكل .6.2
الشكل :6.2مثال عمى كيفية الحصول عمميًا عمى المتمم اإلثناني لعدد.
عدد أول موجب طويمتو أكبر من طوبمة العدد اآلخر السالب والنتيجة موجبة
عدد أول سالب طويمتو أكبر من طوبمة العدد اآلخر الموجب والنتيجة سالبة
128 64 32 16 8 4 2 1
128 64 32 16 8 4 2 1
1 1 1 1 1 1 1
1 1 1 1 1 0 1 1 addend 5
1 1 1 1 0 1 1 1 augend 9
1 1 1 1 1 0 0 1 0 sum 14
يجري تجاىل بت الحامل النيائي .نتيجة الجمع سالبة ،ومكتوبة بصيغة المتمم اإلثناني .يجري في الكمبيوتر تخزين
األرقام السالبة في شكل صيغة المتمم اإلثناني لذلك ،فإن عممية الجمع كما رأينا ىي عممية بسيطة جدا :يجري جمع
العددين وتجاىل بت الحامل النيائي.
شرط الطفح ( )Overflow Conditionعندما يتجاوز ناتج جمع عددين عدد البتات المطموبة لتمثيميما ،تحصل ما
يسمى بالطفح ويمكن تحسس الطفح عن طريق بت إشارة النتيجة غير الصحيح :فالطفح يمكن أن يحدث فقط عندما
ُيجمع عددان موجبان وتكون النتيجة سالبة ،أو عندما ُيجمع عددان سالبان وتكون النتيجة موجبة .وفيما يمي مثال
لتوضيح شرط الطفح.
128 64 32 16 8 4 2 1
1 1 1 1
0 1 1 1 1 1 0 1 addend 125
0 0 1 1 1 0 1 0 augend 58
Sign incorrect 1 0 1 1 )0 1 1 1 Magnitude incorrect ( 73 183
يتطمب تمثيل ناتج الجمع ( )183ثمانية بتات .وبما أن ىناك سبعة بتات فقط مخصصة لمطويمة لكل من العددين
والنتيجة (وبت واحد لإلشارة) ،فإن ىناك طفح يشير إليو بت اإلشارة السالب (.)1
األعداد المجموعة مثنى مثنى دعونا ننظر إلى جمع سمسمة من األعداد ،فالجمع بجري مثنى مثنى .ويمكن تحقيق ذلك
عن طريق جمع أول عددين ،ثم جمع العدد الثالث إلى ناتج جمع العددين األوليين ،فجمع العدد ال رابع ليذه النتيجة ،وىمم
جرا .ىذه ىي طريقة جمع الكمبيوتر لسمسمة أعداد .والمثال التالي يوضح ذلك.
المثال 10.2
اجمع األعداد الجبرية التالية:
0 1 0 0_ 0 1 0 0 0 0 0 1_ 1 0 1 1 0 0 0 0 _ 1 1 1 0
0 0 0 1_ 0 0 1 0
1 128 64 32 16 8 4 2 1
6 8 0 1 0 0 0 1 0 0
2 7 0 0 0 1 1 0 1 1 Add 1st two numbers
1 1 1 1
9 5 0 1 0 1 1 1 1 1 First sum
1 4 0 0 0 0 1 1 1 0 Add 3rd number
1
1 0 9 0 1 1 0 1 1 0 1 2nd sum
1 8 0 0 0 1 0 0 1 0 Add 4th number
1 2 7 0 1 1 1 1 1 1 1 Final sum
( a) 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1
(b) 0 0 0 0 1 1 0 0 1 1 1 1 0 1 1 1
(c) 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1
(d ) 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0
الحل
8 3 8 (3) 5
128 64 32 16 8 4 2 1
1 1 1 1
(a)
0 0 0 0 1 0 0 0 Minuend (8)
2’s complement of
1 1 1 1 1 1 0 1
subtrahend (3)
Discard 1 0 0 0 0 0 1 0 1 Difference ( 5)
12 (9) 12 9 21
128 64 32 16 8 4 2 1
1
(b)
0 0 0 0 1 1 0 0 Minuend ( 12)
2’s complement of
0 0 0 0 1 0 0 1
subtrahend (9)
0 0 0 1 0 1 0 1 Difference ( 21)
128 64 32 16 8 4 2 1
1 1 1 1 1 1
(c )
1 1 1 0 0 1 1 1 Minuend ( 25)
2’s complement of
1 1 1 0 1 1 0 1
subtrahend (19)
Discard 1 1 1 0 1 0 1 0 0 Difference ( 44)
128 64 32 16 8 4 2 1
1 1
(d )
1 0 0 0 1 0 0 0 Minuend ( 120)
2’s complement of
0 0 0 1 1 1 1 0
subtrahend (30)
1 0 1 0 0 1 1 0 Difference ( 90)
ISSN: 2617-989X 59
Digital Electronics – CH 2
8 Multiplicand
3 Multiplier
2 4 Pr oduct
تستعمل معظم أجيزة الكمبيوتر عممية الجمع لتحقيق ضرب األعداد .وكما مر معنا ،فإن عممية الجمع تستعمل أيضًا
لتحقيق عممية الطرح .دعونا اآلن نرى كيف يجري تنفيذ عممية الضرب باستعمال الجمع.
الجمع المباشر والجداءات الجزئية ىما طريقتان رئيستان لتنفيذ الضرب باستعمال الجمع .في حالة طريقة الجمع المباشر،
ُيجمع المضروب بو عدد من المرات مساويًا إلى قيمة الضارب .إليجاد نتيجة ضرب ( ،)8 × 3 = 24نجمع المضروب
بو ( )8ثالث مرات ( .)8 + 8 + 8 = 24وعيب ىذه الطريقة ىو أن عممية الجمع تصبح طويمة جدا إذا كان العدد
الضارب ىو عدد كبير .عمى سبيل المثال عممية ضرب ( )75 × 350يقتضي جمع العدد ( )350مع نفسو ( )75مرة.
بالمناسبة ،ىذا ىو السبب في استخدام مصطمح م رات ( )Timesلتعني ضرب (.)Multiply
عندما يجري ضرب عددين في نظام المتمم اإلثناني ،يجب أن يكون كال من العددين موجبًا .يوضح المثال التالي عممية
الضرب المعتمدة عمى جمع عددين معَا.
المثال 12.2
ُيطمب إجراء عممية ضرب العددين الجبريين ( ) 0 1 0 0 1 1 0 1و( ) 0 0 0 0 0 1 0 0
باستعمال طريقة الجمع المباشر.
الحل
بما أن العددين موجبان ،فيما بالصيغة الصحيحة ( ،)trueفالجداء سيكون موجباً .القيمة العشرية لمضارب ( ،)77لذلك
يجمع المضروب بو مع نفسو أربع مرات.
بما أن إشارة العدد المضروب بو ( ،)0فسوف لن يكون لو أثر عمى النتيجة .فكل بتات النتيجة ىي قيمة الجداء.
طريقة الجداءات الجزئية وربما كانت األكثر شيوعا ألنيا تعكس الطريقة اليدوية في الضرب .يجري ضرب المضروب بو
بكل رقم من أرقام الضارب بدءا من الرقم األقل وزنًا .وتسمى نتيجة ضرب المضروب بو برقم من أرقام الضارب بالناتج
الجزئي ( .)Partial productيزاح كل ناتج جزئي عمى التوالي خانة واحدة إلى اليسار ،وعندما يجري الحصول عمى
كل الجداءات الجزئية ،تجمع بعضيا مع بعض لمحصول عمى الجداء النيائي .يوضح المثال التالي ىذه اإلجرائية.
1 2
2 3 9 Multiplicand
1 2 3 Multiplier
2 1
7 1 7 1st partial product )(3 293
4 7 8 2nd partial product )(2 293
2 3 9 3rd partial product )(1 293
2 9, 3 9 7 Final product
تتحدد إشارة نتيجة الضرب وفقًا إلشارة المضروب بو ،واشارة الضارب ووفقا لمقاعدتين التاليتين:
إذا كانت إشارتا العددين المطموب ضربيما متماثمتين ،تكون إشارة نتيجة الضرب موجبة
واذا كانت إشارتا العددين المطموب ضربيما مختمفتين ،تكون إشارة نتيجة الضرب سالبة
تتمخص الخطوات الرئيسة لعممية الضرب باستعمال طريقة الجداءات الجزئية بما يمي:
الخطوة .1تحديد ما إذا كانت إشاراتا المضروب بو والضارب متماثمتين أم ال .وىذا ما يحدد عالمة الجداء.
الخطوة .2تغيير أي عدد سالب إلى آخر موجب .ألن معظم أجيزة الكمبيوتر تخزن األعداد السالبة في صيغة المتمم
اإلثناني ،والمطموب أخذ المتمم اإلثناني لمعدد السالب لتحويمو إلى عدد موجب.
الخطوة .3بدءا من البت األقل وزناً لمعدد الضارب ،تتولد الجداءات الجزئية .عندما يكون البت ( ،)1يكون الجداء
الجزئي ىو نفسو العدد المضروب بو .وعندما يكون البت ( ،)0يكون الجداء الجزئي ىو الصفرُ .يزاح كل جداء جزئي
عمى التتالي خانة واحدة إلى اليسار.
الخطوة ُ .4يجمع كل جداء جزئي عمى التوالي مع المجموع السابق لمجداءات الجزئية لمحصول عمى الجداء النيائي.
الخطوة .5إذا كان بت اإلشاراة لمجداء المحدد في الخطوة 1سالبًا ،نأخذ المتمم اإلثناني لمجداء .واذا كان بت اإلشارة
موجباً ،نترك نتيجة الجداء كما ىي .ونرفق معو بت اإلشارة المناسب ليذا الجداء.
المثال 13.2
ُيطمب ضرب العددين الجبريين ( ) 0 1 0 1 0 0 1 1كمضروب بو و( ) 1 1 0 0 0 1 0 1
كمضروب باستعمال طريقة الجداءات الجزئية.
الحل
الخطوة :1بت إشارة المضروب بو ىي ( )0و بت إشارة المضروب ىي ( .)1بالتالي ستكون إشارة بت الجداء (.)1
الخطوة :2نأخذ المتمم اإلثناني لمعدد الضارب لنضعو بالقيمة المطمقة00111011 < ---- 11000101 .
الخطوتان 3و :4تكون إجرائية الضرب عمى النحو المبين أدناه .لنالحظ أن العددين المستعممين في ىذه الخطوات
ممثمين بالقيمة المطمقة (موجبين).
الخطوة :5بما أن إشارة ناتج الضرب المحددة في الخطوة 1ىي ( ، )1نأخذ المتمم اإلثناني لنتيجة الضرب ونضيف
ليا بت اإلشارة (.)1
1 0 0 1 1 0 0 1 0 0 0 0 1 sum
0 0 0 0 0 0 0 7th partial product
1 0 0 1 1 0 0 1 0 0 0 0 1 Final product
1 0 1 1 0 0 1 1 0 1 1 1 1 1 2’s complement sign
dividend
quotient , and remainder
divisor
تنفذ عممية القسمة في أجيزة الكمبيوتر باستعمال الطرح .وبما أن عممية الطرح تجرى باستعمال دارة الجامع ،فإن عممية
القسمة تجرى أيضاً باستعمال دارة الجامع.
ويطمق عمى ناتج القسمة الحاصل ( .)Quotientوالحاصل ىو عدد مرات طرح القاسم .كما يتضح من تقسيم العدد
( )21عمى العدد ( .)7
128 64 32 16 8 4 2 1
1 1 1
0 1 1 0 0 1 0 0 Dividend
1 1 1 0 0 1 1 1 2’s complement of divisor
1 0 1 0 0 1 0 1 1 Positive 1st partial remainder
الخطوة :3نطرح القاسم من الباقي الجزئي األول باستعمال الجمع بالمتمم اإلثناني.
128 64 32 16 8 4 2 1
1 1 1 1 1
0 1 0 0 1 0 1 1 1st partial remainder
1 1 1 0 0 1 1 1 2’s complement of divisor
1 0 0 1 1 0 0 1 0 Positive 2nd partial remainder
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0
الخطوة :4نطرح القاسم من الباقي الجزئي الثاني باستعمال الجمع بالمتمم اإلثناني.
128 64 32 16 8 4 2 1
1 1 1 1
0 0 1 1 0 0 1 0 2nd partial remainder
1 1 1 0 0 1 1 1 2’s complement of divisor
1 0 0 0 1 1 0 0 1 Positive 3rd partial remainder
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1
الخطوة :5نطرح القاسم من الباقي الجزئي الثالث باستعمال الجمع بالمتمم اإلثناني.
128 64 32 16 8 4 2 1
1 1 1 1 1 1 1
0 0 0 1 1 0 0 1 3rd partial remainder
1 1 1 0 0 1 1 1 2’s complement of divisor
1 0 0 0 0 0 0 0 0 Zero remainder
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0
Decimal Digit 0 1 2 3 4 5 6 7 8 9
BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
باستعمال أربع خانات إثنانية ،يمكن تمثيل ستة عشر رقماً (من 0000إلى )1111ولكن الترميز ( )8421يستعمل فقط
عشرة منيا ،تسمى الترميزات ،1110 ،1101 ،1100 ،1011 ،1010و ،1111الترميزات الغير صالحة ( Invalid
.)codes
لكتابة أي عدد عشري باستعمال الترميز ( ،)BCDيكتب كل رقم عشري بالصيغة اإلثنانية ممثمة عمى ( )4بت.
المثال 13.2
حول كالً من األعداد العشرية التالية إلى (.)BCD
(a) 35 (b) 98 (c) 170 (d ) 2469
الحل
3 5 9 8 1 7 0
(a) (b) (c )
0011 0101 1001 1000 0001 0111 0000
من السيل أيضاً تحديد عدد عشري لعدد ممثل بصيغة ( .)BCDنبدأ من أقصى اليمين ونقسم البتات إلى مجموعات
تتكون كالً منيا من أربعة بتات .ثم نكتب الرقم العشري الذي تمثمو كل مجموعة.
المثال 14.2
حول كالً من األعداد المكتوبة بصيغة ( )BCDإلى أعداد عشرية.
(a) 10001_ 0110 (b) 0011_ 0101_ 0001 (c) 1001_ 0100 _ 0111_ 0000
الحل
1000 0110 0011 0101 0001 1001 0100 0111 0000
(a) (b) (c )
8 6 3 5 1 9 4 7 0
(a) 0011 0100 (b) 0010 _ 0011 0001_ 0101 (c) 1000 _ 0110 0001_ 0011
(d ) 0100 _ 0101_ 0000 0100 _ 0001_ 0111
الحل
8 _ 4 _ 2 _1 8 _ 4 _ 2 _1
8 _ 4 _ 2 _1
3 _111
0011
)(a 4 )(b 0010 0011 2 3
0100
7 0001 0101 1 5
0111
0011 1000 3 8
لنالحظ أن نتيجة جمع أية مجموعة لم يتجاوز العدد ( ) 1001والنتيجة ىي رموز ( )BCDصحيحة.
المثال 16.2
ُيطمب إجراء عمميات الجمع التالية بصيغة (.)BCD
(a) 1001 0100 (b) 1001 1001 (c) 0001_ 0110 0001_ 0101
(d ) 0110 _ 0111 0101_ 0011
الحل
8 _ 4 _ 2 _1
____
1001 9
0100 4
___1 13
)(a
1 1101 Invalid BCD number 9
0110 Add 6
0001 0011 Valid BCD number
1 3
8 _ 4 _ 2 _1 8 _ 4 _ 2 _1
____ 1___
0001 0110 16
0001 0101 15
___1 11__ 31
(c )
0010 1011 Right group is invalid 9 Left group is valid
0110 Add 6 to invalid code Add carry 0001
0011 0001 Valid BCD number to next group
3 1
8 _ 4 _ 2 _1 8 _ 4 _ 2 _1
1___ 111_
0110 0111 67
0101 0011 53
1 1111 11__ 120
(d )
1011 1010 Both groups are invalid 9
0110 0110 Add 6 to Both groups
0001 0010 0000 Valid BCD number
1 2 0
ISSN: 2617-989X 68
Digital Electronics – CH 2
التحويل من الترميز اإلثناني إلى الترميز غري ( )Binary to Gray Code Conversion
تبين الخطوات التالية كيفية االنتقال من الترميز اإلثناني إلى ترميز غري:
.1البت الموجود في أقصى اليسار لترميز غري ىو نفسو البت األكثر وزناً في الترميز اإلثناني.
.2نبدأ من اليسار إلى اليمين ونجمع البتين من أقصى اليسار في الترميز اإلثناني بدون باقي فنحصل عمى البت الثاني
من أقصى اليسار في ترميز غري ،نزيح خانة إلى اليمين ونكرر ذلك حتى الحصول عمى بت غري في أقصى
اليمين.
يب ين المثال التالي التحوبل من الترميز اإلثناني لمعدد ( ) 1 011 0إلى ترميز غري.
بالمعمومات المستقبمة .يمكن أن نتعامل بالترميز عمى ( ) 6بتات مع األرقام العشرة ،والحروف الستة والعشرون ،و ( 28
) رم ًاز آخر.
الترميز أسكي ( )ASCII Code
االختصار ( )ASCIIيعني الترميز المعياري األمريكي لتبادل المعمومات ( American Standard Code for
،)Information Interchangeوىوترميز معياري لألحرف واألرقام واشارات التنقيط وبعض إشارات التحكم ممثل عمى
( ) 7بتات ،وقد اعتمد في العام ( .)1963يشمل ىذا الترميز ترمي ًاز لـِ ( ) 27 128حرفًا ورم ًاز .يبين الجدول أدناه ىذا
الترميز .الترميزات ( ) 32األولى ىي ترميزات لحروف التحكم ب الطابعات عن بعد ( )Teletypeوالمنسقة حاليًا ،لذلك
تستعمل ىذه الترميرات في وظائف أخرى حاليًا.
0 1 2 3 4 5 6 7 8 9 A B C D E F
D D D D D N S E C S E
E F G R U
1 L C C C C A Y T A U S
M S S S S
E 1 2 3 4 K N B N B C
2 ! " # $ % & ' ( ) * + ، - . /
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ` a b c d e f g h j i k l m n O
7 p q r s t u v w x y z { | } ~
يجري استقبال المعطيات المرسمة المضاف إلييا باقي القسمة ( ،) yوتقسيميا عمى مفتاح توليد الترميز ( ) Gنفسو
المستعمل في جية اإلرسال وباستعمال عممية الطرح في الحقل ( ،) 2فنحصل عمى باقي القسمة ( ،) Cheek sumإذا
كانت قيمتو صف ًار ،تكون المعطيات المرسمة خالية من األخطاء ،يجري أخذىا واىمال حقل باقي القسمة .وفي الحالة
المعاكسة يطمب من المرسل إعادة اإلرسال ،وتجاىل المعطيات المرسمة الخاطئة.
1 1 0 1 0 0 1 1 0 0 0 0
1 0 1 0
1 1 1 0
1 0 1 0
1 0 0 0
1 0 1 0
1 0 1 1
1 0 1 0
1 0 0 0
1 0 1 0
0 1 0 0
.4إذا كان باقي القسمة صف ًار ترسل المعطيات ( ) D 1101_ 0011_ 0000كما ىي.
.5واذا لم يكن باقي القسمة صف ًار ترسل المعطيات بعد استبدال باقي القسمة الحالي بالقيمة االبتدائية لباقي القسمة (
) D 1101_ 0011_ 0100بحيث إذا قسم عمى مفتاح الرموز يعطي باقي قسمة مساو إلى الصفر (
D 1101_ 0011_ 0100
Cheek sum 0000
). G 1010
.6في قسم االستقبال يقوم المستقبل بتقسيم المعطيات المستقبمة غمى نفس مفتاح توليد الرموز المستعمل في قسم
اإلرسال وفقًا لما يمي:
1 1 0 1 0 0 1 1 0 1 0 0
1 0 1 0
1 1 1 0
1 0 1 0
1 0 0 0
1 0 1 0
1 0 1 1
1 0 1 0
1 0 1 0
1 0 1 0
0 0 0 0
لنفترض أن خطأ حدث أثناء اإلرسال عمى البت الثاني لممعطيات من اليسار ،فتكون المعطيات المستقبمة (
( ،) D 1 0 01_ 0011_ 0100بتطبيق إجرائية ( )CRCعمى ىذه المعطيات في جية االستقبال
D 1 0 01_ 0011_ 0100
) .بما أن باقي القسمة أو ما يعرف بـ ( ) Cheek sumليس Cheek sum 0100
G 1010
صف ًار ،فيذا يعني وجود خطأ في المعمومات المستقبمة ،أي أنو ط أر تغيي ًار ما عمى المعمومات المرسمة .بتنفيذ إجرائية
( )CRCفي قسم االستقبال نجد:
1 0 0 1 0 0 1 1 0 1 0 0
1 0 1 0
1 1 0 0
1 0 1 0
1 1 0 1
1 0 1 0
1 1 1 1
1 0 1 0
1 0 1 0
1 0 1 0
0 1 0 0
.7إذا كان باقي القسمة صف ًار ،يعني ىذا عدم وجود خطأ في المعطيات المستقبمة (من المحتمل في حاالت نادرة أن
يمغي خطآن بعضيما البعض) .واذا كان باق ي القسمة مختمفًا عن الصفر فيذا يعني أن خطًأ ما حدث في المعطيات
المستقبمة ،مما يقتضي طمب إعادة اإلرسال.
.11خالصة Summary
.1العدد اإلثناني ىو عدد بخانات ذات أوزان .وزن خانات الج أز الصحيح من العدد ىي من قوى العدد ( )2الموجبة،
وتبدأ من الخانة األقل وزناً ،ووزن خانات الج أز الكسري من العدد ىي من قوى العدد ( ) 2السالبة وتبدأ من الخانة
األكثر وزنًا.
.2يمكن تحويل العدد اإلثناني إلى عدد عشري بجمع وزن خاناتو التي قيمتيا ( )1منطق.
.3يمكن تحويل العدد العشري الصحيح إلى عدد إثناني باستعمال طريقة جمع أوزان الخانات أو بطريقة التقسيم المتكرر
عمى العدد (.)2
.4يمكن تحويل العدد العشري الكسري إلى عدد إثناني باستعمال طريقة جمع أوزان الخانات أو بطريقة الضرب المتكرر
بالعدد (.)2
.5قواعد الجمع األساسية في النظام اإلثناني ىي:
0 0 0
0 1 1
.6
1 0 1
1 1 01
.7قواعد الطرح األساسية في النظام اإلثناني ىي:
0 0 0
1 1 0
.8
1 0 1
10 1 1
.9يستنتج المتمم األحادي لعدد إثناني باستبدال الواحدات باألصفار واألصفار بالواحدات.
يستنتج المتمم ااإلثناني لعدد إثناني بجمع واحد إلى المتمم األحادي. .10
يمكن إج راء عممية الطرح باستعمال عممية الجمع بعد أخذ المتمم اإلثناني لمعدد المطروح منو. .11
يمثل العدد الموجب بوضع بت اإلشارة عمى القيمة صفر. .12
يمثل العدد السالب بوضع بت اإلشارة عمى القيمة واحد. .13
في حالة العمميات الحسابية ،تمثل األعداد اإلثنانية السالبة بصيغة المتمم األحادي أو المتمم اإلثناني. .14
في حالة عممية الجمع ،يمكن أن يحصل طفح عمى النتيجة ( ،)Overflowعندما يكون العددان موجبان أو .15
سالبان ،وال يدل بت اإلشارة عمى ذلك.
يمكن تحويل العدد العشري إلى عدد عدد عشري مرمز إثنانياً ( )BCDباستبدال القيمة اإلثنانية لكل خانة .16
عشرية ممثمة عمى أربع بتات.
الترميز أسكي ىو ترميز حرف -رقمي ممثل عمى سبعة بتات ،ويستعمل عمى نطاق واسع في أنظمة الكمبيوتر .17
إلدخال واخراج المعمومات.
يستعمل بت التماثل ( ) Pariy bitلكشف خطأ بت واحد لمعطيات مرسمة ،ويستعمل مبدأ كشف باقي القسمة .18
المتكرر ( )Cyclic Redundancy Checkلكشف خطأ أكثر من بت لمعطيات مرسمة.
.5عند جمع عددين جبريين موجبين ،يمكن أن يتجاوز عدد بتات النتيجة عدد بتات أي من العددين ،فيحدث ما يسمى
طفح النتيجة ،يشير إلى ىذا الطفح
( )aالتغير في بت اإلشارة)
( )bالمنقول من بت اإلشارة)
( )cالنتيجة الصفرية)
( )dالدخان).
)Ans .1 (c) ،2 (b) ،3 (c) ،4 (a) ،5 (a) ،6 (d) ،7 (d) ،8 (a) ،9 (c) ،10 (c
.3حول األعداد العشرية الصحيحة التالية إلى أعداد إثنانية ،باستعمال طريقة أوزان الخانات.
(a) 10 (b) 17 (c) 24 (d) 48 (e) 61 (f) 93 (g) 125 (h) 186
.4حول األعداد العشرية الكسرية التالية إلى أعداد إثنانية ،باستعمال طريقة أوزان الخانات.
(c) 0.0981 (b) 0.246 (a) 0.32
.5حول األعداد العشرية الصحيحة التالية إلى أعداد إثنانية ،باستعمال طريقة التقسيم المتتالي عمى .2
(a) 15 (b) 21 (c) 28 (d) 34
(e) 40 (f) 59 (g) 65 (h) 73
.6حول األعداد العشرية الكسرية التالية إلى أعداد إثنانية ،باستعمال طريقة الضرب المتتالي بالعدد .2
(a) 0.98 (b) 0.347 (c) 0.9028
المتمم األحادي واإلثناني لألعداد اإلثنانية 1’s and 2’s Complements of Binary Numbers
مثل األعداد اإلثنانية التالية يصيغة الفاصبة العائمة وحيدة الدقة: .15
(a) 0111110000101011 (b) 0110000011000
حدد قيم األعداد التالية الممثمة بصيغة الفاصبة العائمة وحيدة الدقة: .16
(a) 1100 0000 1010 0100 1110 0010 0000 0000
(b) 0110 0110 0100 0011 1110 1001 0000 0000
العمميات الحسابية باستعمال المتمم اإلثناني Arithmetic Operations with Signed umbers
أجر عممية الجمع باستعمال المتمم اإلثناني عمى األعداد التالية: .17
(a) 00010110 + 00110011
(b) 01110000 + 10101111
أجر عممية الطرح باستعمال المتمم اإلثناني عمى األعداد التالية: .18
(a) 00110011 - 00010000
(b) 01100101 - 11101000
أجر عممية قسمة العدد ( )01000100عمى العدد ( ،)00011001باستعمال المتمم اإلثناني. .20
Ans. Quotient 00000010, Re mainder 00010010,
Ans.
a 0001 0100 b 0001 0010 c 0001 0111 d 0001 0010
e 0101 0010 f 0001 0000 1001 g 00011001 0101
h 0001 0010 0110 1001
ISSN: 2617-989X 85
Digital Electronics – CH 2
. استنادًا إلى الجدول التالي،ال من األعداد العشرية التالية إلى ترميز أسكي
ً حول ك .26
(a) 1 (b) 3 (c) 6 (d) 10 (e) 18 (f) 29
(g) 56 (h) 75 (i) 107
0 1 2 3 4 5 6 7 8 9 A B C D E F
N S S E E E A B
B H L V F C S S
0 U O T T O N C E
S T F T F R O I
L H X X T Q K L
D D D D D N S E C S E
E F G R U
1 L C C C C A Y T A U S
M S S S S
E 1 2 3 4 K N B N B C
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ` a b c d e f g h j i k l m n o
7 p q r s t u v w x y z { | } ~
ISSN: 2617-989X 86
Digital Electronics – CH 2
Ans.
a 011 _ 0001 b 011 _ 0011 c 011 _ 0110
d 011 _ 0001 011 _ 0000 e 011 _ 0001 011 _ 1000
f 011 _ 0010 011 _ 1001 g 011 _ 0101 011 _ 0110
h 011 _ 0111 011 _ 0101 i 011 _ 0001 011 _ 0000 011 _ 0111
حول كل ترميز أسكي إلى عدد عشري ،استنادًا إلى الجدول السابق. .27
(a) 0011000 (b) 1001010 (c) 0111101 (d) 1000011
(e) 0111110 (f) 1000010
Ans. a CAN Cancel b J c d C e f B
Ans. b 011101010
ُ .31يطمب تطبيق إجرائية ( )CRCعمى المعطية ( )1011_0010باستعمال مفتاح مولد الترميز ()1010
لمحصول عمى الترميز ( )CRCالمرسل.
Ans. Re mainder 0110
ُ .32يفترض أن خطأ في البت األعمى وزنًا في الترميز المبين في المسألة السابقة قد حصل خالل عممية اإلرسال ،
ُيطمب تطبيق إجرائية ( )CRCالكتشاف ىذا الخطأ.
Ans. Re mainder 10
المادة :اإللكترونيات الرقمية Digital Electronicsنموذج امتحان لمفصل الثاني :أنظمة العد ،العمميات الحسابية،
الرموز الرقمية
أستاذ المادة.... :
العالمة10 : المدة :ساعة واحدة
مالحظات ىامة:
المادة مغمقة
يسمح باستعمال اآلالت الحاسبة
التغذية الراجعة
)Decimal (Binary) to Binary (Decimal 1مراجعة التحويل من النظام العشري إلى اإلثناني وبالعكس
Conversion
)Decimal (Binary) to Binary (Decimal 2مراجعة التحويل من النظام العشري إلى اإلثناني وبالعكس
Conversion
)Decimal (Binary) to Binary (Decimal 3مراجعة التحويل من النظام العشري إلى اإلثناني وبالعكس
Conversion
)Decimal (Binary) to Binary (Decimal 4مراجعة التحويل من النظام العشري إلى اإلثناني وبالعكس
Conversion
5مراجعة العمميات الحسابية في النظام اإلثناني Binary Arithmetic
6مراجعة العمميات الحسابية في النظام اإلثناني Binary Arithmetic
7مراجعة المتمم األحادي واإلثناني لألعداد اإلثنانية 1’s and 2’s Complements of Binary Numbers
8مراجعة المتمم األحادي واإلثناني لألعداد اإلثنانية 1’s and 2’s Complements of Binary Numbers
9مراجعة نظام العد العشري المرمز إثنانياً )Binary Coded Decimal (BCD
10مراجعة كشف الخطأ نتيجة إرسال الرموز Error Detection Codes
-0-
الممخص Abstract
ل بعنوان البحث في قوانين المنطق (التفكير) ،التي تقوم عمى
في عام ،4581نشر جورج بوول ( )George Booleعم ً
أسس النظريات الرياضية لممنطق واالحتماالت .وكان في ىاا العمل المنشور قد صيغ "الجبر المنطقي" ،المعروف اليوم
باسم الجبر البولياني .فالجبر البولياني ىو الوسيمة المناسبة والمباشرة لمتعبير عن عمل الدارات الرقمية وتحميميا .وكان
كمود شانون ( )Claude Shannonأول من طبق عمل بوول في تحميل وتصميم الدارات الرقمية .في عام ،4395
كتب شانون أطروحة الدكتوراة في معيد ماساتشوستس لمتكنولوجيا ( )MITبعنوان التحميل ال رمزي لدا رات الحواكم والقواطع
( .)A Symbolic Analysis of Relay and Switching Circuits
سندرس في ىاا الفصل بإيجاز قوانين وقواعد ونظريات الجبر البولياني وتطبيقيا عمى الدارات الرقمية .ونعرف الدا رات
المعطاة بمعادالت منطقية (بوليانية) .كما سنعرض لكيفية تبسيط الدارات الرقمية باستعمال أداة ميمة من أدوات تبسيط
المعادالت المنطقية أال وىي جداول كارنو.
الفهرس Contents
.1العمميات البوليانية والتوابع المنطقية Boolean Operations and Expressions
.2قواعد وقوانين الجبر البولياني Laws and Rules of Boolean Algebra
.3نظريات دومورغان DeMorgan’s Theorems
.4العلقات البوليانية وجداول الحقيقة Boolean Expressions and Truth Tables
.5جداول كارنو The Karnaugh Maps
AB B A
ونجد في عممية الضرب،
AB B A
المثال 4.3
أوجد المعادلة المنطقية المختصرة باستعمال قوانين وقواعد الجمر البولياني.
X AB C B D AB C
الحل
A B C BD A B C ABC ABBD A B C
ABC 0 A B C ABC A B C
ABC A BC BC A A BC
المثال 5.3
أوجد المعادلة المنطقية المختصرة باستعمال قوانين وقواعد الجمر البولياني.
ABC A B C A B C ABC ABC
الحل
ABC AB C A B C ABC ABC
BC A A AB C A B C ABC
BC AB C C A B C BC AB A B C BC B A A C
BC B A C BC AB B C
المثال 6.3
أوجد المعادلة المنطقية المختصرة باستعمال قوانين وقواعد الجمر البولياني.
AB AC A BC
الحل
AB AC A BC AB AC A BC A B A C A BC
A B C A BC A 1 BC B C
A B C
ولنكتب جدول الحقيقة الاي يمثميا .يكافئ الجداء األول ( ) ABCالترميز اإلثناني ( ،) 0 0 1ويكافئ الجداء الثاني (
) ABCالترميز اإلثناني ( ،) 1 0 0ويكافئ الجداء الثالث ( ) ABCالترميز اإلثناني ( .) 1 1 1ننشئ جدول الحقيقة
بثلثة متحوالت ،ونضع في كل سطر مكافئ لجداء من الجداءات الثلثة في حقل التابع أو حقل الخرج ( ) Xواحدًا،
ونضع في الحقول المتبقية أصفا ًار فنحصل عمى جدول الحقيقة المكاقئ لممعادلة المنطقية المفترضة ،وىاا ما يبينو
الجدول المبين في الشكل ( .)1.3
لتكن المعادلة المنطقية التالية ،والتي تمثل جداء مجاميع ( :)product of sum
الثاني ( ) A B Cالترميز اإلثناني ( ،) 0 1 0ويكافئ المجموع الثالث ( ) A B Cالترميز اإلثناني ( ،) 0 1 1
ويكافئ المجموع الرابع ( ) A B Cالترميز اإلثناني ( ،) 1 0 1ويكافئ المجموع الخامس ( ) A B Cالترميز
اإلثناني ( .،) 1 1 0ننشئ جدول الحقيقة بثلثة متحوالت ،ونضع في كل سطر مكافئ لمجموع من المجاميع الخمسة في
حقل التابع أو حقل الخرج ( ) Xصف ًار ،ونضع في الحقول المتبقية واحدًا ،فنحصل عمى جدول الحقيقة المكافئ لممعادلة
المنطقية المفترضة ،وىاا ما يبينو الشكل ( .) 2.3نلحظ أن جدول الحقيقة ىو نفسو في حالة معادلة مجموع الجداءات،
وبالتالي فإنو يمثل نفس التابع المنطقي الاي يمكن كتابتو أيضاً عمى شكل جداء مجاميع.
Sum terms
)مداخل( Inputs )مخرج( Output
)مجاميع(
A B C X
0 0 0 0 A B C
يمكن أيضاً كتابة المعادلة المنطقية لجدول حقيقة معطى .ليكن جدول الحقيقة المبين في الشكل( )3.3والمطموب كتابة
المعادلة المنطقية المكافئة لو بصيغة مجموع الجداءات ثم بصيغة جداء المجاميع.
C
0 1
AB
السطر
0 0 ABC ABC
األول
0 1 ABC ABC
السطر
1 0 ABC ABC
الرابع
تمثل كل خمية من الخليا الثماني جداء ممكنًا بثلثة متحوالت .وتختمف كل خمية عن الخمية المجاورة ليا بمتحول واحد
فقط .يستطيع مخطط كارنو أن يختصر التابع المنطقي عن طريق إنشاء مجموعات من الخليا المتجاورة التي يكون
عددىا من مضاعفات العدد ( ،)2وحاف المتحوالت الت ي تتغير ضمن المجموعة الواحدة .فالمجموعات الممكنة ىي
مجموعة تحتوي عمى خمية واحدة أو مجموعة تحتوي عمى خميتين ،أو مجموعة تحتوي عمى أربع خليا ،أو مجموعة
تحتوي عمى ثماني خليا .لنأخا مجموعة أمثمة توضح ىاه الفكرة.
المثال 7.3
أوجد التابع المنطقي المختصر والمحدد في جدول كارنو المبين في الشكل ( .)5.3
C
0 1
AB
السطر األول 0 0 1
0 1 1 1
1 1 1
السطر الرابع 1 0
بالتالي يكون التابع المنطقي بعد االختصار وباستعمال مخطط كارنو ( .) X AC BC
المثال 8.3
أوجد التابع المنطقي المختصر والمحدد في جدول كارنو المبين في الشكل ( .)5.3
C
0 1
AB
السطر األول 0 0 1
0 1 1 1
1 1
السطر الرابع 1 0
الحل
نشكل مجموعتين من الخليا تحتوي كل منيما عمى خميتين .تعطي المجموعة األولى في السطرين األول والثاني الجداء
( ،) ACحيث اختصر المتحول ( ) Bألنو يتغير من ( ) 0في السطر األول إلى ( ) 1في السطر الثاني ،أما المتحولين
( ) A,Cال يتغيران ويحافظان غمى قيمتييما ( .) A 0,C 0تبقى مجموعة واحدة يمكن أن تحتوي عمى خمية واحدة
منفصمة أو مجموعة تحتوي عمى خميتين إحداىما مشتركة مع المجموعة السابقة ،وىاا ىو الخيار الصحيح ألنو ينبغي
أن تحتوي المجموعة عمى أكبر عدد من الخليا المتجاورة .وتعطي المجموعة الثانية في السطر الثاني الجداء ( ،) AB
حيث اختصر المتحول ( )Cألنو يتغير من ( ) 1إلى ( ) 0في السطر الثاني نفسو ،أما المتحولين ( ) A, Bال يتغيران
ويحافظان غمى قيمتييما ( .) A 0, B 1
بالتالي يكون التابع المنطقي بعد االختصار وباستعمال مخطط كارنو ( .) X AC AB
المثال 9.3
أوجد التابع المنطقي المختصر والمحدد في جدول كارنو المبين في الشكل ( .)6.3
C
0 1
AB
السطر األول 0 0 1 1
0 1
1 1
السطر الرابع 1 0 1 1
المثال 10.3
أوجد التابع المنطقي المختصر والمحدد في جدول كارنو المبين في الشكل ( .)7.3
C 0
1
AB
0 0 1 1
0 1 1 1
1 1 1 1
1 0 1 1
C 0
1
AB
0 0 1 1
0 1 1
1 1 1
1 0 1 1
بالتالي يكون التابع المنطقي بعد االختصار وباستعمال مخطط كارنو ( .) X B C
المثال 12.3
أوجد التابع المنطقي المختصر والمحدد في جدول كارنو المبين في الشكل ( .)9.3
C
00 01 11 10
AB
0 0 ABC D ABC D ABC D ABC D
0 1 ABC D ABC D ABC D ABC D
1 1 ABC D ABC D ABC D ABC D
1 0 ABC D ABC D ABC D ABC D
C 00
01 11 10
AB
0 0 1 1
0 1 1 1
1 1 1 1
1 0 1 1
الحل
نشكل مجموعتين تحتوي كل منيا عمى أربع خليا .تعطي المجموعة األولى الجداء ( ،) ADحيث اختصر المتحوالن (
) B, Cألن كلً منيما يتغير من ( ) 0إلى ( .) 1وتعطي المجموعة الثانية الجداء ( ،) ADحيث اختصر المتحوالن (
) B, Cألن كلً منيما يتغير من ( ) 0إلى ( .) 1
بالتالي يكون التابع المنطقي بعد االختصار وباستعمال مخطط كارنو ( .) X AD AD
المثال 14.3
أوجد التابع المنطقي المختصر لمتابع
الحل
نرسم جدول كارنو بأربعة متحوالت كما ىو مبين في الشكل (.)12.3
CD 01
00 11 10
AB
0 0 1 1
0 1 1
1 1 1 1 1
1 0 1
نشكل ثلث مجموعات تحتوي كل منيا عمى خميتين ،ومجموعة مكونة من خمية واحدة.
بالتالي يكون التابع المنطقي بعد االختصار وباستعمال مخطط كارنو ( X BC D AB D AB D ABC D
)
المثال 15.3
أوجد التابع المنطقي المختصر لمتابع المنطقي المعطى بجدول الحقيقة المبين في الشكل ( )13.3باستعمال جدول
كارنو.
CD
00 01 11 10
AB
0 0 1 0 1 1
0 1 0 1 1 0
1 1
1 0 1 1
نشكل ثلث مجموعات تحتوي كل منيا عمى أربع خليا ،ومجموعة مكونة من ثماني خليا.
بالتالي يكون التابع المنطقي بعد االختصار وباستعمال مخطط كارنو ( .) X A B D BC B D
.6خالصة Summary
A B B A, .1القانون التبديمي (A B B A :)Commutative laws
.3القانون التوزيعي (. A B C AB AC :)Distributive laws
.4القواعد البوليانية (:)Boolean rules
ب) متمم المجموع يساوي إلى جداء متممات حدود المجموع أيX Y X Y :
.6يبين الشكل ( )15.3مخطط (جدول) كارنو بثلثة وأربعة متحوالت.
C
0 1
AB
0 0
0 1
1 1
1 0
CD
00 01 11 10
AB
0 0
0 1
1 1
1 0
A A A )b
A B C A B C )c
A BC A B C )b
A B B A )c
. B B B 0 )d
A BC A B C )b
A A 1 A )c
. A AB A )d
. A 0 A )d
.8أي من القواعد التالية تنص عمى أنو إاا كان أحد مداخل بوابة ( )ANDواحد دومًا يكون الخرج مساويًا إلى المدخل
الثاني.
A 1 1 )a
A A A )b
AA A )c
. A 1 A )d
XY Z X Y Z )b
. وكل مجموع حدود مساوياً إلى الصفر، أوجد قيم المتحوالت التي تجعل كل جداء حدود مساوياً إلى الواحد.2
a A B b A B C c A B d A B C e A B C
f A B g ABC
Ans
a A B C D b A B C D E F c A B C D A B C D
d A B C D A B C D e A B C D E F A B C D
Ans
a X B D B D E D D F b X A B C A B C A B C D
c X B B C B B C B D d X A B C D A B C D A B C D
e X A B C A B C B C AC
Ans
.11استنتج المعادلة المنطقية ( ،)SOPوالمعادلة المنطقية ( ) POSالممثمتان في جدول الحقيقة المبين في الشكل
(.)16.3
: باستعمال جدول كارنو،) المختصرة لممعادالت المنطقية التاليةSOP( أوجد المعادالت المنطقية.12
a X A B C A B C A B C b X AC B C
c X A B C B C A B C B C d X A B C A B C A B C A B C
Ans
a X A B B C b X AC
c X B d X C
: باستعمال جدول كارنو،) المختصرة لممعادالت المنطقية التاليةSOP( أوجد المعادالت المنطقية.13
a X A B C C D
b X A B C D A B C D A B C D A B C D
c X A B C D C D A B C D C D A B C D
d X A B A B C D C D
e X A B A B C D C D
Ans
a X A B C C D b X A B C A B C
c X B C A C D d X B C
e X B D
باستعمال جدول كارنو لمتابع المنطقي المعرف بجدول الحقيقة،) المختصرةSOP( استنتج المعادلة المنطقية.14
:)14.3 ( المعطى في الشكل
A B C X
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
.)14.3 ( جدول الحقيقة لممسألة:)17.3( الشكل
Ans. X B C
.15استنتج المعادلة المنطقية ( )SOPالمختصرة ،باستعمال جدول كارنو لمتابع المنطقي المعرف بجدول الحقيقة
المعطى في الشكل ( :)15.3
Ans. X AC D A B D A BC BC D A BC D
المادة :اإللكترونيات الرقمية Digital Electronicsنمواج امتحان لمفصل الثالث :الجبر البولياني وتبسيط التوابع
المنطقية
أستاا المادة.... :
العلمة40 : المدة :ساعة واحدة
ملحظات ىامة:
المادة مغمقة
يسمح باستعمال اآلالت الحاسبة
. A AB A )d
C
0 1
AB
0 0
0 1
1 1 4 4
1 0 4 4
X A )a
X A )b
X B )c
X B )d
X AB AD B D )b
X AB AD B D )c
. X AB AD B D )d
CD
00 01 11 10
AB
0 0 4 4
0 1
1 1 4 4
1 0 4 4 4 4
التغاية الراجعة
1مراجعة العمميات البوليانية والتوابع المنطقية & Boolean Operations and Expressionsقواعد وقوانين الجبر
البولياني Laws and Rules of Boolean Algebra
2مراجعة العمميات البوليانية والتوابع المنطقية & Boolean Operations and Expressionsقواعد وقوانين الجبر
البولياني Laws and Rules of Boolean Algebra
3مراجعة العمميات البوليانية والتوابع المنطقية & Boolean Operations and Expressionsقواعد وقوانين الجبر
البولياني Laws and Rules of Boolean Algebra
4مراجعة العمميات البوليانية والتوابع المنطقية & Boolean Operations and Expressionsقواعد وقوانين الجبر
البولياني Laws and Rules of Boolean Algebra
5مراجعة العمميات البوليانية والتوابع المنطقية & Boolean Operations and Expressionsقواعد وقوانين الجبر
البولياني Laws and Rules of Boolean Algebra
6مراجعة جداول كارنو The Karnaugh Maps
7مراجعة العلقات البوليانية وجداول الحقيقة & Boolean Expressions and Truth Tablesجداول كارنو The
Karnaugh Maps
8مراجعة جداول كارنو The Karnaugh Maps
9مراجعة جداول كارنو The Karnaugh Maps
10مراجعة العلقات البوليانية وجداول الحقيقة & Boolean Expressions and Truth Tablesجدا ول كارنو
The Karnaugh Maps
-0-
الممخص Abstract
سندرس في ىذا الفصل بإيجاز عمل وتطبيقات البوابات المنطقية ،والتوابع المنطقية الرئيسة المكاممة عمى دارات متكاممة
من العائمة المنطقية المعروفة بعائمة ( .)TTLتستعمل رموز البوابات المعتمدة في التوثيق الداخمي لمتطبيقات الصناعية
والعسكرية ،وفي األدبيات المنشورة عنيا ،وذلك وفقًا لممعيار ( .)AN5I/IEEE Standard 91-1984كما سندرس
عدة أنواع من الدارات المنطقية التراكبية مثل دارات الجوامع ( ،)Addersودا رات المقارنة ( ،)Comparatorsودارات
الترميز ( )Encodersودا رات فك الترميز ( ،)Decodersودارات النواخب ( )Multiplexersوالنواخب العكسية
(.)Demultiplexers
الفهرس Contents
.1البوابات المنطقية الرئيسة Logic gates
.2دارة الجامع Adder circuit
.3دارة المقارن Comparator Circuit
.4دارة المرمز ودارة كشف الترميز Encoder and Decoder Circuits
.5دارة الناخب ،ودارة الناخب العكسي Multiplexer and Demultiplexer Circuits
) ،وبوابة الجمع المنطقي ( .)ORيمكن بناء أي نظام منطقي باستعمال البوابات المنطقية الرئيسة ىذه.
العاكس المنطقي ( )Inverter or Not
ينفذ العاكس المنطقي عممية العكس المنطقي أو النفي ( ،) NOTأي إذا كان دخمو ( ) 1يكون خرجو ( ) 0والعكس
بالعكس.
رمز بوابة العاكس المنطقي ( )Inverter Gate Symbol
يبين الشكل ( )1.4رم از بوابة العاكس المنطقي.
الشكل :1.4رم از بوابة العاكس المنطقي )a( :الرمز التقميدي مع إشا رة النفي )b( ،الرمز المستطيل مع محدد القطبية.
الشكل :4.4دارة الحصول عمى المتمم األحادي لعدد إثناني بثمانية بتات.
الشكل :5.4رم از بوابة الجداء المنطقي )a( :رمز البوابة التقميدي )b( ،رمز البوابة المستطيل مع إشارة الجداء المنطقي
(&).
الشكل :7.4المخطط الزمني إلشارات الدخل والخرج لبوابة الجداء المنطقي بمدخمين.
منطقيًا بين العدد اإلثناني ( ) 1 0 1 0 0 0 1 1والقناع ( ،) 0 0 0 0 1 1 1 1ستكون نتيجة الجداء المنطقي بينيما ىي (
.) 0 0 0 0 0 0 1 1نكون قد حافظنا عمى البتات األربعة الدنيا ،وأى ممنا البتات األربعة العميا.
الجمع المنطقي ( )OR Gate
تعطي بوابة الجمع المنطقي عمى خرجيا القيمة المنطقية ( ،) 0عندما تأخذ كل مداخميا القيمة المنطقية ( .) 0ويأخذ
الخرج القيمة المنطقية ( ) 1عندما يأخذ عمى األقل أحد مداخميا القيمة المنطقية ( .) 1
رمز بوابة الجمع المنطقي ( )OR Gate Symbol
يبين الشكل ( )8.4رمزي بوابة الجمع المن طقي.
الشكل :8.4رم از بوابة الجمع المنطقي )a( :رمز البوابة التقميدي )b( ،رمز البوابة المستطيل مع إشارة الجمع المنطقي.
الشكل :10.4المخطط الزمني إلشارات الدخل والخرج لبوابة الجمع المنطقي بمدخمين.
الشكل :11.4رم از بوابة نفي الجداء المنطقي )a( :رمز البوابة التقميدي لنفي الجداء المنطقي ومكافؤىا بوابة الجداء
المنطقي والعاكس )b( ،رمز البوابة المستطيل مع إشارة النفي.
الشكل :13.4المخطط الزمني إلشارات الدخل والخرج لبوابة نفي الجداء المنطقي بمدخمين.
الشكل :15.4رم از بوابة نفي الجمع المنطقي )a( :رمز البوابة التقميدي ،ومكافؤه المكون من بوابة الجمع والعاكس ()b
رمز البوابة المستطيل مع إشارة النفي.
الشكل :17.4المخطط الزمني إلشارات الدخل والخرج لبوابة نفي الجمع المنطقي بمدخمين.
+5.0 V
330 W
A
B X
C
D
الشكل :18.4بوابة نفي الجمع المنطقي بأربعة مداخل لمتحكم بديود ضوئي.
الشكل :19.4رم از بوابة التكافؤ المنطقي )a( :رمز البوابة التقميدي )b( ،رمز البوابة المستطيل.
الشكل :21.4المخطط الزمني إلشارات الدخل والخرج لبوابة التكافؤ المنطقي بمدخمين.
الشكل :22.4رم از نفي بوابة التكافؤ المنطقي )a( :رمز البوابة التقميدي ( )bرمز البوابة المستطيل.
الشكل :24.4المخطط الزمني إلشارات الدخل والخرج لبوابة نفي التكافؤ المنطقي بمدخمين.
الحل
A 1
B 0
C 0
a The inputs are A 1, B 0,C in 0 in
1,C out 0
0 1
Cout
A 1
B 1
C 0
b The inputs are A 1, B 1,C in 0 in
0,C out 1
1 0
Cout
A 1
B 0
C 1
c The inputs are A 1, B 0,C in 1 in
0,C out 1
1 0
Cout
المثال 2.4
يطمب تحديد قيم مخارج دارة الجامع التفرعي لعددين كل منيما بثالثة بتات والمبين في الشكل ( ،)31.4وتحديد قيم
المنقول لكل مرحمة إذا كان العددان المطموب جمعيما ىما ( ) 1 0 1و( .) 0 1 1
الحل
1 1 1 0 Carries
1 0 1 A 3:1
0 1 1 B 3 : 1
1 0 0 0
4 :1
الشكل :32.4دارة مقارن عددين بأربعة بتات )a( ،مخطط األطراف )b( ،المخطط الصندوقي.
لمدارة ثالثة مخارج :المخرج األول ( ) A Bويأخذ القيمة المنطقية ( ) 1منفردًا عندما يكون العدد ( ) Aأكبر من العدد (
،) Bوالمخرج الثاني ( ) A Bويأخذ القيمة المنطقية ( ) 1منفردًا عندما يكون العدد ( ) Aيساوي إلى العدد ( ،) B
والمخرج الثالث ( ) A Bويأخذ القيمة المنطقية ( ) 1منفردًا عندما يكون العدد ( ) Aأصغر من العدد ( .) Bكما
تتضمن الدارة ثالثة مداخل ( ) A Bو( ) A Bو( ) A Bلربطيا مع دارة مثيمة أو أكثر لمقارنة كممات من
المعطيات من مضاعفات ( .) 4 bit
يبين الشكل ( ) 33.4دارتي مقارن كل منيما بأربعة بتات موصولتين بعضيما مع بعض لتشكيل مقارن إجمالي بثمانية
بتات.
الشكل :32.4دارة مقارن عددين بثمانية بتات ،مشكل من دارتي مقارن كل منيما بأربعة بتات.
المثال 3.4
يطمب تحديد قيم مخارج دارة المقارن بأربعة بتات ( ) A B, A B, A Bوالمبين في الشكل ( ،)33.4من أجل قيم
الدخل المبينة عمى الشكل نفسو.
الحل
Inputs : A 0 1 1 0, B 0 0 1 1
Outputs : A
B 1, A B 0, A
B 0
فعاالً في لحظة معينة ،وىذا ما يبينو جدول الحقيقة لمرمز بأربعة مداخل ( ) 2n 4 : w3 w2 w1 w0ومخرجان (
،) n 2 : y1 y0والمبين في الشكل .35.4
يبين الشكل 37.4مرمز عممي لو تسعة مداخل ( ) 1, 2, ..., 9كل منيا فعال عمى المستوى المنطقي المنخفض ،وخرج
( )BCDفعال عمى المستوى المنطقي المنخفض أيضًا.
يبين الشكل 38.4تطبيقًا لممرمز العممي ،وقد وصمت مداخمو التسعة ( ) 1, 2, ..., 9إلى لوحة مفاتيح تمثل األرقام
العشرية ( ) 1, 2, ..., 9ويحول كل رقم إلى كود ( ) BCDمعكوس.
All BCD complement lines are HIGH indicating a 0. No encoding is necessary; (
) this line may be connected to other circuits that detect the key press. ،however
عندما تأخذ كل خطوط الخرج المعكوسة ،والتي تمثل صيغة ( ، )BCDالمستوى المنطقي العالي تكون قيمة
الخرج الفعمية ( .)0ال توجد حاجة لمترميز ،ومع ذلك ،الخط الذي يمثل ( )0يمكن وصمو إلى دا رات أخرى
تكشف وضعو فيما إذا كان مفعالً أم ال
دارة كاشف الترميز ( )Decoder
ال و( ) 2nمخرجًا .يكون مخرج واحد فعاالً في
يبين الشكل ( )39.4مخططًا صندوقيًا لدارة كاشف ترميز ليا ( ) nمدخ ً
لحظة معينة ،وىذا ما يبينو جدول الحقيقة لدارة كاشف الترميز بمدخمين ( ) w1 w 0ومدخل تأىيل ( ،) Enوأربعة مخارج
( ،) y3 y2 y1 y0والمبين في الشكل .40.4
في حالة ( ) En 1وىو مدخل تأىيل الدارة ،نالحظ أن الخرج في السطر األول ( ) y 0 0 0 1يقابل الدخل (
،) w 0 0أي أن الخانة رقم ( ) 0أخذت القيمة المنطقية ( .) 1وفي السطر الثاني يقابل الخرج ( ) y 0 0 1 0
الدخل ( ،) w 0 1أي أن الخانة رقم ( ) 1أخذت القيمة المنطقية ( .) 1يعطي الدخل ( ) w 1 0في السطر الثالث
خرجاً ( ،) y 0 1 0 0أي أن الخانة رقم ( ) 2أخذت القيمة المنطقية ( .) 1يقابل الخرج في السطر الرابع (
) y 1 0 0 0الدخل ( ،) w 1 1أي أن الخانة رقم ( ) 3أخذت القيمة المنطقية ( .) 1
وفي حالة ( ) En 0يقابل الخرج في السطر الخامس ( ) y 0 0 0 0الدخل ( .) w
يبين الشكل 41.4المخطط الصندوقي وتوزع األطراف لدارة كشف ترميز من النظام اإلثناني إلى النظام العشري (4-
.)to-16 decoderلمدارة أربعة مداخل اثنانية ( ) A3 A2 A1 A0تأخذ القيم من ( ) 0 0 0 0إلى ( ،) 1 1 1 1ومخارج
فعالة عمى المستوى المنطقي المنخفض ( ،) 0, 1, ..., 15كما يوجد مدخالن لتأىيل الدارة ( ،)CS1, CS 0فعالين عمى
المستوى المنخفض.
يبين الشكل 42.4تطبيقاً لكاشف ترميز يكشف وجود قيمة محددة عمى دخمو وىي ىنا العدد اإلثناني ( ،) 1 0 0 1
ويعطي عمى خرجو القيمة المنطقية (.)1
يبين الشكل 43.4تطبيقاً آخر لكاشف ترميز يحول العدد في صيغة ( ) BCDإلى وحدة إظيار سباعية إلظيار الرقم
العشري عمييا ،ومخارجيا فعالة عمى المستوى المنطقي المنخفض .لمدارة مدخل ( ) BCDىو ( ،) DC B Aومدخل (
) LTفعال عمى المستوي المنخفض ،ويستعمل الختبار المقاطع السبعة المضيئة لوحدة اإلظيار ،ومدخل ( ) RBI
فعال عمى المستوي المنخفض ،ويستعمل مع المدخل/المخرج ( ) BI / RBOالفعال عمى المستوى المنخفض أيضًا
إل طفاء األصفار عمى يسار الجزء الصحيح من العدد ،أو األصفار عمى يمين الجزء العشري (الكسري) منو.
يبين الشكل 44.4ربط عدد من كواشف الترميز إلى عدد من وحدات اإلظيار السباعية إلظيار عدد حقيقي عشري
جزؤه الصحيح ممثل عمى أربع م راتب عشرية ،وجزؤه الكسري ممثل أيضاً عمى أربع مراتب عشرية.
نالحظ أن الخرج في السطر األول ( ) f w0يقابل الدخل ( .) S1 S 0 0 0وفي السطر الثاني ،يقابل الخرج (
) f w1الدخل ( .) S1 S 0 0 1وفي السطر الثالث ،يعطي الدخل ( ) S1 S 0 1 0خرجًا ( .) f w2ويقابل
الخرج في السطر الرابع ( ) f w3الدخل ( .) S1 S 0 1 1
المثال 4.4
يختار الناخب خط معطيات واحد من عدة خطوط متاحة في دخمو ،يحدده مدخل التحكم .نفترض في الشكل ()47.4
ناخبًا بأربع خطوط معطيات في الدخل ( ،) D3 D2 D1 D0وخطي انتخاب ( ،) S1 S 0ومخرج واحد ( Data output
) .إذا كان مدخل االنتخاب ( ،) S1 S 0 1 0فما ىو المدخل الذي يظير عمى مخرجو؟
الحل
Data select : S1 S0 1 0 Data output D2
لنالحظ أن الخرج في السطر األول ( )O0 Data inيحدده مدخل االنتخاب ( .) S1 S 0 0 0وفي السطر الثاني،
يحدد الخرج ( )O1 Data inمدخل االنتخاب ( .) S1 S 0 0 1وفي السطر الثالث ،يحدد مدخل االنتخاب (
) S1 S 0 1 0الخرج ( .)O2 Data inوأخي اًر يحدد الخرج في السطر الرابع ( )O3 Data inمدخل االنتخاب
( .) S1 S 0 1 1
المثال 4.4
يحدد الناخب العكسي بواسطة خطوط االنتخاب الخرج المناسب الذي ينقل قيم الدخل الوحيد .نفترض في الشكل
( )50.4ناخباً عكسياً بأربعة مخارج ( ،) D3 D2 D1 D0ومدخمي انتخاب ( ،) S1 S 0ومدخل وحيد لممعطيات (
.) Data inputيطمب تحديد إشا رات الخرج األربع وفقًا إلشارة مدخل المعطيات ،واشارتي مدخمي االنتخاب.
الحل
.6خالصة Summary
.1الجامع النصفي ( )Half-adderىو دارة منطقية تجمع بتين وتعطي مخرجًا ىو ناتج الجمع ،ومخرجًا يمثل
المنقول.
.2الجامع الكامل ( )Full-adderىو دارة منطقية تجمع بتين مع المنقول في الدخل وتعطي مخرجًا ىو ناتج
الجمع ،ومخرجاً يمثل المنقول.
يمخص الشكل ( )51.4عمل الجامع النصفي والجامع الكامل.
.3المقارن ( ) Comparatorىو دارة منطقية تقارن بين عددين اثنانيين في الدخل ،وتعطي ثالثة مخارج يكون أحدىا
فعاالً وفقاً لقيمتي العددين عمى المدخل .تحدد دارة المقارن فيما إذا كان العددان متساويين أو أحدىما أكبر أو أصغر
من اآلخر.
.4المرمز ( )Encoderىو دارة منطقية ليا ( ) 2nدخالً ،وتعطي ( ) nمخرجًا .يكون أحد المداخل فعاالً ويكون الخرج
ىو لوغاريتم الدخل لألساس ( .) 2كمثال عمى دارة المرمز ،الدارة التي ترمز أرقام لوحة اإلدخال الرقمية العشرية
وتعطي الترميز ( )BCDعمى الخرج المقابل لكل مفتاح.
.5كاشف الترميز ( )Decoderىو دارة منطقية ليا ( ) nدخالً ،وتعطي ( ) 2nمخرجًا .يكون أحد المداخل فعاالً ويكون
الخرج ىو لوغاريتم الدخل لألساس ( .) 2كمثال عمى دارة كاشف الترميز ،الدارة التي تحول الترميز ( )BCDإلى
وحدة إظيار سباعية إلظيار األرقام العشرية المقابمة.
.6الناخب ( )Multiplexerىو دارة منطقية ليا ( ) nدخالً ،ومخرجًا واحدًا ينقل معطيات أحد المداخل إلى الخرج وفقًا
لقيمة مداخل االنتخاب ال تي عددىا ىو لوغاريتم عدد المداخل لألساس ( .) 2
ال واحدًا ،يجري نقمو إلى أحد المخارج التي عددىا ( ) n
.7الناخب العكسي ( )Demultiplexerىو دارة منطقية ليا دخ ً
مخرجًا ،وفقًا لقيمة مداخل االنتخاب التي عددىا ىو لوغاريتم عدد المخارج لألساس ( .) 2
.3يعطي الجامع الكامل ،الذي تأخذ مداخمو القيم ( ،) A 1, B 1, Cin 0قيمتي الخرجين التاليتين:
) 1, Cout 1 ( )a
) 1, Cout 0 ( )b
) 0, Cout 1 ( )c
.) 0, Cout 0 ( )d
) A3 A2 A1 A0 0 1 1 0 ( )a
) A A A A 0 1 1 1 ( )b
3 2 1 0
) A A A A 1 1 1 0 ( )c
3 2 1 0
.) A A A A 1 0 0 1 ( )d
3 2 1 0
الشكل (.)52.4
.6يبين الشكل ( )53.4كاشف ترميز BCDإلى وحدة إظيار سباعية .وبفرض أن مدخمو ( ،) 0 1 0 0يكون خرجو
) a, c, f , g ( )a
)b, c, f , g ( )b
)b, c, e, f ( )c
.)b, d, e, g ( )d
الشكل ()53.4
Ans 1 (a) ،2 (b) ،3 (c) ،4 (b) ،5 (d) ،6 (b) ،7 (d) ،8 (c) ،9 (c) ،10 (d).
.2يبين الشكل ( ) 55.4شبكة عواكس موصولة فيما بينيا .إذا طبق عمى الطرف ( )Aالمستوى المنطقي العالي ،حدد
المستويات المنطقية عند النقاط ( )Bإلى (.)F
.4ارسم إشارة الخرج ( ) Xلبوابة الجداء المنطقي الموافقة إلشارتي المدخمين المبينتين في الشكل (.)57.4
.5ارسم إشارة الخرج ( ) Xلبوابة الجداء المنطقي الموافقة إلشارتي المدخمين المبينتين في الشكل (.)58.4
.6ارسم إشارة الخرج ( ) Xلبوابة الجمع المنطقي بثالثة مداخل الموافقة إلشارات مداخميا والمبينة في الشكل (.)59.4
.7ارسم إشارة الخرج ( ) Xلبوابة نفي الجداء المنطقي الموافقة إلشارتي المدخمين المبينتين في الشكل ( .)60.4
.8ارسم إشارة الخرج ( ) Xلبوابة نفي الجداء المنطقي بثالثة مداخل الموافقة إلشارات مداخميا والمبينة في الشكل
(.)61.4
.9ارسم إشارة الخرج ( ) Xلبوابة نفي الجمع المنطقي الموافقة إلشارتي المدخمين المبينتين في الشكل (.)62.4
.11ارسم إشارة الخرج ( ) Xلبوابة نفي الجمع المنطقي بثالثة مداخل الموافقة إلشارات مداخميا والمبينة في الشكل
(.)63.4
.11ارسم إشارة الخرج ( ) Xلبوابة التكافؤ المنطقي الموافقة إلشارتي المدخمين المبينتين في الشكل (.)64.4
.12ارسم إشارة الخرج ( ) Xلبوابة نفي التكافؤ المنطقي الموافقة إلشارتي المدخمين المبينتين في الشكل ( .)65.4
.14حدد قيم مخرجي دارة الجامع الكامل في حالة قيم مداخمو التالية:
a A 1, B 0, Cin 0 b A 0, B 0, Cin 1
c A 0, B 1, Cin 1 d A 1, B 1, Cin 1
Ans
.15في حالة الجامع التفرعي المبين في الشكل ( ،) 66.4حدد قيم مخارجو بمعرفة جدول الحقيقة لدارة الجامع الكامل،
وتحقق من النتيجة بالجمع اليدوي لمعددين.
.16في حالة الجامع التفرعي المبين في الشكل ( ،) 67.4حدد قيم مخارجو بمعرفة جدول الحقيقة لدارة الجامع الكامل،
وتحقق من النتيجة بالجمع اليدوي لمعددين.
.17طبقت اإلشا رات المبينة في الشكل ( )68.4عمى دارة مقارن بمدخمين كل منيما ببتين.حدد إشارة الخرج الموافقة
لمداخمو.
.18طبقت اإلشا رات المبينة في الشكل ( )69.4عمى دارة مقارن بمدخمين كل منيما بأربعة بتات.حدد إشارة الخرج
الموافقة لمداخمو.
.19طبق عمى طرفي الدخل رقم ( )2ورقم ( )5ورقم ( ) 12المستوى المنطقي المنخفض لدارة المرمز بأفضمية المبين
في الشكل ( .)70.4ماىي قيمة كود ( )BCDعمى مخرجو؟
.21طبقت أعداد مرمزة بصيغة ( )BCDتسمسميًا عمى مدخل كاشف ترميز من ( )BCDإلى عشري والمبين في الشكل
( .) 73.4ارسم المخطط الزمني لممخارج المتوافقة مع المداخل المبينة عمى نفس الشكل.
.23في حالة مداخل االنتخاب المبينة في الشكل ( )75.4لدارة الناخب المبين في الشكل ( .).467ارسم المخطط
الزمني لممخرج المتوافق مع المداخل المعرفة في المسألة (.)22.2
نموذج امتحان لمفصل الرابع :البوابات والتوابع المنطقية المادة :اإللكترونيات الرقمية Digital Electronics
أستاذ المادة.... :
العالمة10 : المدة :ساعة واحدة
مالحظات ىامة:
المادة مغمقة
يسمح باستعمال اآلالت الحاسبة
)b
)مخرج( ) Outputمداخل( Inputs
A B X
0 0 1
10 0
01 0
1 1 0
)c
)مخرج( ) Outputمداخل( Inputs
A B X
0 0 0
0 1 0
1 0 0
1 1 1
)d
)مخرج( ) Outputمداخل( Inputs
A B X
0 0 0
0 1 1
1 0 1
1 1 1
.2البوابة المنطقية بمدخمين التي تعطي عمى خرجيا المستوى المنطقي العالي عندما يتطابق المدخالن ىي:
)aبوابة ()OR
)bبوابة ()AND
)cبوابة ()NOR
)dبوابة (.)XNOR
.3بوابة كشف الترميز لمعدد ( ) 0 011بخرج فعال عمى المستوى المنخفض ىي،
)aبوابة ()AND
)bبوابة ()OR
)cبوابة ()NAND
)dبوابة (.)NOR
.4بوابة كشف الترميز لمعدد ( ) 0 011بخرج فعال عمى المستوى العالي ىي،
)aبوابة ()AND
)bبوابة ()OR
)cبوابة ()NAND
)dبوابة (.)NOR
.6إذا كان مخرجا دارة الجامع النصفي المبين في الشكل التالي ( ،) 1, Cout 0تكون مداخمو،
، ) فقطA 1, B 0 ( )a
) فقطA 0, B 1 ( )b
) A 1, B 0 or A 0, B 1( )c
.) A 1, B 1 ( )d
تكون مداخمو،) 1, Cout 1 ( إذا كان مخرجا دارة الجامع الكامل المبين في الشكل التالي.7
) A 1, B 0, Cin 0 ( )a
) A 1, B 0, Cin 1( )b
) A 0, B 0, Cin 0 ( )c
.) A 1, B 1, Cin 1 ( )d
) A B 0, A B 0, A B 0 ( )a
) A B 1, A B 0, A B 0 ( )b
) A B 1, A B 0, A B 1 ( )c
.) A B 0, A B 1, A B 0 ( )d
.9عندما يجري تفعيل المفتاح رقم ( ) 2في لوحة المفاتيح المبينة في الشكل أدناه ،تكون قيمة خرج المرمز
) A3 A2 A1 A0 1011 ( )a
) A3 A2 A1 A0 010 0 ( )b
) A3 A2 A1 A0 10 01 ( )c
.) A3 A2 A1 A0 1111 ( )d
.11عندما يجري تفعيل المفتاح رقم ( ) 0في لوحة المفاتيح المبينة في الشكل أدناه ،تكون قيمة خرج المرمز
) A3 A2 A1 A0 1011 ( )a
) A3 A2 A1 A0 010 0 ( )b
) A3 A2 A1 A0 10 01 ( )c
.) A3 A2 A1 A0 1111 ( )d
التغذية الراجعة
1مراجعة البوابات المنطقية الرئيسة Logic gates
2مراجعة البوابات المنطقية الرئيسة Logic gates
3مراجعة دارة المرمز ودارة كشف الترميز Encoder and Decoder Circuits
4مراجعة دارة المرمز ودارة كشف الترميز Encoder and Decoder Circuits
5مراجعة دارة الناخب ،ودارة الناخب العكسي Multiplexer and Demultiplexer Circuits
6مراجعة دارة الجامع Adder circuit
7مراجعة دارة الجامع Adder circuit
8مراجعة دارة المقارن Comparator Circuit
9مراجعة دارة المرمز ودارة كشف الترميز Encoder and Decoder Circuits
10مراجعة دارة المرمز ودارة كشف الترميز Encoder and Decoder Circuits
-0-
الممخص Abstract
ييدف الفصل الثامن إلى د راسة آالت الحالة المنتيية ( ،)Finite State Machinesوالتي يرتبط خرجيا بحالتيا
السابقة ،وبقيم مداخميا الحالية .وتسمى أيضًا الدا رات التتابعية المتزامنة ( ،)Synchronus Sequential Circuits
والتي تستعمل فييا وفي معظم الحاالت إشارة الساعة لتوقيت عمميا .كما يمكن أن يوجد في بعض الحاالت دارات
تتابعية ال تعتمد في عمميا عمى إشارة الساعة وتسمى في ىذه الحالة دا رات تتابعية غير متزامنة (Asynchronus
،)Sequential Circuitsوىي خارج إطار بحثنا في ىذا الفصل .يعد تصميم الدارات التتابعية المتزامنة أسيل من
األخرى وتستعمل في أكثر التطبيقات العممية .يدخل في بنية آالت الحالة المنتيية أو الدارات التتابعية المتزامنة جزء
تراكبي وعدد من القالبات .تستعمل تقن ية آالت الحالة المنتيية لتصميم نظم التحكم المنطقية.
الفهرس Contents
.1مدخل إلى الدارات التتابعية Introduction to Sequential Circuits
.2خطوات تصميم آلة الحالة Basic Design Steps
.3أنواع الترميز :من الترميز اإلثناني إلى ترميز الواحد الساخن Encoding Style: From Binary to One-Hot
-2-
آللة الحالة مجموعة المداخل األولية ( )Primary inputsنسمييا ىنا ( ،)Wوليا مجموعة مخارج أولية (Primary
)outputsنسمييا ىنا ( ،)Zوتمثل ( )Qمجموعة مخارج القالبات وتسمى الحالة الحالية ( ،)Present Stateوتشكل
الدخل الثاني الداخمي لمدارة التراكبية ،وتمثل مداخل القالبات ( )Dالتي تعطييا الدارة التركبية الحالة القادمة ( Next
.)state
تسمى الدا رات التتابعية المت زامنة أيضًا آالت الحالة المنتيية ( .)Finite State Machineيوجد نوعان من آالت الحالة
الم نتيية :آالت الحالة المنتيية نوع ميمي ( ) Mealy Machineنسبة إلى مكتشفيا ()،)George Mealy (1950
وآالت الحالة المنتيية نوع مور ( )Moore Machineنسبة إلى مكتشفيا ().)Edward Moore (1950
يتعمق خرج الدارة التتابعية نموذج ( )Mealy Machineبكل من الحالة الحالية لآللة وبقيم الدخل الحالية أيضًا ،كما ىو
موضح في الشكل (.)2.5
ويتعمق خرج الدارة التتابعية نموذج ( )Moore Machineبالحالة الحالية لآللة فقط ،كما ىو موضح في الشكل (.)3.5
نالحظ من جدول الحقيقة أنو عندما يكون ( ) S 0, R 0ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيحافظ عمى
قيمتو السابقة دو اًر كامالً .وعندما يكون ( ) S 1, R 0ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيأخذ القيمة ( ) 1
ال.
ال ،وعندما يكون ( ) S 0, R 1ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيأخذ القيمة ( ) 0دو ًار كام ً
دو ًار كام ً
يبين الشكل ( )6.5المخطط الزمني لمداخل ومخارج القالب نوع .S-R
نالحظ من جدول الحقيقة أن القالب يأخذ قيمة مدخل المعطيات ( ) Dويعطييا إلى خرج القالب خالل دور كامل ،وذلك
عند صعود إشارة الساعة.
يبين الشكل ( )8.5المخطط الصندوقي لمقالب نوع ،Dوالمخطط الزمن ي لمدخميو ومخرجو.
نالحظ من جدول الحقيقة أن القالب ( )Tعندما يكون مدخل التحكم ( ) T 0وعند صعود إشارة الساعة اليتغير مخرجو
ال.
( )Qخالل دور كامل لمساعة .وعندما يكون مدخل التحكم ( ) T 1تنعكس قيمة خرجو ( )Qدو ًار كام ً
يبين الشكل ( )10.8المخطط الصندوقي لمقالب نوع ،Tوالمخطط الزمني لمدخميو ومخرجو.
نالحظ من جدول الحقيقة أنو عندما يكون ( ) J 0, K 0ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيحافظ عمى
قيمتو السابقة دو اًر كامالً .وعندما يكون ( ) J 1, K 0ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيأخذ القيمة ( ) 1
ال .
ال .وعندما يكون ( ) J 0, K 1ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيأخذ القيمة ( ) 0دو ًار كام ً
دو ًار كام ً
وأخي اًر عندما يكون ( ) J 1, K 1ويوجد صعود إشارة ساعة فإن الخرج ( ) Qيأخذ عكس قيمتو السابقة دو اًر كامالً .
وفي الزمن المتبقي غير زمن الصعود اليتغير خرج القالب.
يبين الشكل ( )12.5المخطط الصندوقي لمقالب نوع ،J-Kوالمخطط الزمني لمداخمو ومخارجو.
يمكن أن يكون ألي من القالبات المذكورة أعاله مدخالن غير متزامنان ،أحدىما لمتحكم بوضع القالب عمى القيمة
ال عادة عند المستوي المنطقي المنخفض .واآلخر لمتحكم بوضع
المنطقية ( ) 1وىو المدخل ( ،)Presetويكون فعا ً
القالب عمى القيمة المنطقية ( )0وىو المدخل ( )Resetأو المدخل ( ،)Clearويكون فعاالً أيضًا عادة عند المستوي
المنطقي المنخفض .يبين الشكل ( )13.5المخطط الصندوقي لمقالب نوع J-Kبمدخمي التحكم غير المتزامنين،
والمخطط الزمني الذي يوضح عممو.
الشكل :13.5المخطط الصندوقي لمقالب نوع ( )J-Kبمداخل تحكم غير متزامنة ،والمخطط الزمني لمداخمة ومخارجة.
نبدأ ببناء مخطط الحالة من حالة ابتدائية ( )Aيضعنا فييا إما تطبيق التغذية عمى الدارة أو إشارة التحكم بالوضع عمى
القيمة االبتدائية لقالبات اآللة ،نفترض أن المخرج في الحالة االبتدائية ( .) z 0عندما تستقبل الدارة القيمة األولى
لمدخل ( ) wىناك احتماالن وىما ) w 0 ( :يبقينا في الحالة ( ،)Aأو ( ) w 1ينقمنا إلى الحالة (.)B
عندما نكون في الحالة ( ،)Bيكون الخرج ( ،) z 0إذا كان المدخل ( ) w 0نعود إلى الحالة ( ،)Aواذا كان المدخل
( ) w 1ننتقل إلى حالة جديدة ولتكن ( ،)Cويأخذ الخرج القيمة ( ،) z 1وىذا ما يدلنا عمى ورود واحدين متتالين عمى
مدخل الدارة .إذا كان المدخل ( ) w 0نعود إلى الحالة ( ،)Aواذا كان المدخل ( ) w 1نبقى في الحالة ( ،)Cويبقى
الخرج ( .) z 1يعطي الشكل ( )14.5مخطط الحاالت لممسألة المطروحة.
Next state
Present state Output z
w=0 w=1
A A B 0
B A C 0
C A C 1
الشكل :16.5المخطط الصندوقي آللة الحالة موضحًا عميو متحوالت الحالة (القالبات).
نستبدل كل حالة من الحاالت الممكنة بقيمة اثنانية لقيم المتحولين ،إذ يمثل ( ) y2 y1الحالة الحالية و ( ) Y2 Y1الحالة
التالية .فيصبح جدول الحاالت كما ىو مبين في الشكل (.)17.5
يصمح جدول ترميز الحاالت كجدول حقيقة لممخرج ( ،) zويتضمن كافة المعمومات التي تحدد الحالة التالية ( ) Y2 , Y1
كتابع إلى كل من الحالة الحالية ( ) y2 , y1والمدخل ( .) w
الخطوة ال رابعة :استنتاج معادالت دخل القالبات والخرج بعد اختيار نوع القالبات ( Flip-flop input expressions
)and output expression
غالبًا ما يستعمل القالب ( ) Dفي آالت الحالة ،لذلك سنقرر استعمالو في آلة الحالة المطروحة .نستعمل جداول كارنو
الستنتاج المعادالت ال منطقية الالزمة الستكمال التصميم .نحتاج ىنا إلى ثالثة جداول ألنو يوجد متحوال حالة ( ،) Y2 , Y1
وخرج واحد ( .) zيبين الشكل ( )18.5جداول كارنو الثالثة ،والمعادالت المنطقية الثالث أيضًا.
الشكل :18.5جداول كارنو إليجاد المعادالت المنطقية المختصرة لمتحوالت الحالة والخرج.
الشكل :21.5مخطط الحاالت لدارة الروبوت )a( ،مخطط الحالة نموذج ( )b( ،)Mooreمخطط الحالة نموذج
(.)Mealy
Next state
Present state Output Y
A=0 A=1
S0 S0 S1 0
S1 S0 S2 0
S2 S3 S2 0
S3 S0 S4 0
S4 S0 S2 1
. 3تحديد عدد متحوالت الحالة التي تمثل كل الحاالت الممكنة ،وترميز الحاالت .االختيار المناسب لترميز الحاالت قد
يبسط الدارة المطموب تصميميا.
يبين الشكل ( )24.5جدول الحاالت المرمزة المستنبط من جدول الحاالت نموذج (.)Moore
Next state
Present state
D2 D1 D0 Output Y
Q2 Q1 Q0
A=0 A=1
0 0 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 1 0 0 1 1 0 1 0 0
0 1 1 0 0 0 1 0 0 0
1 0 0 0 0 0 0 1 0 1
يبين الشكل ( )25.5جدول الحاالت المرمزة المستنبط من مخطط الحاالت نموذج (.)Mealy
Next state
Present state Output Y
D2 D1
Q2 Q1
A=0 A=1 A=0 A=1
0 0 0 0 0 1 0 0
0 1 0 0 1 0 0 0
1 0 1 1 1 0 0 0
1 1 0 0 0 1 0 1
. 4اختيار نوع القالبات التي نرغب باستعماليا ،واستنتاج المعادالت المنطقية لمداخميا وكذلك المعادالت المنطقية
لمخارج الدارة استناداً إلى جداول كارنو.
)aآلة الحالة ()Moore
نختار القالبات نوع ( ،)Dونستنتج معادالت مداخل القالبات ( ،) D0، D1،D2ومعادلة الخرج في حالة آلة الحالة
نموذج ( ،)Mooreباستعمال جداول كارنو المبينة في األشكال ( )26.5و( )27.5و( )28.5و( ،)29.5وبافتراض
الحاالت غير المستعممة (.)-
Q0 A
0 0 0 1 1 1 1 0
Q2 Q1
0 0 0 0 0 0
0 1 0 0 1 0
1 1 - - - -
1 0 0 0 - -
Q0
0 1
Q2 Q1
0 0 0 0
0 1 0 0
1 1 - -
1 0 1 -
A
0 1
Q1 Q0
0 0 0 0
0 1 0 1
1 1 0 0
1 0 1 1
A 1
0
Q1 Q0
0 0 0 1
0 1 0 0
1 1 0 1
1 0 1 0
A
0 1
Q1 Q0
0 0 0 0
0 1 0 0
1 1 0 1
1 0 0 0
الشكل :32.5جدول كارنو إليجاد المعادلة المنطقية لممخرج (.)Y
Y Q1 Q0 A
.5استنتاج الدارة المنطقية استنادًا إلى المعادالت المنطقية المحددة في الخطوة السابقة.
)aألة الحالة ( :)Mooreيبين الشكل ( )33.5المخطط المنطقي آللة الحالة نموذج (.)Moore
.6استنتاج المخطط الزمني اعتمادًا عمى مخطط الحاالت ،لمتمكن من محاكاة الدا رة واختبارىا.
يبين الشكل ( )35.5المخطط الزمني آللة الحالة.
.3أنواع الترميز :من الترميز اإلثناني إلى ترميز الواحد الساخن Encoding Style: From
Binary to One-Hot
في المثال السابق ،اختير ترميز الحاالت والمخارج بشكل عشوائي .قد يؤدي اختيار آخر لمحاالت والمخارج إلى دارة
مختمفة .والسؤال الذي يطرح نفسو ىو كيف يمكن أن نختار الترميز األفضل الذي ينتج عنو دارة بأقل عدد من البوابات
المنطقية وأقل تأخير .لؤلسف ،ال ت وجد وسيمة بسيطة لمعثور عمى أفضل ترميز باستثناء محاولة كل االحتماالت ،وىذا
غير ممكن عندما يكون عدد الحاالت كبير جدًا .ومع ذلك ،فإنو غالبا ما يكون من الممكن اختيار ترميز جيد عن طريق
المراقبة والتمحيص ،بحيث تتقاسم الحاالت والمخارج البتات ذات الصمة .ال شك أن أدوات التصميم بمساندة الكمبيوتر
( )CADىي أيضا وسيمة جيدة لمبحث عن مجموعة من الترميزات الممكنة واختيار أنسبيا.
الق رار الوحيد اليام حول ترميز الحالة ىو االختيار بين الترميز اإلثناني ( )binary encodingوالترميز (الواحد الساخن)
( )one-hot encodingىو الترميز الذ ي يحوي بتاً واحدًا عمى المستوى المنطقي العالي في كل رمز حالة.
في حالة الترميز اإلثناني ،يتم تمثيل كل حالة بعدد ثنائي .ألن ( )Kرقماً ثنائياً الذي يمثل ( )Kحالة يمكن تمثيمو عمى
() )log2 (Kبتًا لمحالة ،أي أن نظامًا يشمل ( )Kحالة يحتاج () )log2 (Kبت حالة.
في حالة ترميز الواحد الساخن ،يستعمل بت الحالة المنفصل لكل حالة .ويسمى الواحد الساخن ألن بتاً واحداً يكون
ساخنًا أي قيمتو واحد منطقي ( )1في أي وقت .عمى سبيل المثال ،آلة حالة بثالث حاالت تستعمل ترميز الواحد
الساخن ،سيكون الترميز الممكن لمحاالت الثالث ىو ( )000و( )000و( .)000يخزن كل بت حالة في قالب ،لذلك
يتطمب ترميز الواحد الساخن عدداً أكبر من القالبات مقارنة بالترميز اإلثناني .ومع ذلك ،في ترميز الواحد الساخن،
يكون الج أز المنطقي التراكبي لحساب الحاالت التالية والمخارج أبسط منو في حالة الترميز اإلثناني ،لذلك تكون الحاجة
أقل إلى البوابات المنطقية .يعتمد الخيار األفضل لنوع الترميز عمى آلة الحالة المحددة.
لترميز حاالت آلة حالة ما ،يمكن أن نختار أسموبًا واحدًا من بين عدة أساليب متاحة لترميز الحاالت.
( )1الترميز المفترض ىو الترميز اإلثناني :يتميز ىذا النوع من الترميز باستعمالو أقل عدد من القالبات في جزئو
التتابعي ،إذ يمكن ترميز ( ) 2nحالة باستعمال ( ) nقالباً .إال أنو يتطمب عددًا أكبر من البوابات في جزئو التراكبي،
وبالتالي سيكون أبطأ من الخيا رات األخرى.
( )2الترميز المفترض ىو ترميز الواحد الساخن :يستعمل ىذا الترميز قالباً واحداً لكل حالة ،أي يتطمب عدداً أكبر من
القالبات في جزئو التتابعي ،إذ يمكن ترميز ( ) nحالة باستعمال ( ) nقالبًا .بينما يحتاج إلى عدد أقل من البوابات
المنطقية في جزئو التراكبي ،وبالتالي سيكون ىذا النوع من الترميز ىو الخيار األسرع من الخيارات األخرى.
( )3الترميز المفترض ىو ترميز الواحدين الساخنين :يستعمل ىذا الترميز واحدين في كل رمز لكل حالة .إذ يستعمل (
n n 1
) حالة. ) nقالباً لترميز (
2
لتوضيح أسموب ترميز الواحدين الساخنين وىو حل وسط بين الحمين الحديين المذكورين أعاله ،نفترض آلة حالة تتكون
من ست حاالت فيكون الترميز الممكن،
Flip flops D C B A
State 1 0 0 1 1
State 2 0 1 0 1
State 3 1 0 0 1
State 4 0 1 1 0
State 5 1 0 1 0
State 6 1 1 0 0
أي أن:
n n 1
n flip flops states
2
4 4 1
4 flip flops states 6 states
2
لنقارن بين األنواع الثالثة من الترميز آللة حالة بثماني حاالت ونضع النتائج في الجدول المبين في الشكل ( .)36.5
بمعرفة عدد الحاالت ،نستنتج عدد القالبات المطموب في كل نوع من األنواع الثالثة لمترميز كما ىو مبين أدناه.
الشكل :37.5المخطط الزمني ومخطط الحاالت لدارة تقسيم عمى العدد ( .) N 3
الحل
.1استنباط مخطط الحاالت آللة الحالة المنتيية مبتدئاً بحالة ابتدائية يضعنا فييا أمر الوضع عمى حالة ابتدائية
( ،)Resetأو تفعيل التغذية ( .)Power supply is onيبين مخطط الحالة كل الحاالت الممكنة وشروط االنتقال من
حالة إلى أخرى وحاالت المخارج.
أعطي في نص المسألة.
.2إنشاء جدول الحاالت اعتمادًا عمى مخطط الحاالت.
يبين الشكل ( )38.5جدول الحاالت المستنبط من مخطط الحاالت نموذج (.)Moore
الشكل :38.5جدول الحاالت لدارة عداد التقسيم عمى العدد ( ) N 3نموذج (.)Moore
. 3تحديد عدد متحوالت الحالة التي تمثل كل الحاالت الممكنة ،وترميز الحاالت .االختيار المناسب لترميز الحاالت قد
يبسط الدارة المطموب تصميميا.
يقارن جدول ترميز الحاالت المبين في الشكل ( ) 39.5بين الترميز اإلثناني وترميز الواحد الساخن لحاالت دارة عداد
التقسيم عمى العدد ( .) N 3
الشكل :39.5جدول المقارنة بين الترميز اإلثناني وترميز الواحد الساخن لحاالت دارة عداد التقسيم عمى العدد ( N 3
) نموذج (.)Moore
. 4اختيار نوع القالبات التي نرغب باستعماليا ،واستنتاج المعادالت المنطقية لمداخميا وكذلك المعادالت المنطقية
لمخارج الدارة استناداً إلى جداول كارنو.
نختار القالبات نوع ( ،)Dونستنتج معادالت مداخل القالبات ( ) D0 ،D1في حالة الترميز اإلثناني ،ومعادالت مداخل
القالبات ( ) D0، D1،D2في حالة ترميز الواحد الساخن ،ومعادلة الخرج في الحالتين المذكورتين.
معادالت مداخل القالبات والخ رج في حالة الترميز اإلثناني:
D1 Q1 Q0, D0 Q1 Q0, Y Q1 Q0
معادالت مداخل القالبات والخرج في حالة ترميز الواحد الساخن:
D2 Q1, D1 Q0, D0 Q2, Y Q0
.5استنتاج الدارة المنطقية استناداً إلى المعادالت المنطقية المحددة في الخطوة السابقة.
يبين الشكل ( )40.5المخطط المنطقي لدارة عداد مقسم التردد عمى ( ) N 3في حالة الترميز اإلثناني.
الشكل :40.5المخطط المنطقي لدارة عداد مقسم التردد عمى ( ) N 3في حالة الترميز اإلثناني.
يبين الشكل ( )41.5المخطط المنطقي لدارة عداد مقسم التردد عمى ( ) N 3في حالة ترميز الواحد الساخن.
الشكل :41.5المخطط المنطقي لدارة عداد مقسم التردد عمى ( ) N 3في حالة ترميز الواحد الساخن.
.6استنتاج المخطط الزمني اعتماداً عمى مخطط الحاالت ،لمتمكن من محاكاة الدا رة واختبارىا.
أعطي المخطط الزمني في نص المسألة مع مخطط الحاالت.
.4خالصة Summary
آالت الحالة المنتيية ( )FSMىي وسيمة منيجية قوية لتصميم الدارات التتابعية بدءًا من مواصفات مكتوبة .تستعمل
اإلج ارئية التالية لتصميم آالت الحالة المنتيية (:)FSM
تحديد المداخل والمخارج
رسم مخطط الحاالت واالنتقاالت
في حالة آلة (:)Moore
كتابة جدول االنتقاالت
كتابة جدول المخارج
في حالة آلة ()Mealy
كتابة جدول االنتقاالت والمخارج
اختيار ترميز الحاالت-ويؤثر اختيارنا لنوع الترميز عمى تصميم الكيان الصمب
كتابة المعادالت البوليانية لمحاالت التالية والمخارج
رسم مخطط الدارة المنطقية
تستعمل آالت الحالة المنتيية ( )FSMم ار ار لتصميم األنظمة الرقمية المعقدة
.1صمم دارة تتابعية متزامنة ليا مخطط الحاالت المبين في الشكل (.)42.5
.2صمم دارة تتابعية متزامنة ليا مخطط الحالة المبين في الشكل ( )43.5باستعمال قالبات (.)JK flip- flops
.3صمم دارة تتابعية متزامنة ليا مدخل ( ،) Xومخرج ( .) Zالمدخل ( ) Xىو رسالة تسمسمية يقرؤىا النظام بتًا وراء
بت .يأخذ المخرج ( ) Zالقيمة المنطقية ( ) 1كمما صادفنا التتابع ( ) 101في الرسالة التسمسمية .فمثالً:
.4صمم دارة عداد ببتين يعد التتابع ( ،) 0 0ثم ( ،) 0 1ثم ( ،) 1 0ثم ( ،) 11ثم يتكرر وفقًا لما يبينو مخطط الحاالت
المبين في الشكل ( .)44.5استعمل قالبات (.)T flip- flops
.5صمم دارة عداد بثالث بتات يعد التتابع من ( ) 0 0 0إلى ( ) 111ثم يتكرر وفقًا لما يبينو مخطط الحاالت المبين في
الشكل ( .)45.5استعمل قالبات (.)JK flip- flops
.6صمم دارة عداد بثالث بتات يعد التتابع ( ،) 0 0 0ثم ( ،) 01 0ثم ( ،) 011ثم ( ،) 1 01ثم ( ،) 11 0ثم ( ) 111ثم
يتكرر التتابع وفقاً لما يبينو مخطط الحاالت المبين في الشكل (.)46.5توجد حالتان غير مستعممتان ىما () 0 01
و( . )1 0 0نفذ العداد الذي يصمح نفسو إذا ابتدأ بإحدى الحالتين غير المستعممتين ،بشكل أن يأخذ قيمة صحيحة
عند أول إشارة ساعة .عندما تطبق التغذية عمى دلرة العداد يمكن أن يأخذ أية قيمة ممكنة مسموح بيا أو غير
مسموح بيا .استعمل قالبات (.)T flip- flops
.7صمم آلة حالة ( ) FSMليا مدخل ( ) wومخرج ( ،) zتكشف تتابع بتات بحيث تعطي خرجاً ( ) z 1إذا كانتا
القيمتان السابقتان لممدخل ( ) 0 0أو ( ،) 11وفي الحالة المعاكسة ( .) z 0يمكن توصيف آلة الحالة وفقاً لمخطط
الحاالت المبين في الشكل (.)47.5
.8استنبط الدارتين المتين تنفذان مخططا الحاالت المبينين في الشكمين ( )48.8و( .)49.8ماىو أثر اختصار
الحاالت عمى كمفة التنفيذ؟
نموذج امتحان لمفصل الخامس :آالت الحالة المنتيية المادة :اإللكترونيات الرقمية Digital Electronics
أستاذ المادة.... :
العالمة10 : المدة :ساعة واحدة
مالحظات ىامة:
المادة مغمقة
يسمح باستعمال اآلالت الحاسبة
.2يتحدد تابع خرج الدارات التتابعية المت زامنة ( )Synchronus Sequential Circuits
)aبالحالة الحالية الداخمية
)bبالحالة التالية الداخمية
)cبالدخل الحالي والحالة الحالية
)dبالدخل الحالي فقط.
.9في حالة ترميز الواحدين الساخنين يعطي استعمال ( ) nقالبًا عددًا من حاالت آلة الحالة المنتيية مقداره
n n 1
) ( )a
2
) 2n ( )b
) n ( )c
)dغير ذلك.
في حالة الترميز اإلثناني يعطي استعمال ( ) nقالباً عددًا من حاالت آلة الحالة المنتيية مقداره .10
n n 1
) ( )a
2
) 2n ( )b
) n ( )c
)dغير ذلك