• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:26
CEST 18:26
KST 01:26
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy4Code S RO8 Preview: herO, Zoun, Bunny, Classic7Code S RO8 Preview: Rogue, GuMiho, Solar, Maru3BGE Stara Zagora 2025: Info & Preview27
Community News
Classic & herO RO8 Interviews: "I think it’s time to teach [Rogue] a lesson."2Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey.3Code S RO8 Results + RO4 Bracket (2025 Season 2)12BGE Stara Zagora 2025 - Replay Pack2Weekly Cups (June 2-8): herO doubles down1
StarCraft 2
General
Classic & herO RO8 Interviews: "I think it’s time to teach [Rogue] a lesson." Code S RO8 Results + RO4 Bracket (2025 Season 2) Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey. I have an extra ticket to the GSL Ro4/finals
Tourneys
[GSL 2025] Code S: Season 2 - Semi Finals & Finals $3,500 WardiTV European League 2025 Sea Duckling Open (Global, Bronze-Diamond) SOOPer7s Showmatches 2025 RSL: Revival, a new crowdfunded tournament series
Strategy
[G] Darkgrid Layout Simple Questions Simple Answers [G] PvT Cheese: 13 Gate Proxy Robo
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 477 Slow and Steady Mutation # 476 Charnel House Mutation # 475 Hard Target Mutation # 474 Futile Resistance
Brood War
General
ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ Recent recommended BW games BW General Discussion FlaSh Witnesses SCV Pull Off the Impossible vs Shu
Tourneys
[Megathread] Daily Proleagues [BSL 2v2] ProLeague Season 3 - Friday 21:00 CET Small VOD Thread 2.0 [BSL20] ProLeague Bracket Stage - Day 4
Strategy
I am doing this better than progamers do. [G] How to get started on ladder as a new Z player
Other Games
General Games
Path of Exile Nintendo Switch Thread Stormgate/Frost Giant Megathread Beyond All Reason What do you want from future RTS games?
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Things Aren’t Peaceful in Palestine US Politics Mega-thread UK Politics Mega-thread Russo-Ukrainian War Thread Vape Nation Thread
Fan Clubs
Maru Fan Club Serral Fan Club
Media & Entertainment
Korean Music Discussion [Manga] One Piece
Sports
2024 - 2025 Football Thread NHL Playoffs 2024 TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
A Better Routine For Progame…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
I was completely wrong ab…
jameswatts
Need Your Help/Advice
Glider
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 31353 users

decoder/multiplexer circuitry

Blogs > Raithed
Post a Reply
Raithed
Profile Blog Joined May 2007
China7078 Posts
Last Edited: 2009-03-21 00:46:22
March 21 2009 00:16 GMT
#1
for a function f(a,b,c) lets say and Em=(0,2,3,4,5,7)
E is used for summation**

the decoder would look like this right?

[image loading]

ignore the bottom circles, needed it to c/p

+ Show Spoiler +
since Em is only 0,2,3,4,5 and 7... 1 and 6 would be tied to ground or we dont even touch it at all? i was wondering about this because the book has no examples if its like that. im unsure if we dont do shit to the 1/6 or tie it to ground.




another problem asks, consider the function f = w1`w3` + w2w3` + w1`w2 use the truth table to derive a circuit for f that uses a 2 to 1 multiplexer.

okay, since i asked a similar question like this on here before; i understand that(im breaking this in pieces):

w1'w3' ... w2 could either be a 0 or 1, basically we dont care.
w2w3' ... w1 could either be a 0 or 1, basically we dont care.
w1'w2 ... w3 could either be a 0 or 1, basically we dont care.

so i made my truth table looking like this:

[image loading]

since the function is in SOP, i used 1's

so far, am i correct? its an interesting dilemma since i have a hard time dealing with binary in my head. yeah its all 0's and 1's but i usually get myself trapped and lost in SOP/POS and gate truth tables. anyhow, i have that and then i would have to use a 2 to 1 multiplexer. i was wondering, do i need two 2to1's? because i would have 4 1's. thanks for reading whoever is familiar with this type of stuff.

deathgod6
Profile Blog Joined January 2008
United States5064 Posts
March 21 2009 00:22 GMT
#2
You might not want to listen to everyone who gives you advice. They might be spies for the Ban Raithed Initiative.
4.0 GPA = A rank 5.0 GPA = Olympic --------- Bisu, Best, Fantasy. i ♥ oov. They can get in my BoxeR anyday.
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 00:25 GMT
#3
lol half the people probably wont understand wtf this is either so they cant really "answer" my question(s). plus, this is just for my clarifications only. ive been trying to google different decoder/multiplexers for awhile(wont say hours) without any luck/results. i should of asked before spring break but everyone is gone until monday. >___>;
AcrossFiveJulys
Profile Blog Joined September 2005
United States3612 Posts
March 21 2009 00:39 GMT
#4
you didn't articulate the first problem very well so I can't help you there.

the second problem is pretty straightforward. look at the three terms -

w1'w3' + w2'w3' + w1'w2

notice the second and third term have w2' and w2, respectively, and can be used to "control" the values of w1 and w3. so basically, to cover these two terms you can use w2' as your select bit for a 2-1 mux and w1' and w3' as your input bits. the first term can be covered with a very simple AND gate with shit inverted, then you can OR the AND gate and MUX units together.

That should be enough of a hint but let me know if you still can't figure it out.
Grobyc
Profile Blog Joined June 2008
Canada18410 Posts
March 21 2009 00:41 GMT
#5
On March 21 2009 09:22 deathgod6 wrote:
You might not want to listen to everyone who gives you advice. They might be spies for the Ban Raithed Initiative.

shhhhhhh
If you watch Godzilla backwards it's about a benevolent lizard who helps rebuild a city and then moonwalks into the ocean.
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 00:48 GMT
#6
for the first problem, i suppose i didnt say "show how the function (which i stated in the OP) can be implemented using a 3-to-8 binary decoder and an OR gate. 3input, 8output and an OR gate. ive done that. so since the function is just that would i need to do anything to the other outputs(tie to ground).

as for the second problem, i made a typo. its suppose to be w1`w3` + w2w3` + w1`w2... the bar on top got me mixed up.

right, so since the function is now this, (the truth table is still correct, i just fucked up on the function typing it), which would be the select line? can there even be? there are no w1` to w1, i dont see any inverted.

since its like this, can i just choose an input and use that as a select line?
AoN.DimSum
Profile Blog Joined September 2008
United States2983 Posts
March 21 2009 00:51 GMT
#7
Is this digital logic design? oh man i did not get this class at all lol
by my idol krokkis : "U better hope Finland wont have WCG next year and that I wont gain shitloads of skill, cause then I will wash ur mouth with soap, little man."
kefkalives
Profile Blog Joined January 2007
Australia1272 Posts
March 21 2009 00:52 GMT
#8
Fuck, he's posting again? TT
prOxi.bOn ; \\ What makes most people feel happy/Leads us headlong into harm.
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 00:55 GMT
#9
On March 21 2009 09:51 AoN.DimSum wrote:
Is this digital logic design? oh man i did not get this class at all lol

yeah, its digital logic design. the stuff gets rather messy and confusing mostly because im unsure which is the right answer and shit. and theres only 0's and 1's so theres not much you can do.
AoN.DimSum
Profile Blog Joined September 2008
United States2983 Posts
March 21 2009 00:57 GMT
#10
http://www.cs.uiuc.edu/class/fa05/cs231/lectures/
i found this website helpful since my teacher and my textbook did not help much. It might help u
by my idol krokkis : "U better hope Finland wont have WCG next year and that I wont gain shitloads of skill, cause then I will wash ur mouth with soap, little man."
Raithed
Profile Blog Joined May 2007
China7078 Posts
March 21 2009 01:02 GMT
#11
On March 21 2009 09:57 AoN.DimSum wrote:
http://www.cs.uiuc.edu/class/fa05/cs231/lectures/
i found this website helpful since my teacher and my textbook did not help much. It might help u

thanks, its helpful although it doesnt explain what i wanted.
AoN.DimSum
Profile Blog Joined September 2008
United States2983 Posts
March 21 2009 01:10 GMT
#12
i just took it last semester but i dont really remember much, srry
oh btw did u draw a nand gate in the picture? I am not sure what you are looking for either.

by my idol krokkis : "U better hope Finland wont have WCG next year and that I wont gain shitloads of skill, cause then I will wash ur mouth with soap, little man."
Shivaz
Profile Blog Joined March 2009
Canada1783 Posts
March 21 2009 01:26 GMT
#13
[image loading]


This should be what it looks like for question one if I am understanding it correctly, because the summation symbol just means F is one at (0,2,3,4,5,7) and you OR them because F is one at any of them.

[image loading]


Assuming your Truth table is correct, this is what the circuit looks like using one 2-1 mutiplex.
Raithed
Profile Blog Joined May 2007
China7078 Posts
Last Edited: 2009-03-21 01:38:43
March 21 2009 01:34 GMT
#14
On March 21 2009 10:26 Shivaz wrote:
[image loading]


This should be what it looks like for question one if I am understanding it correctly, because the summation symbol just means F is one at (0,2,3,4,5,7) and you OR them because F is one at any of them.

[image loading]


Assuming your Truth table is correct, this is what the circuit looks like using one 2-1 mutiplex.

so you split it like that....? holy fuck, i am in debt to you. and also, for #1, cant i use the alternate symbol of OR? when we did the decoders in class, we would always have a bubble at the end, i suppose in here we dont need to because of no inversion or can you explain why? thank you so much shivaz.

edit - for the multiplexer i think i understand the split, because w1 is either 1 or 2 so its used as a select line.
Shivaz
Profile Blog Joined March 2009
Canada1783 Posts
March 21 2009 01:38 GMT
#15
The gate you used in your picture is in the form F = (A'xB' ) ' which is the same as F = A+B.
Please log in or register to reply.
Live Events Refresh
Cheesadelphia
15:00
Cheeseadelphia 2025
CranKy Ducklings96
davetesta19
LiquipediaDiscussion
WardiTV Invitational
11:00
WardiTV June Playoffs
Reynor vs GeraldLIVE!
MaxPax vs TBD
WardiTV1695
TKL 307
IndyStarCraft 257
Rex165
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
TKL 307
IndyStarCraft 257
Hui .245
Rex 165
ProTech94
BRAT_OK 70
MindelVK 33
trigger 25
StarCraft: Brood War
Britney 32869
Calm 4880
Rain 2813
Horang2 1619
Bisu 1099
BeSt 600
Light 328
Soulkey 192
Nal_rA 189
Zeus 130
[ Show more ]
Mind 61
Dewaltoss 60
JulyZerg 60
Sharp 44
Rock 31
scan(afreeca) 22
Terrorterran 20
SilentControl 16
HiyA 15
sas.Sziky 11
IntoTheRainbow 9
Noble 7
Dota 2
Gorgc7603
qojqva2105
League of Legends
Dendi1348
JimRising 443
Trikslyr70
Counter-Strike
fl0m4347
olofmeister1557
Super Smash Bros
Mew2King33
Heroes of the Storm
Khaldor616
Liquid`Hasu472
Other Games
tarik_tv30878
gofns18404
singsing2380
B2W.Neo849
Grubby575
C9.Mang0536
Mlord429
Lowko392
crisheroes384
DeMusliM239
XaKoH 90
ArmadaUGS88
Organizations
Dota 2
PGL Dota 2 - Main Stream12414
Other Games
gamesdonequick599
EGCTV543
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 17 non-featured ]
StarCraft 2
• 3DClanTV 39
• Adnapsc2 15
• IndyKCrew
• AfreecaTV YouTube
• sooper7s
• Migwel
• intothetv
• LaughNgamezSOOP
• Kozan
StarCraft: Brood War
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 2501
• WagamamaTV351
• Ler53
League of Legends
• Nemesis7547
Other Games
• Shiphtur266
Upcoming Events
CSO Cup
34m
BSL: ProLeague
1h 34m
Hawk vs UltrA
Sziky vs spx
TerrOr vs JDConan
GSL Code S
15h 34m
Rogue vs herO
Classic vs GuMiho
Sparkling Tuna Cup
17h 34m
WardiTV Qualifier
23h 34m
BSL: ProLeague
1d 1h
Bonyth vs Dewalt
Cross vs Doodle
MadiNho vs Dragon
Replay Cast
1d 7h
Wardi Open
1d 18h
Replay Cast
2 days
Replay Cast
2 days
[ Show More ]
RSL Revival
2 days
Cure vs Percival
ByuN vs Spirit
RSL Revival
3 days
herO vs sOs
Zoun vs Clem
Replay Cast
4 days
The PondCast
4 days
RSL Revival
4 days
Serral vs SHIN
Solar vs Cham
Replay Cast
5 days
RSL Revival
5 days
Reynor vs Scarlett
ShoWTimE vs Classic
uThermal 2v2 Circuit
5 days
SC Evo League
6 days
Liquipedia Results

Completed

Proleague 2025-06-11
BGE Stara Zagora 2025
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
KCM Race Survival 2025 Season 2
NPSL S3
Rose Open S1
CSL 17: 2025 SUMMER
2025 GSL S2
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025
PGL Bucharest 2025

Upcoming

Copa Latinoamericana 4
CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
SEL Season 2 Championship
Esports World Cup 2025
HSC XXVII
Championship of Russia 2025
BLAST Open Fall 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.