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
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
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
Related questions
Question
By substituting the Boolean expression equivalent of the binary operations as defined in Table 2.8 , show the following: The inhibition operation is neither commutative nor associative.
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
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 20 images
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY