menu
bartleby
search
close search
Hit Return to see all results

PLEASE EXPLAIN ALL STEPS: This question has been answered multiple times, clearly by the same tutor, but I am seeing inconsistencies within the values, the explanation does not explain how these steps are accomplished, and I would very much appreciate another approach so that I do not continue to waste questions on explanations that are not providing any real understanding. Simplify the boolean equations using FIRST a truth table (one table for a, one table for b) and THEN forming a k-map (one k-map for a, one k-map for b):a. xz + (xy + ~z)b. ~xyz + yz + x~y

Question

PLEASE EXPLAIN ALL STEPS

This question has been answered multiple times, clearly by the same tutor, but I am seeing inconsistencies within the values, the explanation does not explain how these steps are accomplished, and I would very much appreciate another approach so that I do not continue to waste questions on explanations that are not providing any real understanding. 

Simplify the boolean equations using FIRST a truth table (one table for a, one table for b) and THEN forming a k-map (one k-map for a, one k-map for b):

a. xz + (xy + ~z)

b. ~xyz + yz + x~y

check_circleAnswer
Step 1

1)xz + (xy + ~z)

As there are three variables in the above Boolean expression there will be 23 = 8 cases in truth table.

The truth table is shown below for the given expression –

where F1= xz + (xy + ~z)

|Decimal Equivalent
F1
X
У
Z
ху
XZ
X
y
Z
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
2
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
4
1
0
0
1
0
1
1
1
0
1
0
1
1
1
6
0
0
1
0
1
1
1
1
0
7
1
0
0
1
1
1
1
1
help_outline

Image Transcriptionclose

|Decimal Equivalent F1 X У Z ху XZ X y Z 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 2 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 4 1 0 0 1 0 1 1 1 0 1 0 1 1 1 6 0 0 1 0 1 1 1 1 0 7 1 0 0 1 1 1 1 1

fullscreen
Step 2

Now by using truth table, draw a K-map of 8 cells by following the steps given below-

a) Fill 1 at decimal equivalent number 0,4,2,5,6,7 as per the given question accordingly in the K-map.

b) Then first look for the octets, if there is no octet then search for quad and then for pairs and at the end if there is no such pair then search for singlet.

c)In this question it is clearly visible that there will be two quads formed in this K -map as shown below –

Expression retrieved from quad (0,4,2,6) = ~z                               

Expression retrieved from quad (4,5,6,7) = x

The final expression is shown below –

(x + ~z)

 

YZ
Yz
Y Z
Y Z
Y Z
х
1
1
3
2
1
1
1
1
7
6
X
X
help_outline

Image Transcriptionclose

YZ Yz Y Z Y Z Y Z х 1 1 3 2 1 1 1 1 7 6 X X

fullscreen
Step 3

2) ~xyz + yz + x~y

As there are three variables in the above Boolean expression there will be 23 = 8 cases in truth table.

The truth ta...

Decimal Equivalent
F2
yz
хуZ
0
х
у
Z
ху
0
X
y
Z
0
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
2
0
1
0
0
0
0
0
3
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
5
0
0
0
0
1
1
1
1
1
6
1
0
0
1
0
0
0
1
0
7
0
0
1
1
1
1
1
help_outline

Image Transcriptionclose

Decimal Equivalent F2 yz хуZ 0 х у Z ху 0 X y Z 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 2 0 1 0 0 0 0 0 3 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 5 0 0 0 0 1 1 1 1 1 6 1 0 0 1 0 0 0 1 0 7 0 0 1 1 1 1 1

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Our solutions are written by experts, many with advanced degrees, and available 24/7

See Solution
Tagged in

Engineering

Computer Science

Related Computer Science Q&A

Find answers to questions asked by student like you

Show more Q&A add
question_answer

Q: In a file called SkipMultiples.java, write a program write a program satisfying these specs: It ask...

A: // This JAVA program takes 2 inputs from user, namely low and high. // and prints all integers start...

question_answer

Q: PLEASE EXPLAIN ALL STEPS (including how k-map formation is formed): simplify the boolean equations: ...

A: Some of the simple rules follows to simplify Boolean expression:

question_answer

Q: 2. Write a Python program that can convert a Fahrenheit temperature to Celsius, or vice versa. The p...

A: A Python program that can convert a Fahrenheit temperature to Celsius or vice versa, is given below;...

question_answer

Q: Select Invoice_number, invoice_due_date, payment_date and the number of days late for those invoices...

A: Note: The given query has been compiled and executed in "sqlfiddle" online compiler. Creating an “In...

question_answer

Q: c++ Write a program to swap the contents of two arrays. Each array has five elements. The fist array...

A: Program Instructions:Declare and initialize array and variables.Print the elements of arrays before ...

question_answer

Q: What can you show me about Python rules and methods?

A: Note:The following summary is about some syntax rules followed in python and rules to define a metho...

question_answer

Q: Write a program which does the following (name=xxx_and_xxx_lab2):1) Create a 2 dim array containing ...

A: Description:The following program is to print the two dimensional array with the given information i...

question_answer

Q: please solve this in python  //////////////// //////////////// //////////////// ////////////////

A: A python program to display the boolean values for the given functions is provided below;Program cod...

question_answer

Q: I have a bit of code that is intended to read a file ("students.txt") and calculate the average, hig...

A: Description:The following program is to print the highest, lowest, and average of test scores by rea...

Sorry about that. What wasn’t helpful?