Problem. You are designing a simple black and white image processing algorithm. It needs to detect the darkness or lightness of an area in the image. For every 2 pixels x 2 pixels matrix, the color of the pixels are observed. The area is considered dark if at least half of the pixels are black, Otherwise, the area is considered light. The pixels under observation are labeled A, B,C, and D as shown below. Let A 0, B 0, C =0, or D=0 if the corresponding pixel of the label is color black. Let X =0 if the 2 x 2 matrix is considered dark. Example scenarios are also shown below. B D Example scenarios: Matrix is considered light Matrix is considered dark B. C D C D A = 0, B = 1, C 1, D 1 A = 1, B = 0, C 0, D 0 Part 1. Specify the input and output variables and the binary states of each. 1. What are the input variables and what do their binary values represent? 2. What are the output variables and what do their binary values represent? Part 2. Construct the truth table showing the desired output for each combination of inputs. (Please arrange your variables in alphabetical order with the MSB as the first letter in alphabetical order) Part 3. Write the Boolean expression for the truth table you constructed in Part 2. Simplify the final expression such that there are only 3 variables per term. Partial points will be given if the final expression is not simplified.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Question

answer part 2 only

Problem.
You are designing a simple black and white image processing algorithm. It needs to detect the darkness or lightness of an area in the image. For every 2 pixels x 2 pixels matrix, the color of the
pixels are observed. The area is considered dark if at least half of the pixels are black, Otherwise, the area is considered light.
The pixels under observation are labeled A, B,C, and D as shown below. Let A 0, B 0, C =0, or D=0 if the corresponding pixel of the label is color black. Let X =0 if the 2 x 2
matrix is considered dark. Example scenarios are also shown below.
B
D
Example scenarios:
Matrix is considered light
Matrix is considered dark
B.
C D
C D
A = 0, B = 1, C 1, D 1
A = 1, B = 0, C 0, D 0
Part 1. Specify the input and output variables and the binary states of each.
1. What are the input variables and what do their binary values represent?
2. What are the output variables and what do their binary values represent?
Part 2. Construct the truth table showing the desired output for each combination of inputs. (Please arrange your variables in alphabetical order with the MSB as the first letter in alphabetical
order)
Part 3. Write the Boolean expression for the truth table you constructed in Part 2. Simplify the final expression such that there are only 3 variables per term. Partial points will be given if the final
expression is not simplified.
Transcribed Image Text:Problem. You are designing a simple black and white image processing algorithm. It needs to detect the darkness or lightness of an area in the image. For every 2 pixels x 2 pixels matrix, the color of the pixels are observed. The area is considered dark if at least half of the pixels are black, Otherwise, the area is considered light. The pixels under observation are labeled A, B,C, and D as shown below. Let A 0, B 0, C =0, or D=0 if the corresponding pixel of the label is color black. Let X =0 if the 2 x 2 matrix is considered dark. Example scenarios are also shown below. B D Example scenarios: Matrix is considered light Matrix is considered dark B. C D C D A = 0, B = 1, C 1, D 1 A = 1, B = 0, C 0, D 0 Part 1. Specify the input and output variables and the binary states of each. 1. What are the input variables and what do their binary values represent? 2. What are the output variables and what do their binary values represent? Part 2. Construct the truth table showing the desired output for each combination of inputs. (Please arrange your variables in alphabetical order with the MSB as the first letter in alphabetical order) Part 3. Write the Boolean expression for the truth table you constructed in Part 2. Simplify the final expression such that there are only 3 variables per term. Partial points will be given if the final expression is not simplified.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,