Digi - Design - Ch3-Print-البوابات المنطقية

‫‪ Computer Architecture & Organization‬‬
‫بنيان وتنظيم الحاسب‪‬‬
‫‪Chapter 3: Logic Gates‬‬

‫الوحدة ‪ :3‬البوابات المنطقية‬
‫‪1‬‬ ‫جامعة الكامل \ ‪2012 - 1434‬‬ ‫إعداد‪ :‬أ‪ .‬محمد دالي ابراهيم‬
‫‪ Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬
‫‪Definition:‬‬ ‫تعريف‪:‬‬
‫‪ Logical gates are electronic‬‬ ‫‪ ‬البوابات المنطقية هي دوائر إلكترونية‬
‫‪circuits that operates on one or‬‬ ‫تعمل على إشارة إلكترونية أو أكثر‬
‫‪more input signals to produce‬‬ ‫كمدخالت وتنتج إشارة كمخرج‬
‫‪an output signal.‬‬
‫‪ The input and the output‬‬ ‫‪ ‬اإلشارات المدخلة والمخرجة هي عبارة‬
‫‪signal(s) have 2 states only‬‬ ‫عن إشارات إلكترونية لها حالتين فقط‬
‫‪which we represent by the‬‬ ‫نشير لهما باألعداد الثنائية‪“0”:‬و”‪“1‬‬
‫”‪binary values: “0” & “1‬‬
‫‪ ‬البوابات المنطقية هي العناصر‬
‫‪ The logical gates are the basic‬‬ ‫األساسية للدوائر االلكترونية الحاسوبية‬
‫‪elements of electronic circuits‬‬
‫‪for computing and control in a‬‬
‫‪computer.‬‬
‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬
‫‪Basic logical gates:‬‬ ‫البوابات المنطقية األساسيات‪:‬‬

‫‪ There are 3 basic logical gates‬‬ ‫‪ ‬يوجد ثالثة بوابات أساسية التي‬
‫‪which implements the logical‬‬ ‫تماثل المعامالت المنطقية الثالثة‬
‫‪operators seen before and 4 others‬‬ ‫ويوجد أربعة بوابات أساسية أخرى‬
‫‪which are used for the ease of‬‬ ‫تستخدم لتسهيل عملية تصميم‬
‫‪design and construction.‬‬ ‫الدوائر االلكترونية والتصنيع‬
‫‪ Gate: AND‬‬ ‫‪ ‬البوابة‪AND :‬‬
‫‪ Gate: OR‬‬ ‫‪ ‬البوابة‪OR :‬‬
‫‪ Gate: NOT‬‬ ‫‪ ‬البوابة‪NOT :‬‬
‫‪Other basic logical gates:‬‬ ‫البوابات المنطقية األساسيات اإلضافية‪:‬‬

‫‪ 4 other basic logical gates which are‬‬ ‫‪ ‬أربعة بوابات أساسية إضافية‬
‫‪used for the ease of design and‬‬ ‫تستخدم لتسهيل التصميم والتصنيع‬
‫‪construction‬‬
‫‪ Gate: NAND‬‬ ‫‪ ‬البوابة‪NAND :‬‬
‫‪ Gate: NOR‬‬ ‫‪ ‬البوابة‪NOR :‬‬
‫‪ Gate: XOR‬‬ ‫‪ ‬البوابة‪XOR :‬‬
‫‪ Gate: NXOR‬‬ ‫‪ ‬البوابة‪NXOR :‬‬
‫‪logical gate truth table:‬‬ ‫جداول صدق البوابات المنطقية‪:‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪F=x.y‬‬ ‫‪x‬‬ ‫‪y‬‬ ‫‪F=x+y‬‬ ‫‪x‬‬ ‫’‪F = x‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪logical gate truth table:‬‬ ‫جداول صدق البوابات المنطقية‪:‬‬
‫‪x‬‬ ‫’)‪y F = (xy‬‬ ‫‪x‬‬ ‫’)‪y F = (x + y‬‬ ‫‪x‬‬ ‫‪y F = xy’+x’y‬‬ ‫‪x‬‬ ‫’‪y F = xy+x’y‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪functions with gates‬‬ ‫البوابات المنطقية‬
‫‪ Example:‬‬ ‫‪ ‬مثال ‪:‬‬

‫‪F = xy + z‬‬
‫‪x‬‬
‫‪AND‬‬
‫‪xy‬‬
‫‪y‬‬
‫‪F = xy + z‬‬
‫‪z‬‬ ‫‪OR‬‬

‫‪ Another example:‬‬ ‫‪ ‬مثال آخر‪:‬‬

‫’‪F = (x+y)z‬‬
‫‪x‬‬
‫‪OR‬‬
‫‪x+y‬‬
‫‪y‬‬
‫’‪F = (x+y)z‬‬
‫‪z‬‬ ‫‪NOT‬‬
‫’‪z‬‬ ‫‪AND‬‬

‫‪ Another example:‬‬ ‫‪ ‬مثال آخر‪:‬‬

‫‪F = (x+y)’+yz‬‬
‫‪x‬‬
‫‪NOR‬‬
‫’)‪(x+y‬‬
‫‪y‬‬
‫‪F = (x+y)’+yz‬‬
‫‪OR‬‬
‫‪AND‬‬ ‫‪yz‬‬
‫‪z‬‬

‫‪ Quick Test:‬‬ ‫‪ ‬تمرين سريع‪:‬‬
‫‪Draw the logical circuit for‬‬ ‫أرسم دائرة منطقية للدالة‬
‫‪the following function:‬‬ ‫التالية‪:‬‬
‫‪F‬‬ ‫‪= (x’+y’)z‬‬

‫‪F‬‬ ‫’‪= (x+y)’(y+z)z‬‬

‫‪F‬‬ ‫‪= xy’+yz’+xz‬‬

‫‪Determine the logical function‬‬ ‫أوجد الدالة التي تمثل‬
‫‪of the following logical circuit:‬‬ ‫الدائرة المنطقية التالية‪:‬‬
‫‪x‬‬
‫‪y‬‬
‫‪z‬‬

‫‪Determine the logical function‬‬ ‫أوجد الدالة التي تمثل‬
‫‪of the following logical circuit:‬‬ ‫الدائرة المنطقية التالية‪:‬‬
‫‪x‬‬
‫‪y‬‬
‫‪z‬‬

‫‪ Full example:‬‬ ‫‪ ‬مثال متكامل‪:‬‬
‫‪Draw the logical circuit for the‬‬ ‫أرسم دائرة منطقية للدالة الناتجة من‬
‫‪function which truth table is as follow‬‬ ‫جدول الصدق التالي وبعد اختصارها‬
‫‪x y z‬‬ ‫‪F‬‬ ‫‪F = x’y’z+x’yz+xyz‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪F = x’z + yz‬‬ ‫وبعد عملية االختصار‪:‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫الدائرة المنطقية للدالة ‪the function logical circuit /‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪x‬‬ ‫’‪x‬‬ ‫‪x’z‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪F = x’z+yz‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪y‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪yz‬‬
‫‪z‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪ Quick Test:‬‬ ‫‪ ‬تمرين سريع ‪:‬‬
‫‪Draw the logical circuit for the‬‬ ‫أرسم دائرة منطقية للدالة الناتجة من‬
‫‪function which truth table is as follow‬‬ ‫جدول الصدق التالي وبعد اختصارها‬
‫‪x y z‬‬ ‫‪F‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬
NAND Implementation ‫ فقط‬NAND ‫الدوائر المنطقية باستخدام بوابة‬

 Any digital circuit can be
implemented using only x ‫ يمكن تكوين أي دائرة‬
NAND gates. Which is (xy)’ ‫منطقية باستخدام البوابة‬
more economical to build y ‫ وهذا يكون‬.‫ فقط‬NAND
even though the circuits ‫أكثر اقتصاديا رغم أن‬
might be more ‫الدوائر المنطقية تكون في‬
complicated. Gate: NAND :‫البوابة‬ ‫الغالب أكثر تعقيدا‬
 Following are the NAND ‫ فيما يلي الدوائر‬
equivalent NAND circuits ‫المكافئة للبوابات‬
for AND, OR & NOT. ‫األساسية الثالثة‬
OR
AND x NOT
x (x’y’)’=x+y x (xx)’=x’
y ((xy)’)’=xy y
AND ‫البوابة‬ NOT ‫البوابة‬
OR ‫البوابة‬ ‫باستخدام‬
NAND ‫باستخدام‬ NAND
NAND ‫باستخدام‬
17 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬
 Example: Find for the ‫ حول الدائرة التالية إلى دائرة‬: ‫ مثال‬
following circuit the
equivalent which uses ‫ فقط‬NAND ‫مكافئة تستخدم البوابات‬
NAND gates only
x x’
x (x’y’)’ = x+y
x+y
y OR F = xz’ + yz’ y
y’ xz’+yz’
F=xz’+yz’
z NOT
z’ AND z z’ (((x+y)z’)’)’
= (x+y)z’
= xz’+yz’

 Another example: Find ‫ تحويل الدائرة التالية إلى‬:‫ مثال آخر‬

for the following circuit
the equivalent which NAND ‫دائرة مكافئة تستخدم البوابات‬
uses NAND gates only ‫فقط‬
x x’
(x’y’)’ = x+y
x
OR
(x+y) y
y F = (x+y)+yz y’ (x+y)+yz
OR
y yz
z AND yz
((x+y)’(yz)’)’
z
= (x+y)+(yz)
 Quick Test: Find for the ‫ حول الدائرة التالية إلى دائرة‬:‫ تمرين‬
following circuit the
equivalent which uses ‫ فقط‬NAND ‫مكافئة تستخدم البوابات‬
NAND gates only
x
xy
y AND
F=xy+z’
z NOT
z’ OR

‫‪Gate-Level Minimization‬‬ ‫اختصار مستويات البوابات‪:‬‬
‫‪ Gate-level minimization in the‬‬ ‫‪ ‬اختصار مستويات البوابات في الدوائر‬
‫‪logical electronic circuits is an‬‬ ‫االلكترونية المنطقية هو مرحلة مهمة‬
‫‪important step in the design and‬‬ ‫في تصميم وصناعة الدوائر االلكترونية‬
‫‪manufacturing of logical circuits.‬‬ ‫المنطقية‬
‫‪ In the last quick test the circuit‬‬ ‫‪ ‬في التمرين السابق يمكن اختصار‬
‫‪can be minimized to a very simple‬‬ ‫الدائرة الي شكل بسيطة جدا كما يبين‬
‫‪circuit compared to the original‬‬ ‫ذلك المخططات التالية‪:‬‬
‫‪one as shown in the following‬‬
‫‪diagrams:‬‬
‫‪x‬‬ ‫‪((xy)’)’ = xy‬‬

‫‪y‬‬ ‫‪x‬‬ ‫’)‪(xy‬‬ ‫’‪xy+z‬‬
‫‪y‬‬
‫‪z‬‬
‫‪z‬‬ ‫’‪z‬‬
‫’‪((xy)’z)’ = ((xy)’)’ + z’ = xy + z‬‬

‫‪ We have seen this subject‬‬ ‫‪ ‬لقد رأينا هذا الموضوع من قبل ورأينا‬
‫‪before and how to minimize‬‬ ‫كيف يمكن اختصار الدوال المنطقية‬
‫‪boolean functions using‬‬ ‫باستخدام قوانين الجبر البولين مثل‬
‫‪Boolean rules like De-Morgan‬‬ ‫قانون ”دي‪ .‬مورجان“‬
‫‪rule.‬‬
‫‪ ‬ولكن الحظنا أن تلك الطريقة غير‬
‫‪ We have seen that this method‬‬ ‫منهجية ويصعب كتابة برنامج حاسب‬
‫‪was not systematic which‬‬ ‫يقوم بتلك العملية إذا ما أردنا ميكنتها‬
‫‪means that it is difficult to‬‬
‫‪automate‬‬ ‫‪ ‬لحسن الحظ تم تطوير طريقة منهجية‬
‫من قبل ”م‪ .‬كارنوج“‬
‫‪ Fortunately M. Karnaugh has‬‬ ‫)‪ (M.Karnaugh‬خبير في مجال‬
‫‪devised a systematic method‬‬ ‫الحاسب والرياضيات التي نستعرضها‬
‫‪based on 2 dimensional grid‬‬ ‫في الشرائح التالية وتسمى بخريطة‬
‫‪called Karnaugh Map or K-‬‬ ‫”كارنوج“ أو باختصار خريطة ”كا“‬
‫‪Map‬‬ ‫‪Karnaugh Map or K-Map‬‬
Gate-Level Minimization :‫اختصار مستويات البوابات‬
Karnaugh Map or K-Map “‫خريطة ”كارنوج“ أو خريطة ”كا‬
1. K-Map is a table of rows ‫ خريطة ”كا“ هي عبارة عن جدول‬.1
and columns as shown in the ‫يتكون من صفوف وأعمدة كما‬
following picture y :‫يظهر ذالك في الشكل التالي‬
x 0 1
2. This is an example ‫ هذه خريطة لمتغيرتين‬.2
of a K-Map of two 00 01
variables x & y
0 x’y’ x’y x ‫ ونضع‬y ‫ و‬x :‫فقط‬
where x is put ‫ أفقيا ونضع‬y ‫عموديا و‬
1 10 11 ‫ لكلتا‬1 ‫ و‬0 ‫القيم‬
horizontally and y xy’ xy .‫المتغيرتين‬
vertically.
3. Each square refers to the couple 1 ‫ أو‬0 ‫ كل مربع يحتوى على القيماتان‬.3
of binary values of x & y as well ‫ و كذلك العبارة التى‬y ‫ و‬x ‫لكل من‬
as the expression which refers to ‫تشير إلى تلك القيمة‬
that value

Karnaugh Map or K-Map “‫خريطة ”كارنوج“ أو خريطة ”كا‬
4. Let suppose that we want to summarize ‫ لنفترض اآلن أننا نريد اختصار الدالة‬.4
the following function written in the ‫التالية والمكتوبة على شكل جمع‬
form of sum of products: F = xy + x’y F = xy + x’y :‫حواصل ضرب‬
y 0 1
x
x’y√
5. In the table we mark
0 00 01 ‫ نأشر في الجدول على الخانات‬.5
the squares that contain x’y’ ‫التي تحتوى على حواصل‬
the products of the 10 11 ‫الضرب المكونة للدالة‬
xy √
function expression. 1
xy’
6. Rule: any two marked squares that are
adjacent horizontally or vertically will ‫ أي خانتين متجاورتين أفوقيا أو‬:‫ قاعدة‬.6
cause the removal of the dissimilar ‫عموديا يؤدي ذلك إلى حذف المتغير الغير‬
variable. In our example: ،‫مكرر من جمع العبارتين‬
xy + x’y = y + y = y y = y + y :‫ تصبح‬xy + x’y :‫إذا‬
 F = xy + x’y = y 
24
F=y
2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬
Karnaugh Map “‫خريطة ”كارنوج‬
 Example: summarize the ‫ تلخيص الدالة المقابلة‬: ‫ مثال‬
opposite function using
Kartnaugh Map “‫باستخدام خريطة ”كارنوج‬
F = xy’ + xy
1. We check in the table the y ‫ نؤشر في الجدول على‬.1
0 1
squares that correspond x ‫المربعات التي تناسب‬
to the minterms of the 00 01 ‫عناصر الدالة‬
0 x’y’ x’y
function
‫ نالحظ أن الخانتان المؤشر‬.2
2. We remark that the 2 1 10 √ 11 √
‫ إذا‬،‫عليها متجاورتان‬
checked squares are xy’ xy ‫يمكن تلخيصهنا إلى عنصر‬
adjacent and thus can be
written as one term only: x = xy’ + xy :‫واحد‬
xy’ + xy = x
 F = xy’ + xy = x 
F=x

Karnaugh Map “‫خريطة ”كارنوج‬
 Example: summarize ‫ تلخيص الدالة المقابلة‬: ‫ مثال‬
the opposite function
using Kartnaugh Map F = (x+y)(x’+y’) “‫باستخدام خريطة ”كارنوج‬
1. We write the function F = xx’+xy’+x’y+yy’ ‫ نحول الدالة إلى شكل جمع‬.1
in the form of a sum F = 0+xy’+x’y+0 ‫حواصل ضرب‬
of products
F = xy’+x’y ‫ نؤشر على المربعات‬.1
1. We check the y ‫المناسبة‬
appropriate squares x 0 1
‫ نالحظ أنه ال توجد مربعات‬.1
x’y√
0 00 01 ‫متجاورة فتبقى الدالة كما‬
1. We remark that there x’y’ ‫هي‬
are no adjacent
therefore the 1 10 √ 11
function stays as it is. xy’ xy
 F = xy’ + x’y 
‫‪Karnaugh Map‬‬ ‫خريطة ”كارنوج“‬
‫‪ Quick test: summarize the‬‬ ‫‪ ‬اختبار سريع ‪ :‬تلخيص الدالة‬
‫‪opposite function using‬‬
‫‪Kartnaugh Map‬‬ ‫المقابلة باستخدام خريطة ”كارنوج“‬
‫’‪F = x’y’ + xy‬‬
‫‪y‬‬
‫‪x‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪00‬‬ ‫‪01‬‬
‫‪0‬‬ ‫’‪x’y‬‬ ‫‪x’y‬‬
‫‪10‬‬ ‫‪11‬‬
‫‪1‬‬
‫’‪xy‬‬ ‫‪xy‬‬
‫‪F = .....................‬‬

‫‪Karnaugh Map‬‬ ‫خريطة ”كارنوج“‬
‫‪ Quick test: summarize the‬‬ ‫‪ ‬اختبار سريع ‪ :‬تلخيص الدالة‬
‫‪opposite function using‬‬
‫‪Kartnaugh Map‬‬ ‫المقابلة باستخدام خريطة ”كارنوج“‬
‫‪F = x’y’ + x’y‬‬
‫‪y‬‬
‫‪x‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪00‬‬ ‫‪01‬‬
‫‪0‬‬ ‫’‪x’y‬‬ ‫‪x’y‬‬
‫‪10‬‬ ‫‪11‬‬
‫‪1‬‬
‫’‪xy‬‬ ‫‪xy‬‬
‫‪F = ....................‬‬
Karnaugh Map with 3 variables ‫خريطة ”كارنوج“ بثالثة متغيرات‬
1. We put x vertically and the product yz ‫ أفوقيا‬yz ‫ عموديا والعبارة‬x ‫ نضع المتغير‬.1
horizontally. We then put the permitted ‫ عموديا ونضع أفوقيا القيم‬1 ‫ و‬0 ‫ثم نضع‬
values of x vertically and all the ،11 ،01 ،00 :‫ وهي‬xy ‫المتاحة للعبارة‬
permitted values of the expression yz ‫ في هذا التسلسل حيث من قيمة إلى‬10
horizontally in an order such as only
one digit changes from one value to the
‫قيمة الموالية تتغير قيمة خانة واحدة فقط‬
next one, for example: 00, 01, 11, 10
2. Then we put in yz ‫ ثم نضع في كل مربع‬.2
00 01 11 10
each square the x ‫القيمة الثنائية المناسبة‬
appropriate 000 001 011 010 ‫والعبارة الجبرية التي‬
0 x’y’z’ x’y’z x’yz x’yz’
binary value ‫تشير إلى تلك القيمة‬
and also the 101 110
expression 1 100 111
xy’z’ xy’z xyz xyz’
which refers to
that value

3. Summarization Rules: yz 00 01 11 10 :‫ قواعد االختصار‬.3
x
0 √x’y’z’ x’y’z
• Any 2 squares in the 000 001 011 √010 ‫• الخانات في األطراف وفي‬
x’yz x’yz’
extremities and in the ‫نفس الصف تعتبر‬
same row are considered 1 √ 100 101 111 √ 110 ‫متجاورة‬
adjacent xy’z’ xy’z xyz xyz’
• Two adjacent squares xyz + xyz’ = xy ‫• خانتين متجاورتين أفوقيا‬

lead to a term with 2 xy’z’ + xyz’ = xz’ ‫أو عموديا يؤدي ذلك إلى‬
variables only ‫عبارة من متغيرتين فقط‬
• Four adjacent squares xy’z’ + xy’z + xyz + xyz’ = x ‫ خانات متجاورة يؤدي‬4 •
lead to a term with one
x’yz + x’yz’ + xyz + xyz’ = y
‫ذلك إلى عبارة من متغير‬
variable only ‫واحد‬
• Eight adjacent squares x’y’z’ + x’y’z + x’yz + x’yz’ + ‫ خانات متجاورة ينتج‬8 •
lead to a term with the xy’z’ + xy’z + xyz + xyz’ = 1 ‫عنها عبارة تساوي الثابت‬
constant ‘1’
“1”

“‫باستخدام خريطة ”كارنوج‬
Kartnaugh Map F = x’y’z + x’yz + xyz + xyz’
1. We check in the yz ‫ نؤشر في الجدول على‬.1
x 00 01 11 10
table the squares
000 001√ √
011 010 ‫المربعات التي تناسب‬
that correspond to 0 x’y’z’
x’y’z x’yz x’yz’ ‫عناصر الدالة‬
the minterms of the
function
1 100
101 111√ 110√ ‫ لكل مربعتان متجاورتان‬.2
xy’z’ xy’z xyz xyz’ ‫نكتب العنصر المناسب‬
2. For each 2 adjacent x’z + xy
squares we write the
corresponding term,
we get : x’z + xy
 F = x’z + xy 

Kartnaugh Map “‫باستخدام خريطة ”كارنوج‬
F = x’y’z’ + xy’z’ + x’yz’ + xyz’
1. We check in the yz ‫ نؤشر في الجدول على‬.1
x 00 01 11 10
table the squares
000√ 011 √ ‫المربعات التي تناسب‬
that correspond to 0 x’y’z’ 001 x’yz 010 ‫عناصر الدالة‬
the minterms of the x’y’z x’yz’
function
1 100
√ 101 111 110√ 4 ‫ نالحظ أن لدينا هنا‬.2
2. We remark that we xy’z’ xy’z xyz xyz’ ‫تلخص‬ ‫مربعات متجاورة‬
have 4 adjacent ‫مغير‬ ‫ذات‬ ‫إذا إلى عنصر‬
squares which z’ :‫واحد‬
correspond to un
term with only 1
variable: z’
 F = z’ 
 Quick test: summarize the ‫ تلخيص الدالة التالية‬: ‫ تمرين سريع‬
following function using
Kartnaugh Map
F = x’y’z’ + xy’z + xyz + xyz’

yz
x 00 01 11 10
000√ 001 011 010√
0 x’y’z’ x’yz x’yz’
x’y’z
1 100
101√ 111√ 110
F = …………....

 Quick test: summarize the ‫ تلخيص الدالة التالية‬: ‫ تمرين سريع‬
following function using
Kartnaugh Map
F = x’y’z’ + xy’z’ + x’yz + xyz +x’yz’ + xyz’

yz
x 00 01 11 10
000√ 001 011√ 010√
0 x’y’z’ x’yz x’yz’
x’y’z
1 100
√ 101 111√ 110√
F = …………....

Karnaugh Map with 4 variables ‫خريطة ”كارنوج“ بأربع متغيرات‬
1. We draw this time a table of 4 rows and ‫ نرسم هذه المرة جدول من أربعة صفوف‬.1
4 columns. ‫وأربعة أعمدة‬
2. We put the products wx and yz
vertically and horizontally. We then put yz ‫ عموديا والمتغيران‬wx ‫ نضع المتغيران‬.2
the permitted values of wx vertically ‫أفوقيا ثم نضع عموديا وأفوقيا القيم المتاحة‬
and the permitted values of yz ‫ في‬10 ،11 ،01 ،00 :‫ وهي‬yz ‫ و‬wx ‫لي‬
horizontally in an order such as only ‫هذا التسلسل حيث من قيمة إلى قيمة‬
one digit changes from one value to the ‫الموالية تتغير قيمة خانة واحدة فقط‬
next one, for example: 00, 01, 11, 10
yz ‫ ثم نضع في كل مربع‬.3
00 01 11 10
3. Then we put in wx
each square the 0000 0001 0011 0010 ‫المناسبة‬ ‫القيمة الثنائية‬
00 w’x’y’z’ w’x’y’z w’x’yz w’x’yz’
appropriate ‫التي‬ ‫الجبرية‬ ‫والعبارة‬
binary value 01 0100 0101 0111 0110 ‫القيمة‬ ‫تلك‬ ‫إلى‬ ‫تشير‬
w’xy’z’ w’xy’z w’xyz w’xyz’
and also the 1101 1110
expression 11 1100 1111
wxy’z’ wxy’z wxyz wxyz’
which refers to 1000 1001 1011 1010
that value 10 wx’y’z’ wx’y’z wx’yz wx’yz’

 Example: summarize the opposite ‫ تلخيص الدالة المقابلة باستخدام‬: ‫ مثال‬
function using Kartnaugh Map “‫خريطة ”كارنوج‬
F = w’x’y’z’ + w’x’yz’ + w’xyz’ + w’xyz
We proceed in the same manner as with ‫نطبق نفس طريقة ثالثة متغيرات حيث‬
3 variables. We check the appropriate ‫نؤشر على المربعات المناسبة لعناصر‬
squares then we simplify the expression ‫الدالة ثم نالحظ المربعات المتجاورة ثم‬
of the adjacent squares, if there are any, ‫نكتب المربعات المتجاورة بالصيغة‬
in the same way as before. ‫المختصرة المناسبة‬
yz
wx 00 01 11 10
0000 √ 0001 0011
00 w’x’y’z’ w’x’y’z w’x’yz 0010√
w’x’yz’
0101 0111√ 0110√
 F = w’x’z’ + w’xy
01 0100
11 1100 1101 1111 1110
1000 1001
10 wx’y’z’ 1011 1010
wx’y’z wx’yz wx’yz’
 Quick Test: summarize the following ‫ تلخيص الدالة التالية باستخدام‬: ‫ مثال‬
function using Kartnaugh Map “‫خريطة ”كارنوج‬
F = x’z + w’xy’ + w(x’y + xy’)
 F = x’z + w’xy’ + wx’y + wxy’

yz
wx 00 01 11 10
0000 0001 0011
00 w’x’y’z’ w’x’y’z w’x’yz 0010
w’x’yz’
01 0100 0101 0111 0110
11 1100 1101 1111 1110
1000 1001
10 wx’y’z’ 1011 1010
wx’y’z wx’yz wx’yz’
F = …………....
 Computer Architecture & Organization

 ‫بنيان وتنظيم الحاسب‬
Chapter 3: Logic Gates

‫ البوابات المنطقية‬:3 ‫الوحدة‬
End OF Chap. 3
3 ‫نـهـايــــة الـوحـــدة‬

Digi - Design - Ch3-Print-البوابات المنطقية

Uploaded by

Copyright:

Available Formats

You might also like

Digi - Design - Ch3-Print-البوابات المنطقية

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Digi - Design - Ch3-Print-البوابات المنطقية

Uploaded by

Copyright:

Available Formats

‫‪ Computer Architecture & Organization‬‬

‫بنيان وتنظيم الحاسب‪‬‬

‫‪Chapter 3: Logic Gates‬‬

‫‪ Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Basic logical gates:‬‬ ‫البوابات المنطقية األساسيات‪:‬‬

‫‪ Gate: AND‬‬ ‫‪ ‬البوابة‪AND :‬‬

‫‪ Gate: OR‬‬ ‫‪ ‬البوابة‪OR :‬‬

‫‪ Gate: NOT‬‬ ‫‪ ‬البوابة‪NOT :‬‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Other basic logical gates:‬‬ ‫البوابات المنطقية األساسيات اإلضافية‪:‬‬

‫‪ Gate: NAND‬‬ ‫‪ ‬البوابة‪NAND :‬‬

‫‪ Gate: NOR‬‬ ‫‪ ‬البوابة‪NOR :‬‬

‫‪ Gate: XOR‬‬ ‫‪ ‬البوابة‪XOR :‬‬

‫‪ Gate: NXOR‬‬ ‫‪ ‬البوابة‪NXOR :‬‬

‫‪logical gate truth table:‬‬ ‫جداول صدق البوابات المنطقية‪:‬‬

‫‪x‬‬ ‫‪y‬‬ ‫‪F=x.y‬‬ ‫‪x‬‬ ‫‪y‬‬ ‫‪F=x+y‬‬ ‫‪x‬‬ ‫’‪F = x‬‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪logical gate truth table:‬‬ ‫جداول صدق البوابات المنطقية‪:‬‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪ Example:‬‬ ‫‪ ‬مثال ‪:‬‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪ Another example:‬‬ ‫‪ ‬مثال آخر‪:‬‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪ Another example:‬‬ ‫‪ ‬مثال آخر‪:‬‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

‫‪Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Implementation of Boolean‬‬ ‫تطبيق الدوال البولينية على‬

NAND Implementation ‫ فقط‬NAND ‫الدوائر المنطقية باستخدام بوابة‬

 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬

NAND Implementation ‫ فقط‬NAND ‫الدوائر المنطقية باستخدام بوابة‬

18 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬

NAND Implementation ‫ فقط‬NAND ‫الدوائر المنطقية باستخدام بوابة‬

 Another example: Find ‫ تحويل الدائرة التالية إلى‬:‫ مثال آخر‬

19 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬

 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬

NAND Implementation ‫ فقط‬NAND ‫الدوائر المنطقية باستخدام بوابة‬

20 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬

‫‪x‬‬ ‫‪((xy)’)’ = xy‬‬

‫‪ Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

‫‪Gate-Level Minimization‬‬ ‫اختصار مستويات البوابات‪:‬‬

23 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬

 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬

 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬

‫‪ Chap. 3: Logical Gates‬‬ ‫الوحدة ‪ :3‬البوابات المنطقية‬

29 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬

 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬

• Two adjacent squares xyz + xyz’ = xy ‫• خانتين متجاورتين أفوقيا‬

30 2012 - 1434 \ ‫جامعة الكامل‬ ‫ محمد دالي ابراهيم‬.‫ أ‬:‫إعداد‬

 Chap. 3: Logical Gates ‫ البوابات المنطقية‬:3 ‫الوحدة‬