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

Explain the difference between ram and rom, RAM: Read / Write memory, High ...

RAM: Read / Write memory, High Speed, Volatile Memory. ROM: Read only memory, Low Speed, Non Voliate Memory.   RAM- Random Access memory it is a Volatile Memory.  volatil

What are the various layers of a file system, What are the various layers o...

What are the various layers of a file system? The file system is composed of lots of dissimilar levels. Each level in the design uses the characteristic of the lower levels to

Explain optimal page replacement algorithm, Optimal Page Replacement Algori...

Optimal Page Replacement Algorithm The optimal page replacement algorithm that as well known as OPT is an algorithm which works as follows: while a page needs to be swapped in,

Explain i/o buffer and advantage of buffering, What is an I/O buffer? What ...

What is an I/O buffer? What is the advantage of buffering? Is buffering always effective? Justify your answer with help of an example.   One type of I/O requirement arises from

What are condition codes, What are condition codes? In many processors,...

What are condition codes? In many processors, the condition code flags are kept in the processor status register. They are either set are cleared by lots of instructions, so th

High level expertise, The most useful feature of an expert system is the h...

The most useful feature of an expert system is the high level expertise it provides to aid in problem solving. This expertise can represent the best thinking of the top

Two layer artificial neural networks, Two Layer Artificial Neural Networks:...

Two Layer Artificial Neural Networks: However decision trees are whenever powerful they are as a simple representation scheme. Whereas graphical on the surface that they can b

What are the different types of distributing frames, What are the different...

What are the different types of distributing frames used in exchanges? The various distribution frames used in exchange are demonstrated in figure. Every subscriber in a telep

Define dynamic loading, Define dynamic loading. To get better memory-sp...

Define dynamic loading. To get better memory-space utilization dynamic loading is used. With dynamic loading, a routine is not loaded unless it is called. All routines are kept

What is a path name, What is a path name?  A pathname is the path from ...

What is a path name?  A pathname is the path from the root by all subdirectories to a specified file. In a two-level directory structure a user name and a file name describe a

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