Princess Sumaya Univ.

Computer Engineering Dept.

‫ترتيب وتجميع‬
‫ احمد النافع‬.‫م‬
‫الكلية التقنية بالرياض‬

‫ المرجعين الرئيسيين‬:
1- ‫ ب سام ك حا لة‬.‫د‬
Pearson Higher Education & Professional -2
Chapter 2:

2 / 28
‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة (و) ‪ The AND gate‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪3 / 28‬‬
‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة (أو) ‪ The OR gate‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪4 / 28‬‬
‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة ا لنفي)‪ The NOT gate (or inverter‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪5 / 28‬‬
‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة (و) ا لمنفية‪ The NAND gate‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪6 / 28‬‬
‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة (أو) ا لمنفية ‪ The NOR gate‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪7 / 28‬‬
‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة (أو) ا لمنحصرة ‪ The Exclusive OR gate‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪8 / 28‬‬
 ‫ا لبواباتا لمنطقية ‪Logic Gates‬‬

‫ب وابة (أو) ا لمنفية ا لمنحصرة ‪ The Exclusive NOR gate‬‬

‫تصميم البوابة‬ ‫جدول الحقيقة‬ ‫المعادلة‬

‫‪9 / 28‬‬
 ‫(الحل في الشريحة التالية)‬ ‫قم باستخراج المعادلة من التصميم التالي ‪:‬‬

‫‪ Generating a Boolean expression from a logic‬‬

‫‪diagram‬‬

‫‪10 / 28‬‬
‫‪ :‬الحل‬

‫‪11 / 28‬‬
‫قم باستخراج المعادلة من التصميم التالي‪ ..‬وكذلك جدول الحقيقة ‪:‬‬
‫(الحل في الشريحة التالية)‬

‫‪C‬‬

‫‪12 / 28‬‬
 C  ( A B)( AB) ‫ الحل‬:

A B C
0 0 0
0 1 1
1 0 1
1 1 0

13 / 28
 ‫‪:‬قم بتصميم المعادلة التالية ‪..‬ثم استخرج جدول الحقيقة‬
‫‪X = A + BC‬‬

‫‪Implement the function‬‬ ‫‪X  A  BC‬‬

‫‪...‬الحل في الشريحة التالية‬

‫‪14 / 28‬‬
 ‫ الحل‬:
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

15 / 28
 ‫‪X = AB + CD‬‬ ‫‪ :‬قم بتصميم المعادلة التالية‬

‫‪Implement the function : Y  AB  CD‬‬

‫‪...‬الحل في الشريحة التالية‬

‫‪16 / 28‬‬
‫‪ :‬الحل‬

‫‪17 / 28‬‬
 ‫‪..‬تمارين‬
‫‪ :‬قم باستخراج المعادلة من التصميم التالي وكذلك جدول الحقيقة‬

‫‪F‬‬

‫‪18 / 28‬‬
 ‫‪..‬تمارين‬
‫‪:‬قم برسم الدائرة المنطقية من المعادلة التالية واستخرج جدول الحقيقة‬

‫‪X = [ABC + (C+D)] + D‬‬

‫‪19 / 28‬‬
 )2-1( ‫قوانين الجبر البولي‬
 Boolean laws (1-2)

AND Function OR Function NOT function

A0=0 A+0=A 0 1
A1=A A+1=1 1 0
AA=A A+A=A AA
A A  0 A  A 1

20 / 28
 )2-1( ‫قوانين الجبر البولي‬
 Boolean laws (2-2)

Commutative law‫ا لقانونا لتبادلي‬ Absorption law‫ق انونا الستيع اب‬

AB  BA A  AB  A
AB B A A( A  B )  A

Distributive law ‫ق انونا لتوزيع‬ De Morgan’s law‫ق انونديمورجان‬

A(B  C )  AB  BC A B  AB
A  BC  ( A  B)( A  C ) AB  A B

Associative law‫ا لقانونا لترابطي‬ Note also‫مالحظات‬

A(BC )  ( AB )C A  AB  A  B
A  (B  C )  ( A  B )  C A( A  B )  AB

21 / 28
DeMorgan’s Theorem

a [b  c (d  e )]

a  [b  c (d  e )]

a  b ( c ( d  e ))

a  b (c  (d  e ))

a  b (c  ( d e))
a  b (c  d e)
22 / 28
‫‪Example1 :‬‬ ‫ق‪V‬م‪ V‬ب‪VV‬تبسيط ا‪VV‬لمع‪V‬ادلة ا‪VV‬لىا‪V‬بسط ص‪VV‬ورة مثا‪VV‬ل‪1‬‬
‫‪:‬‬

‫‪23 / 28‬‬
‫‪Example 2:‬‬ ‫ق‪V‬م‪ V‬ب‪VV‬تبسيط ا‪VV‬لمع‪V‬ادلة ا‪VV‬لىا‪V‬بسط ص‪VV‬ورة مثا‪VV‬ل‪2‬‬
‫‪:‬‬

‫‪24 / 28‬‬
‫‪Example3 :‬‬ ‫ق‪V‬م‪ V‬ب‪VV‬تبسيط ا‪VV‬لمع‪V‬ادلة ا‪VV‬لىا‪V‬بسط ص‪VV‬ورة مثا‪VV‬ل‪3‬‬
‫‪:‬‬

‫‪25 / 28‬‬
 ‫استخراج معادلة من جدول حقيقة‬

‫‪ ‬هنالك طريقتين الستخراج معادلة من جدول حقيقة ‪:‬‬

‫• الطريقة األولى وتسمى ‪Minterm‬‬

‫• الطريقة الثانية وتسمى ‪Maxterm‬‬

‫‪26 / 28‬‬
Minterm
A B C Minterm
0 0 0 0 m0 ABC
● Product (AND function) 1 0 0 1 m1 ABC
● Contains all variables 2 0 1 0 m2 ABC
● Evaluates to ‘1’ for a 3 0 1 1 m3 ABC
specific combination
4 1 0 0 m4 ABC
5 1 0 1 m5 ABC
6 1 1 0 m6 ABC
7 1 1 1 m7 ABC

27 / 28
Maxterm
A B C Maxterm
0 0 0 0 M0 A  B  C
● Sum (OR function) 1 0 0 1 M1 A  B  C
● Contains all variables 2 0 1 0 M2 A  B  C

● Evaluates to ‘0’ for a 3 0 1 1 M3 A  B  C

specific combination 4 1 0 0 M4 A  B  C
5 1 0 1 M5 A  B  C
6 1 1 0 M6 A  B  C
7 1 1 1 M7 A  B  C

28 / 28
 )Minterm( ‫استخراج معادلة من جدول بطريقة‬
 Truth Table to Boolean Function (Minterm)
A B C F F  ABC  A BC  ABC  ABC
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

29 / 28
 )Maxterm( ‫استخراج معادلة من جدول بطريقة‬
 Truth Table to Boolean Function (Maxterm)
F  ( A  B  C ) ( A  B  C )( A  B  C ) ( A  B  C )
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
30 / 28
 Sum of Minterms A B C F
F  ABC  ABC  ABC  ABC 0 0 0 0 0
1 0 0 1 1
F  m1  m4  m5  m7
2 0 1 0 0
F   (1,4,5,7)
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
 Product of Maxterms 6 1 1 0 0
7 1 1 1 1

F  ( A  B  C )( A  B  C )( A  B  C )( A  B  C )
F  M0 M2 M3 M6
F   (0,2,3,6) 31 / 28
 Two - Level Implementations
 Sum of Products (SOP) B’
C
F  BC  AB  AC
A
B’ F
A
C
 Product of Sums (POS)
A
C
F  ( A  C )( A  B)( B  C ) A
B’ F
B’
C
32 / 28
Multiple Input Gates

33 / 28
 Homework
 Mano
2-4 Reduce the following Boolean expressions to the indicated
number of literals:
(a) A’C’ + ABC + AC’ to three literals
(b) (x’y’ + z)’ + z + xy + wz to three literals
(c) A’B (D’ + C’D) + B (A + A’CD) to one literal
(d) (A’ + C) (A’ + C’) (A + B + C’D) to four literals

2-5 Find the complement of F = x + yz; then show that

FF’ = 0 and F + F’ = 1

34 / 28
 Homework

2-8 List the truth table of the function:

F = xy + xy’ + y’z
2-9 Logical operations can be performed on strings of bits by
considering each pair of corresponding bits separately
(this is called bitwise operation). Given two 8-bit strings
A = 10101101 and B = 10001110, evaluate the 8-bit result
after the following logical operations: (a) AND, (b) OR,
(c) XOR, (d) NOT A, (e) NOT B.

35 / 28
 Homework
2-10 Draw the logic diagrams for the following Boolean
expressions:
(a) Y = A’B’ + B (A + C) (b) Y = BC + AC’
(c) Y = A + CD (d) Y = (A + B) (C’ + D)

36 / 28
 Homework
2-15 Given the Boolean function
F = xy’z + x’y’z + w’xy + wx’y + wxy
(a) Obtain the truth table of the function.
(b) Draw the logic diagram using the original Boolean
expression.
(c) Simplify the function to a minimum number of literals
using Boolean algebra.
(d) Obtain the truth table of the function from the
simplified expression and show that it is the same as
the one in part (a)
(e) Draw the logic diagram from the simplified expression
and compare the total number of gates with the
diagram of part (b).

37 / 28
 Homework
2-18 Convert the following to the other canonical form:
(a) F (x, y, z) = ∑ (1, 3, 7)
(b) F (A, B, C, D) = ∏ (0, 1, 2, 3, 4, 6, 12)

38 / 28
Thank you

39 / 28