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

Advantages of mpi, Advantages of MPI: Every process has its own loc...

Advantages of MPI: Every process has its own local variables It can be used on a broader range of problems than OpenMP It runs on either distributed or shared memor

What is serial mouse, Q. What is Serial Mouse? Mice that use standard s...

Q. What is Serial Mouse? Mice that use standard serial port are known as 'serial'. Because Serial ports 1 and 4 (COM1, COM4 under DOS, /dev/ttyS0 and /dev/ttyS3 under Unix/GNU-

De morgan''s laws - artificial intelligence, De Morgan's Laws Continuin...

De Morgan's Laws Continuing with the relationship between  ∧  and  ∨ , we can also use De Morgan's Law to rearrange sentences involving negation in conjunction with these conne

Hypothetical reliable data transfer protocol, the c code for hypothetical r...

the c code for hypothetical reliable data transfer protocol

State the process of development of object oriented analysis, The Process o...

The Process of Development The approach to development can be an iterative one. It involves repeated refinement of the object model. The process needs to be controlled by an a

Explain how viewstate is being formed, Explain how Viewstate is being forme...

Explain how Viewstate is being formed and how it is keeps on client. The type of ViewState is System.Web.UI.StateBag, which is a dictionary that keeps name/value pairs. View St

State the term in detail $strobe, State the term in detail $strobe $str...

State the term in detail $strobe $strobe. This task is very similar to $display task except for a slight difference.  If many other statements are executed in same time unit as

How can i model a bi-directional net, How can I model a bi-directional net ...

How can I model a bi-directional net with assignments influencing both source and destination? Assign statement constitutes a continuous assignment. Changes on the RHS of stat

Transition management system, please help me with psudocode for schedule ma...

please help me with psudocode for schedule management which contains stakeholder and application table

Propositional versions of resolution, Propositional versions of resolution:...

Propositional versions of resolution: Just because of so far we've only looked at propositional versions of resolution. However in first-order logic we require to also deal wi

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