‫تصميم الـدوائر المنطقية‬

‫‪ITGS 126‬‬
‫المحاضرة الثامنة‪ :‬مسجالت االزاحة ‪Shift Registers‬‬
‫و المعادالت االنتقالية ‪Registers Transfer‬‬

‫د‪ .‬سمير علي امبارك‬

 ‫المسجالت ‪REGISTER‬‬

‫• مجموعة من ‪ D.F.F‬فقط متصلة مع بعض تكون ما ٌعرف ‪REG‬‬

 ‫المسجالت ‪REGISTER‬‬

‫فً حالة ‪ Load=0‬فإن جمٌع قٌم ‪ Q‬تبقى كما هً ال تتغٌر اي ‪Reg‬‬

‫تحافظ على قٌمتها السابقة‪.‬‬
‫• فً حالة ‪ Load=1‬فإن جمٌع قٌم ‪ٌ Q‬تم مسحها وتدخل القٌم‬
‫الموجودة فً ‪ DATA IN‬اي محتوٌات ال ‪ Reg‬السابقة تمسح‬
‫وتصبح محتوٌات ‪ Reg‬الجدٌدة هً قٌمة ‪ DATA IN‬الموجودة‬
‫حالٌا ‪.‬‬
 ‫مثال‪:‬‬
‫• فً حالة ‪ load=0‬فإن محتوٌات ‪ Reg‬ال تتغٌر وتبقى ‪ 0011‬على سبٌل‬
‫المثال‬

‫• مثال وفً حالة ‪ Load=1‬فإن محتوٌات ‪ Reg‬السابقة ‪ 0011‬تمسح‬

‫وتصبح محتوٌات ‪ Reg‬الجدٌدة هً ‪ 1101‬القٌمة الموجودة فً ‪data‬‬
‫‪ in‬االن ‪.‬‬
 ‫‪Memory‬‬
‫‪ Memory‬عدد كبٌر جدا من ‪. registers‬‬ ‫•‬
‫تتصرف الذاكرة فً اي لحظة من الزمن كأنها ‪ reg‬وحٌدة وهً ‪reg‬‬ ‫•‬
‫التً ٌشٌر الٌها قٌمة المدخل عنوان ‪. ADDRESS‬‬
‫فمثال ‪ :‬اذا كان العنوان من خمسة خانات ‪ 5 bits‬وكان قٌمة‬ ‫•‬
‫العنوان(‪ )10101‬تساوي ‪ 21‬عشرٌا فهذا ٌعنً ان ‪ Memory‬تتصرف‬
‫كأنها ‪ reg‬رقم ‪ 21‬فتصبح ‪:‬‬
‫‪MDI‬عبارة عن ‪ DATA IN‬لل‪REG 21‬‬ ‫•‬
‫‪ MDO‬عبارة عن ‪ DATA OUT‬لل‪REG 21‬‬ ‫•‬
‫االمر ‪ WRITE‬عبارة عن ‪ LOAD‬لل‪ REG 21‬اي ان‬ ‫•‬
‫‪ MEMORY‬كأنها عبارة عن ‪REG 21‬‬ ‫•‬
 ‫فمثال‪:‬‬
‫• اذا تغٌر قٌمة العنوان و اصبحت (‪ )11000‬تساوي ‪ 24‬عشرٌا فهذا ٌعنً ان‬
‫‪ MEM‬تتصرف كأنها ‪ REG 24‬فتصبح‬
‫• (‪ )WRITE , MDO , MDI‬لل ‪ MEM‬عبارة عن‬
‫• (‪ )LOAD ,DATAOUT , DATA IN‬لل‪..... REG24‬وهكذا ‪.‬‬
‫• لمعرفة عدد ال ‪ REG‬الموجود فً ‪ MEM‬نستخدم القانون االتً ‪:‬‬
‫‪2‬‬ ‫العنوان‬ ‫خانات‬ ‫عدد‬ ‫• عدد ‪= 2 = REGS‬‬
‫‪A‬‬

‫• فمثال ‪ :‬فً االمثلة السابقة كان عدد العنوان من ‪ 5 BITS‬من خمسة خانات ‪.‬‬
‫• اذا عدد ‪ REG‬فً هذه ‪ٌ MEM‬ساوي ‪. 32 REGISTERS = 2‬‬
‫‪5‬‬

‫• فمثال اذا تغٌر عدد خانات العنوان واصبحت من سته خانات ‪ 6BITS‬وكان قٌمة‬
‫العنوان (‪ )101000‬تساوي ‪ 40‬عشرٌا ‪.‬‬
‫• فٌوجد فً هذه ‪. 64 REGISTERS = 2 MEM‬‬
‫‪6‬‬

‫• و ‪ MEM‬تتصرف كأنها ‪ REG‬رقم ‪.40‬‬

 ‫• تقاس ابعاد ‪ MEMORY‬كالتً ‪:‬‬
‫‪A‬‬
‫‪2 *N‬‬
‫• (عدد ‪( * (D.F.F‬عدد ‪ REG‬فً ‪)MEM‬‬
‫• فمثال ‪:‬‬
‫‪64 * 8‬‬
‫فهذا ٌعنً انا ‪ MEM‬تحتوي على ‪ REGISTER 64‬كل ‪REGISTER‬‬
‫تحتوي على ‪8D.F.F‬‬
‫علما بأن ‪(A‬عدد خانات العنوان ) تساوي ستة الن ‪ 64‬هً عبارة عن‬
‫‪.2‬‬‫‪6‬‬
 ‫يسجالث اإلسادت ‪Shift Register‬‬

‫• عبارة عٍ َىع يٍ انذوائز انًُطقُت انًخعاقبت وحسخعًم بشكم أساسٍ فٍ حخشٍَ وحذزَك انبُاَاث انزقًُت‬

‫• سعت انخخشٍَ نًسجم إسادت عبارة عٍ عذد انخاَاث انثُائُت انخٍ ًَكٍ أٌ َذخفظ بها‪ ،‬بًعًُ اخز سعت انخخشٍَ حًثم‬

‫عذد انقالباث انًىجىدة داخم انًسجم‪.‬‬

‫• حسخخذو انًسجالث بشكم أساسٍ فٍ انخخشٍَ انًؤقج نهبُاَاث داخم َظاو رقًٍ واٌ عًهُت االسادت حسًخ بذزكت‬

‫انبُاَاث يٍ يزدهت ألخزي داخم أو خارج انًسجم‬

‫‪1- SISO Serial in Serial out Shift Register‬‬
‫‪ -1‬مسجل إزاحة من نوع دخل متوالي وخرج متوالي‬
‫فٍ هذا انُىع يٍ يسجالث االسادت حذخم انبُاَاث بصىرة يخىانُت‪ ،‬خاَت وادذة نكم‬
‫يزدهت عهً خط وادذ وهى خط انبُاَاث‪ ،‬كًا َخى انذصىل عهً انًعهىيت انًخشَت عهً‬
‫انخزج بصىرة يخىانُت أَضا‪ .‬فعهً سبُم انًثال َذرص يسجم إسادت رباعٍ انخاَت‬
‫‪2- SIPO Serial in Parallel out Shift Register‬‬
‫‪ -2‬مسجل إزاحة من نوع دخل متوالي وخرج متوازي‬
‫فٍ هذا انُىع يٍ يسجالث االسادت حذخم انبُاَاث بصىرة يخىانُت‪ ،‬خاَت وادذة نكم‬
‫يزدهت عهً خط وادذ وهى خط انبُاَاث‪ ،‬وَخى انذصىل عهً انًعهىيت انًخشَت عهً‬
‫انخزج بصىرة يخىاسَت‪ .‬أٌ أٌ انخزج َكىٌ يخاح عُذ كم قالب فعهً سبُم انًثال‬
‫َذرص يسجم إسادت رباعٍ انخاَت‬
 ‫المعادالت االنتقالية‬
‫‪Register Transfer‬‬ ‫مثال ‪:1‬‬ ‫•‬
‫اذكر المعادالت االنتقالٌة التً تحدث فً حالة ‪load =1‬‬ ‫•‬

‫الحل ‪:‬‬ ‫•‬

‫بما ان ‪ load‬لل‪ٌ Reg B‬ساوي ‪1‬‬ ‫•‬
‫اذا محتوٌات ‪ REG B‬السابقة‬ ‫•‬
‫تمسح وقٌمة جدٌدة تخزن فً ‪REG B‬‬ ‫•‬
‫‪B‬‬ ‫•‬
‫والقٌمة الجدٌدة تدخل عن طرٌق ‪ DATA IN‬لل ‪REG B‬‬ ‫•‬
‫فً هذا المثال ال ‪ DATA IN‬لل ‪ REG B‬هو نسخة من محتوٌات ‪REG A‬‬ ‫•‬
‫اذا نسخة من محتوٌات ‪ REG A‬تخزن فً ‪REG B‬‬ ‫•‬
‫‪B‬‬ ‫‪A‬‬ ‫•‬
‫هذه هً المعادلة االنتقالٌة التً تحدث فقط فً حالة ‪LOAD =1‬‬ ‫•‬
 ‫مثال‪:2‬‬
‫• اذكر المعادالت االنتقالٌة التً تحدث فً حالة‬
‫‪Write =1‬‬

‫الحل ‪:‬‬
‫بما ان ‪ٌ WRITE‬ساوي ‪1‬‬
‫اذا هناك قٌمة جدٌدة ستدخل وتخزن فً ‪ MEM‬تحدٌدا فً ‪ REG‬الذي ٌشٌر الٌها قٌمة العنوان‬
‫) ‪M( ADDRESS‬‬ ‫?‬
‫فً هذا المثال العنوان جاء من ‪REG‬محتوٌاتها ‪70‬‬
‫) ‪M( 70‬‬ ‫?‬
‫‪ MEM.DATA.IN‬عبارة عن نسخة من‬ ‫القٌمة الجدٌدة تدخل عن طرٌق ‪ MEM.DATA.IN‬وفً هذا المثال‬
‫محتوٌات ‪REG A‬‬
‫) ‪M( 70‬‬ ‫‪REG A‬‬
‫هذه هً المعادلة المطلوبة‬
‫نسخة من محتوٌات ‪REG A‬تخزن فً ‪ ) REGISTER (70‬للذاكرة علما بأن محتوٌات ‪ ) REGISTER (70‬للذاكرة‬
‫القدٌمة قد مسحت ‪ ,‬حدث هذ االنتقال عندما ‪WRITE=1‬‬
 ‫مثال ‪:3‬‬
‫• اذكر جمٌع المعادالت االنتقالٌة التً تحدث‬
‫‪ ‬اوال ‪ :‬فً حالة ‪J=1 , K=0‬‬
‫‪ ‬ثانٌا‪ :‬حالة ‪J=0,K=1‬‬
 ‫الحل‬
‫‪:‬‬ ‫اوال ‪ :‬في حالة ‪J=1 , K=0‬‬ ‫•‬
‫فً هذه الحالة ‪Q=1‬‬ ‫•‬
‫اذا المخرج رقم ‪ 1‬لل ‪ٌ DEC‬ساوي ‪1‬‬ ‫•‬
‫اذا ‪ LOAD‬لل ‪ٌ REG D‬ساوي ‪.1‬‬ ‫•‬
‫قٌمة جدٌدة تخزن فً ‪REG D‬‬ ‫•‬
‫‪D‬‬
‫القٌمة الجدٌدة التً ستدخل ‪ REG D‬هً الموجود فً ‪ M.D.O‬هً نسخة من محتوٌات‬ ‫•‬
‫(عنوان) ‪MEM‬‬
‫قٌمة العنوان هو عبارة عن مخرج ‪MUX‬‬ ‫•‬
‫‪ PATH SELECT‬لل ‪ٌ MUX‬ساوي ‪ 0‬الن مخرج ‪ DEC‬رقم صفر ٌساوي صفر‬ ‫•‬
‫اذا نسخة من محتوٌات ‪ٌ REG A‬سمح لها بالمرور الى ‪ADRESS‬‬ ‫•‬
‫‪D‬‬ ‫)‪M( ADDRESS‬‬
‫‪D‬‬ ‫)‪M( A‬‬
 ‫ثانيا ‪:‬حالة ‪: J=0 , K=1‬‬
‫•‬
‫فً هذه الحالة ‪Q=0‬‬ ‫•‬
‫اذا المخرج رقم ‪ 0‬لل ‪ٌ DEC‬ساوي ‪1‬‬
‫•‬
‫اذا ‪WRITE =1‬‬ ‫•‬
‫) ‪M( ADDRESS‬‬ ‫•‬
‫العنوان عبارة عن مخرج ‪ٌ PATH SELECT , MUX‬ساوي ‪1‬‬ ‫•‬
‫نسخة من محتوٌات ‪ٌ REG B‬سمح لها بالمرور الى ‪ADDRESS‬‬ ‫•‬
‫)‪M(B‬‬
‫• القٌمة الجدٌدة التً ستدخل فً ‪ MEM‬هً الموجودة ‪MDI‬‬
‫)‪M(B‬‬ ‫‪C‬‬
 ‫مثال ‪4‬‬
‫• اذكر جمٌع المعادالت االنتقالٌة التً تحدث فً جمٌع حاالت مداخل‬
‫‪DECODER‬‬
 ‫الحل‬
‫• أوال ‪ :‬فً حالة الشفرة المدخلة ‪ DECODER‬تساوي (‪ ,)00‬المخرج رقم ‪ 0‬لل ‪DECODER‬‬
‫ٌساوي ‪ 1‬و باقً مخارج ‪ DECODER‬تساوي ‪0‬‬
‫(عنوان)‪, M‬‬ ‫‪ ,‬اذا‬ ‫• اذا ‪WRITE =1‬‬
‫)‪M(60‬‬
‫المعادلة االنتقالٌة فً هذه الحالة هً‬ ‫•‬
‫)‪M(60‬‬ ‫‪A‬‬

‫• ثانٌا ‪ :‬فً حالة الشفرة المدخلة ‪ DECODER‬تساوي (‪)01‬‬

‫(عنوان)‪M‬‬ ‫‪ ,‬اذا‬ ‫• اذا ‪WRITE =1‬‬
‫)‪M(20‬‬ ‫‪,‬‬
‫• المعادلة االنتقالٌة فً هذه الحالة هً‬
‫) ‪MEM( 20‬‬ ‫‪A‬‬
‫ثالثا ‪ :‬فً حالة الشفرة المدخلة ‪ DECODER‬تساوي (‪)10‬‬ ‫•‬
‫اذا ‪ WRITE =0‬لهذا ال توجد اي قٌم تدخل ‪MEM‬‬ ‫•‬
‫اٌضا ‪ LOAD=0‬ال توجد اي قٌم تدخل ‪REG A‬‬ ‫•‬
‫جمٌع ‪ LOAD‬تساوي ‪ , 0‬وجمٌع ‪ WRITE‬تساوي ‪0‬‬ ‫•‬
‫اذا ال توجد معادلة انتقالٌة فً هذه الحالة‬ ‫•‬

‫رابعا ‪ :‬فً حالة الشفرة المدخلة ‪ DECODER‬تساوي (‪)11‬‬ ‫•‬

‫اذا ‪ WRITE =0‬لهذا ال توجد اي قٌم تدخل ‪MEM‬‬ ‫•‬
‫‪, A‬‬ ‫?‬ ‫اٌضا ‪, LOAD=1‬‬ ‫•‬
‫‪A‬‬ ‫(عنوان ) ‪M‬‬
‫المعادلة االنتقالٌة فً هذه الحالة هً‬ ‫•‬
‫‪A‬‬ ‫(‪M ) 70‬‬
 THE END

… Thank you …