How to Implement F1 and F2 Using an 8:1 MUX?

  • Thread starter Thread starter MagLok
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the implementation of two Boolean functions, F1 and F2, using an 8-to-1 multiplexer (MUX). Participants are exploring the methods to derive the MUX configurations for both functions, including the use of Karnaugh maps and the relationship between the outputs.

Discussion Character

  • Homework-related
  • Exploratory
  • Technical explanation

Main Points Raised

  • One participant presents the Boolean functions F1 = AB + AC + BC and F2 = (A + C’ + D’)(B + C + D)(A + B’ + C) as the basis for the MUX implementation.
  • Another participant suggests using three select signals (A, B, C) for the 8-to-1 MUX, indicating that F1 would utilize specific combinations of inputs while F2 would require additional inputs related to D.
  • A participant mentions using a Karnaugh map for a 4-to-1 MUX and questions whether a similar approach can be applied for the 8-to-1 MUX.
  • One participant expresses uncertainty about their MUX drawing, particularly regarding the relationship between the outputs of F1 and the final value at certain input combinations.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the implementation details of the 8-to-1 MUX for the two functions, and there are indications of uncertainty and differing approaches to the problem.

Contextual Notes

Participants have not fully resolved the relationship between the outputs of F1 and F2, particularly regarding the handling of specific input combinations. There is also a lack of clarity on how to incorporate the variable D into the MUX configuration for F2.

MagLok
Messages
13
Reaction score
0

Homework Statement


F1 = AB + AC + BC
F2 = (A + C’ + D’)(B + C + D)(A + B’ + C)

2) Draw the 8-to-1 MUX implementation of F1 and F2; show your work.

I understand doing a 4:1 of one function, but how do you do an 8:1 with two functions?
 
Physics news on Phys.org
MagLok said:

Homework Statement


F1 = AB + AC + BC
F2 = (A + C’ + D’)(B + C + D)(A + B’ + C)

2) Draw the 8-to-1 MUX implementation of F1 and F2; show your work.

I understand doing a 4:1 of one function, but how do you do an 8:1 with two functions?

put three select signals at the top: A,B,C
F1 would take only 1,0s for each output
and for F2, you would need some of inputs in terms of D
 
Alright, let me try it and see. the method that I've used for 4:1 is draw the k-map (2 rows, 4 columns) and then derive the mux from that, is this a similar method? I'm assuming so and that's what I'll try again. Thanks for the quick response by the way.

-Mikael
 
Alright, here's what I got and I'm pretty sure it's wrong (see the note..the MUX I drew is essentially the MUX for F2, and I'm not sure about what to do with the final value relationship between F1(4) and F1(7)

Thanks again in advance,

-Mikael

Edit: I should probably post a link to my work huh :-) http://img510.imageshack.us/img510/227/1331013oi1.jpg Thanks again
 
Last edited by a moderator:

Similar threads

How can I analyze and understand tricky code in Pascal?
  • · Replies 7 ·
Replies
7
Views
2K
How do I determine shaded cells in K-tables for minimizing multiple outputs?
  • · Replies 2 ·
Replies
2
Views
1K
How to use the window functions on a signal in MATLAB?
  • · Replies 2 ·
Replies
2
Views
3K
Developing a multivariable function
  • · Replies 1 ·
Replies
1
Views
2K
MCNP Surface Tallies: F1 & F2 on Infinite Cylinders & Planes
  • · Replies 5 ·
Replies
5
Views
4K
Solving Part (b): Find F3, F4, F1 and F2
  • · Replies 7 ·
Replies
7
Views
3K
Implementing boolean functions with decoder and external gate
  • · Replies 6 ·
Replies
6
Views
18K
Implementing a 3 to 8 Binary Decoder.
  • · Replies 1 ·
Replies
1
Views
6K
C program using functions to convert Fahrenheit and Celsius
  • · Replies 25 ·
Replies
25
Views
15K
How do you find a curve pipe bending moment and shear force?
  • · Replies 9 ·
Replies
9
Views
3K