Simplify the expressions by using boolean postulates, Computer Engineering

Assignment Help:

Simplify the given expressions using Boolean postulates
Y = (A + B)(A‾ + C)(B + C)

Ans. Y = (A + B)(A‾ + C)(B + C)
= (A A‾ + AC + B A‾ + BC) (B + C)
= (AC + B A‾ + BC) (B + C)                               (As A A‾ = 0)
= ABC + BB A‾ + BBC + ACC + BA‾C + BCC
= ABC + B A + BC + AC + BA‾C + BC            (As BB = B)
= ABC + AC + BA‾ + BA‾C+ BC                     (As BC + BC = BC)
=AC (B+1) + B A‾ + BC (A‾ +1)
= AC + B A‾ + BC                                                (As B + 1 = 1 and A‾ + 1 = 1)
= AC + B A‾ + BC (A + A‾)                                  (As A + A‾ = 1)
= AC + BA‾ + BCA + BCA‾
= AC(1 + B) + BA‾ (1 + C)

= AC + BA‾                     {As (1 + B) = 1 and (1 +C) = 1}.


Related Discussions:- Simplify the expressions by using boolean postulates

Classes, write a program to copt values of object without using copy constr...

write a program to copt values of object without using copy constructor or = operator

Define relocation bits utilized by relocating loader, Relocation bits used ...

Relocation bits used by relocating loader are specified by? Ans. Relocation bits utilized by relocating loader are identified by Assembler or Translator.

What are the various functional verification methodologies, What are the va...

What are the various functional verification methodologies Ans: TLM (Transaction Level Modelling) Linting RTL Simulation (Environment  involving  :  stimulus  generators,

Higher order predicate logic - artificial intelligence, Higher Order Predic...

Higher Order Predicate Logic: In first order predicate logic, we are allowed to quantify over objects only. If we let  ourselves  to  quantify  over  predicate  or  function  s

Minimum possibility -minimax algorithm, Minimum possibility -minimax algori...

Minimum possibility -minimax algorithm: Finally, we want to put the scores on the top edges in the tree. So there is over again a choice. Whenever, in this case, we have to r

What are the main aspects available in all word processors, What are the Ma...

What are the Main aspects available in all word processors -  Ability to set page size and page orientation -  Ability to change font size and font style (for example Arial,

How do active web pages work, How do active web pages work? Describe with a...

How do active web pages work? Describe with a small example. Active Web Pages: An active document is not completely specified through the server. Instead an active documen

Explain the drawback of top down parsing of backtracking, Write down the dr...

Write down the drawback of top down parsing of backtracking. Following are disadvantages of top down parsing of backtracking: (i) Semantic actions can't be performed whereas

Explain scientific applications and image processing, Scientific Applicatio...

Scientific Applications/Image processing Major of concurrent processing applications from science and other academic disciplines, are mostly have based on numerical simulations

Replacement and substitution, Replacement and substitution: However, e...

Replacement and substitution: However, equivalences allow us to change one sentence with another without affecting the meaning, it means we know already that replacing one sid

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd