• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 03:34
CEST 09:34
KST 16:34
  • 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
ByuL, and the Limitations of Standard Play1Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12TL.net Map Contest #22 - Voting & Ladder Map Selection7Code S Season 2 (2026) - RO8 Preview8
Community News
[TLMC] Summer 2026 Ladder Map Rotation05.0.16 patch for SC2 goes live (8 worker start)74ZeroSpace at Steam NextFest - Last free demo31Weekly Cups (June 8-14): Clem and Solar double, PTR tested0RSL: S6 Finals played at BlizzCon 202611
StarCraft 2
General
5.0.16 patch for SC2 goes live (8 worker start) Is the larve respawn broken? The Death of Cheese: From a Professional Cheeser Mizenhauer's Douyu Cup Preview ByuL, and the Limitations of Standard Play
Tourneys
Douyu Cup 2026: $20,000 Legends Event (June 26-28) Maestros of The Game 2 announcement and schedule ! RSL Revival: Season 6 - Qualifiers and Main Event INu's Battles#17 <BO.9> Sparkling Tuna Cup - Weekly Open Tournament
Strategy
[G] Having the right mentality to improve
Custom Maps
New Map Maker - Looking for Advice - Love or Hate Work In Progress Melee Maps [D]RTS in all its shapes and glory <3
External Content
The PondCast: SC2 News & Results Mutation # 531 Experimental Artillery Mutation # 530 One For All Mutation # 529 Opportunities Unleashed
Brood War
General
Farewell Beloved Starcraft (Youtube Videos) ASL 22 Proposed Map Pool BW General Discussion vespene.gg — BW replays in browser Quality of life changes in BW that you will like ?
Tourneys
[ASL21] Grand Finals [Megathread] Daily Proleagues The Casual Games of the Week Thread [BSL22] GosuLeague Casts - Tue & Thu 22:00 CEST
Strategy
Simple Questions, Simple Answers Creating a full chart of Zerg builds Relatively freeroll strategies Why doesn't anyone use restoration?
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread Beyond All Reason Nintendo Switch Thread ZeroSpace at Steam NextFest - Last free demo
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
The Games Industry And ATVI US Politics Mega-thread Canadian Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread
Fan Clubs
The HerO Fan Club! The herO Fan Club!
Media & Entertainment
Movie Discussion! Series you have seen recently... [Req][Books] Good Fantasy/SciFi books [TV/BOOK] *SPOILERS* Game of Thrones Discussion
Sports
2024 - 2026 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023 McBoner: A hockey love story Cricket [SPORT]
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread Facing Challenges in Mobile App Development
TL Community
The Automated Ban List
Blogs
Listen To The Coaches!
TrAiDoS
An Exploration of th…
waywardstrategy
I'm an arrogant trash talke…
FlaShFTW
Gauntlet SC2: A Retrospectiv…
Ctone23
ramps on octagon
StaticNine
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 8648 users

question about k-map and this problem

Blogs > Raithed
Post a Reply
Raithed
Profile Blog Joined May 2007
China7078 Posts
February 19 2009 07:49 GMT
#1
it asks for you to draw a k-map with the function:

f = x1x3' + x1x2 + x1'x2' + x3'x3


i was wondering how i would start this?

im familiar with using x1x2x3 as a variable but this one would give x1x3' for example, what happen to the x2? can someone start me up with that?

the whole question asked:

+ Show Spoiler +
use algebraic manipulation to derive the minimum sum-of-products expression for the function f = x1x3' + x1x2 + x1'x2' + x3'x3


thanks.

*
pinenamu
Profile Blog Joined September 2006
United States770 Posts
Last Edited: 2009-02-19 08:15:09
February 19 2009 08:12 GMT
#2
X1X3' would mean that X1 = 1 and X3 = 0. X2 can either be 0 or 1. So starting the k map..

X3
0 1
X1/X2
00
01
11 1
10 1

edit: oh crap, it doesn't come out right, quote me for the k-map to look right

oh and to make a minimized SOP, you just combine terms after you finish the kmap and make a new function.
Raithed
Profile Blog Joined May 2007
China7078 Posts
February 19 2009 08:29 GMT
#3
oh i see, so basically the x2 is just a dont care. the k-map looks weird, is it a 3 variable k-map?

i was taught using this kind of kmap, essentially the same thing, though.

[image loading]


possible if you draw it on paint? how would the truth table look like though, its weird as hell.

x1x3' would be a box based on those crossed each other to become a 0 or a 1?
pinenamu
Profile Blog Joined September 2006
United States770 Posts
Last Edited: 2009-02-19 08:53:39
February 19 2009 08:45 GMT
#4
[image loading]


mm kinda sucks haha. X3X3' should be ignored because of the identity X and X' = 0.
Please log in or register to reply.
Live Events Refresh
Douyu Cup 2020
05:00
2026 - Day 3
WardiTV1164
Ryung 943
CranKy Ducklings386
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Ryung 943
ProTech133
StarCraft: Brood War
Larva 113
Mind 61
ZergMaN 26
soO 14
Dota 2
NeuroSwarm157
Counter-Strike
Coldzera 999
Super Smash Bros
Mew2King91
Heroes of the Storm
Khaldor129
Other Games
summit1g9842
Livibee55
Organizations
Other Games
gamesdonequick745
StarCraft: Brood War
lovetv 18
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 13 non-featured ]
StarCraft 2
• CranKy Ducklings SOOP17
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Jankos1715
• Lourlo1071
Upcoming Events
Maestros of the Game
4h 56m
herO vs Classic
Maru vs Serral
BSL22 NKC (BSL vs China)
6h 26m
Bonyth vs TerrOr
eOnzErG vs Dewalt
XuanXuan vs TBD
Douyu Cup 2020
21h 26m
BSL22 NKC (BSL vs China)
1d 6h
Mihu vs TBD
Online Event
1d 7h
RSL Revival
1d 18h
WardiTV Weekly
2 days
RSL Revival
3 days
RSL Revival
3 days
Bombastic Starleague
3 days
[ Show More ]
Kung Fu Cup
4 days
OSC
4 days
CrankTV Team League
5 days
Bombastic Starleague
5 days
Replay Cast
5 days
The PondCast
6 days
HomeStory Cup
6 days
Replay Cast
6 days
Liquipedia Results

Completed

CSL Season 21: Qualifier 1
WardiTV Spring 2026
Heroes Pulsing #2

Ongoing

IPSL Spring 2026
Acropolis #4
YSL S3
BSL 22 Non-Korean Championship
CSL Season 21: Qualifier 2
SCTL 2026 Spring
Douyu Cup 2026
Maestros of the Game 2
Murky Cup 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
BLAST Rivals Spring 2026
IEM Rio 2026

Upcoming

CSL 2026 Summer (S21)
CSLAN 4
Blizzard Classic Cup 2026
Kung Fu Cup 2026 Grand Finals
RSL Revival: Season 6
CranK Gathers Season 4: BW vs SC2 Team League
HSC XXIX
BCC 2026
Light Tournament 2026
Eternal Conflict S2 Finale
Eternal Conflict S2 E1
Heroes Pulsing #3
FISSURE Playground #5
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026
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 © 2026 TLnet. All Rights Reserved.