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

Balanced trees and their operations, what is ment by avl tree n insertion n...

what is ment by avl tree n insertion n deletion ,2-3 tress insertion n deletion

Number used as operand data type, Q. Number used as operand data type? ...

Q. Number used as operand data type? Numbers: All machine languages comprise numeric data types. Numeric data generally use one of the three representations: o Floating po

Differentiate between absolute and relative poverty, Question 1: Using ...

Question 1: Using appropriate diagrams, describe the optimal provision of a private good and a public good. Question 2: Using appropriate diagram, show how there is an

What is system-software, What is System-software? System-software is co...

What is System-software? System-software is collection of system programs which perform a variety of functions, name are: file editing, IO management, recourse accounting and s

Transport layer, time to left (TTL) in transport layer

time to left (TTL) in transport layer

What is the efi shell?, The EFI community has formed an open source shell e...

The EFI community has formed an open source shell environment. Rather than booting directly into a full OS, on some executions, the user can boot to the EFI shell. The shell is an

Command line argument value, Make a console application to show different m...

Make a console application to show different messages depending on the command line argument value. Use Select-case statements.(same to switch block)

What is the importance of hierarchy of operators, Bring out the importance ...

Bring out the importance of hierarchy of operators?  The operators  within  C are grouped  hierarchically according to their precedence(i.e., order of evaluation). Operations w

Labels in the sub trees, A sorting method which uses the binary tree concep...

A sorting method which uses the binary tree concept such that label of any node is larger than all  the labels in the sub trees, is called A Sorting method which uses the binar

Why do we need registers, Why do we need Registers? If t cpu is cycle...

Why do we need Registers? If t cpu is cycle time of CPU which is the time taken by CPU to execute a well-defined micro-operation employing registers and t mem is memory cycl

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