1) Write a Boolean equation in sum-of-products canonical form for each of the following five truth tables. 2) Then minimize each of the Boolean equation, and 3) sketch a combinational circuit that implement the minimized Boolean equation using only NOT, AND and OR gates. (a) A 0 0 1 1 B 0 0 Y 1 1 0 1 1 1 (b) A в с Y 0 0 1 1 10 00НННН 1 1 1 1 нроонноо 1 1 1 1 OHOHOHOH 1 1 1 1 1 1 0 1 о (c) A 0 1 о о OHHHH 0 1 1 1 1 B с Y 0 0 0 0 1 1 1 0 1 1 -ноо но 0 1 нон нноооонс 1 1 (d) A в 0 1 0 0 0 0 0 0 0ННН 1 1 ...ОННННОООС с 0 -нооннооннос 1 1 1 1 DOHOHOHOHOHOR HOTLOOHHHOHO 1 1 1 1 1 1 1 1 Y A 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 Н Н Н г 1 1 B 0000ННННО 0 0 0 ОоонНООННООНГ 1 1 1 1 1 1 1 D -онононононс Y 0 OOHOOHHHH de 1

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
7. 1) Write a Boolean equation in sum-of-products canonical form for each of the following five truth
tables. 2) Then minimize each of the Boolean equation, and 3) sketch a combinational circuit that
implement the minimized Boolean equation using only NOT, AND and OR gates.
(b)
(e)
(a)
A B Y
0
1 1
1
1
THOOD
OH OH
1
AOOOOHH
А
1
1
B
ооннос
0
1
1
C
OHO
1
нонон
Y
0
ононРЕНС
1
1
1
1
1
(c)
A B C Y
0
OOOOHHHH
1
1
oor
ННОон
1
1 1
0
OHOO
1 1
1
нонон
1
OH OOOOHH
1
1
1 1 1 1
(d)
A
O O O O O O OOHHdddd
0
1
1
1
1
1
1
BOO C
в
0
0
0
OHHHH OOOOHH
0
1
1
1
C D
1
нноонноонноонно
1
1 1
1
1
1
1 1 1
1 1
1
OHOHOHOHOHOHOHOH
1
1
Y
1
1 1
1
1 0
HOHHOOHHHO HOOOOO
1
0
1
1
1 1
1
1
1
A B
0
O O O O OOOOHHHH
0
1
1
1
1
НННН0000ннннооо о
1
COOHH OOHH OOHH OOHH
с D
1 0
1 1
TOTOHOHOHOHOHOHOO
1
1 0 0
1 1 1
0
1 1 1
1
1 1 0 1
1 0
1
Y
0
OOOHOOHdddHH OOOO
1 1 0 1
1 1 1 0
0
1 1 1 1
1
1
1 1 1
1
1
Transcribed Image Text:7. 1) Write a Boolean equation in sum-of-products canonical form for each of the following five truth tables. 2) Then minimize each of the Boolean equation, and 3) sketch a combinational circuit that implement the minimized Boolean equation using only NOT, AND and OR gates. (b) (e) (a) A B Y 0 1 1 1 1 THOOD OH OH 1 AOOOOHH А 1 1 B ооннос 0 1 1 C OHO 1 нонон Y 0 ононРЕНС 1 1 1 1 1 (c) A B C Y 0 OOOOHHHH 1 1 oor ННОон 1 1 1 0 OHOO 1 1 1 нонон 1 OH OOOOHH 1 1 1 1 1 1 (d) A O O O O O O OOHHdddd 0 1 1 1 1 1 1 BOO C в 0 0 0 OHHHH OOOOHH 0 1 1 1 C D 1 нноонноонноонно 1 1 1 1 1 1 1 1 1 1 1 1 OHOHOHOHOHOHOHOH 1 1 Y 1 1 1 1 1 0 HOHHOOHHHO HOOOOO 1 0 1 1 1 1 1 1 1 A B 0 O O O O OOOOHHHH 0 1 1 1 1 НННН0000ннннооо о 1 COOHH OOHH OOHH OOHH с D 1 0 1 1 TOTOHOHOHOHOHOHOO 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 Y 0 OOOHOOHdddHH OOOO 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 10 images

Blurred answer
Knowledge Booster
Fundamentals of Boolean Algebra and Digital Logics
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education