Table 2.8 Boolean Expressions for the 16 Functions of Two Variables Boolean Operator Symbol Name Comments Functions Binary constant FO = 0 Null F1 =xy x'y AND x and y F2 = x y' Inhibition x, but not y F3=x Transfer F4 =x'y ylx Inhibition y, but not x F5= y Transfer y F6 =x y'+x'y x® y Exclusive- x or y, but not OR both F7=x+ y x+y OR х огу F8 = (x+ y)' x y NOR Not-OR F9 =x y +x'y'(x y )' Equivalence x equals y F 10 = y' y' Complement Not y F 11 = x + y' xCy Implication If y, then x F 12 = x' x' Complement Not x F 13 = x'+y x >y Implication If x, then y F 14 = (x y)' x t y NAND Not-AND Binary constant F 15 = 1 Identity

Introductory Circuit Analysis (13th Edition)
13th Edition
ISBN:9780133923605
Author:Robert L. Boylestad
Publisher:Robert L. Boylestad
Chapter1: Introduction
Section: Chapter Questions
Problem 1P: Visit your local library (at school or home) and describe the extent to which it provides literature...
icon
Related questions
Question

By substituting the Boolean expression equivalent of the binary operations as defined in Table 2.8 , show the following: The exclusive-OR operation is commutative and associative.

Table 2.8 Boolean Expressions
for the 16 Functions of Two
Variables
Boolean
Operator
Symbol
Name
Comments
Functions
Binary constant
FO = 0
Null
F1 =xy
x'y
AND
x and y
F2 = x y'
Inhibition
x, but not y
F3=x
Transfer
F4 =x'y
ylx
Inhibition
y, but not x
F5= y
Transfer
y
F6 =x y'+x'y x® y
Exclusive- x or y, but not
OR
both
F7=x+ y
x+y
OR
х огу
F8 = (x+ y)' x y
NOR
Not-OR
F9 =x y +x'y'(x y )'
Equivalence x equals y
F 10 = y'
y'
Complement Not y
F 11 = x + y'
xCy
Implication If y, then x
F 12 = x'
x'
Complement Not x
F 13 = x'+y
x >y
Implication If x, then y
F 14 = (x y)'
x t y
NAND
Not-AND
Binary constant
F 15 = 1
Identity
Transcribed Image Text:Table 2.8 Boolean Expressions for the 16 Functions of Two Variables Boolean Operator Symbol Name Comments Functions Binary constant FO = 0 Null F1 =xy x'y AND x and y F2 = x y' Inhibition x, but not y F3=x Transfer F4 =x'y ylx Inhibition y, but not x F5= y Transfer y F6 =x y'+x'y x® y Exclusive- x or y, but not OR both F7=x+ y x+y OR х огу F8 = (x+ y)' x y NOR Not-OR F9 =x y +x'y'(x y )' Equivalence x equals y F 10 = y' y' Complement Not y F 11 = x + y' xCy Implication If y, then x F 12 = x' x' Complement Not x F 13 = x'+y x >y Implication If x, then y F 14 = (x y)' x t y NAND Not-AND Binary constant F 15 = 1 Identity
Expert Solution
Step 1

Writing the Ex-OR operation.

AB=AB'+A'B

Writing the commutative and associative property.

Commutative property:AB=BAAssociative property:ABC=ABC 

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Types of Starting and Commutation
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, electrical-engineering and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Introductory Circuit Analysis (13th Edition)
Introductory Circuit Analysis (13th Edition)
Electrical Engineering
ISBN:
9780133923605
Author:
Robert L. Boylestad
Publisher:
PEARSON
Delmar's Standard Textbook Of Electricity
Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:
9781337900348
Author:
Stephen L. Herman
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Electrical Engineering
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
Fundamentals of Electric Circuits
Fundamentals of Electric Circuits
Electrical Engineering
ISBN:
9780078028229
Author:
Charles K Alexander, Matthew Sadiku
Publisher:
McGraw-Hill Education
Electric Circuits. (11th Edition)
Electric Circuits. (11th Edition)
Electrical Engineering
ISBN:
9780134746968
Author:
James W. Nilsson, Susan Riedel
Publisher:
PEARSON
Engineering Electromagnetics
Engineering Electromagnetics
Electrical Engineering
ISBN:
9780078028151
Author:
Hayt, William H. (william Hart), Jr, BUCK, John A.
Publisher:
Mcgraw-hill Education,