• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 11:30
CEST 17:30
KST 00:30
  • 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
[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5[ASL22] Ro16 Preview: Rough Waters10[ASL22] Ro24 Preview: Siren's Call8
Community News
StarCraft II 5.0.17 PTR Patch Notes (Sept 30, 2026)56Weekly Cups (Sept 21-27): herO and ByuN double2Weekly Cups (Sep 13-20): herO scores triple3BSL Season 2313Weekly Cups (Sep 7-12): SHIN, ByuN, MaxPax double down1
StarCraft 2
General
StarCraft II 5.0.17 PTR Patch Notes (Sept 30, 2026) How do you feel about the mass reverts in the 5.0.17 PTR? SC4ALL: II SC2 Complete Invited Player Lineup StarCraft open world shooter announced at BlizzCon Weekly Cups (Sept 21-27): herO and ByuN double
Tourneys
2026 GSTL Grand Finals Sea Duckling Open (Global, Bronze-Diamond) Stellar Fest TWO the Moon (Dec 16-20) SC2 INu's Battles#21 [ 3-Days tournament ] ScienceCraft (October 24-25) - Live Event
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 545 And Drops and Rifts Mutation # 544 Double Trouble Mutation # 543 Enhanced Defenses
Brood War
General
JaeDong's ASL S22 Ro. 8 Review Fantasy returning? BW General Discussion Bot on ladder ASL22 General Discussion
Tourneys
[ASL22] Ro8 Day 4 [Megathread] Daily Proleagues [ASL22] Ro8 Day 3 [ASL22] Ro8 Day 2
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Replay Review Process - What do you do? Simple Questions, Simple Answers Odyssey Mineral Stack Saturation
Other Games
General Games
Nintendo Switch Thread General RTS Discussion Thread Warcraft III: The Frozen Throne Stormgate/Frost Giant Megathread Total Annihilation Zero
Dota 2
Dota 2 Champions League Season 3 Begins April 25! Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Things Aren’t Peaceful in Palestine US Politics Mega-thread Russo-Ukrainian War Thread Canadian Politics Mega-thread Artificial Intelligence Thread
Fan Clubs
Serral Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece Diablo Animated Series on Netflix
Sports
Football (Soccer) Thread MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
Escaping Into Video Games: G…
TrAiDoS
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Regacy Esports:Our Goa…
regacyesports
Customize Sidebar...

Website Feedback

Closed Threads



Active: 7983 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
Stellar Fest
13:00
Stellar Fest 2 The Moon: Qualifier Day 3
IntoTheiNu 1049
ComeBackTV 950
SteadfastSC943
TaKeTV 570
IndyStarCraft 185
Rex153
EnkiAlexander 87
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SteadfastSC 943
IndyStarCraft 183
Rex 165
ProTech136
BRAT_OK 40
MindelVK 12
StarCraft: Brood War
Britney 47497
Bisu 2137
Horang2 1127
EffOrt 969
Hyuk 936
Shuttle 594
Soma 590
BeSt 506
Mini 467
Light 429
[ Show more ]
Larva 349
Rush 188
ZerO 184
Leta 92
firebathero 80
Mong 67
Sea.KH 65
910 58
Snow 52
Pusan 50
Sexy 40
Liquid`Ret 38
ToSsGirL 35
Yoon 33
Trap 31
Aegong 26
JYJ 24
Bale 24
Terrorterran 19
Shine 19
Rock 17
Sacsri 12
ajuk12(nOOB) 8
Dota 2
Gorgc7970
qojqva1621
Counter-Strike
Fnx 820
Heroes of the Storm
crisheroes1389
Khaldor1180
Lowko459
Other Games
singsing2010
hiko1489
Beastyqt575
B2W.Neo426
Livibee203
Hui .178
Liquid`VortiX135
ArmadaUGS121
XaKoH 115
KnowMe113
Mew2King84
QueenE73
ZerO(Twitch)12
Organizations
Other Games
BasetradeTV202
Dota 2
PGL Dota 2 - Main Stream83
StarCraft: Brood War
lovetv 11
[ Show 16 non-featured ]
StarCraft 2
• poizon28 24
• mYiSmile112
• StrangeGG 10
• Gemini_19 9
• Kozan
• AfreecaTV YouTube
• intothetv
• IndyKCrew
• Migwel
StarCraft: Brood War
• HerbMon 37
• Michael_bg 8
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
League of Legends
• Nemesis3479
Other Games
• Shiphtur284
Upcoming Events
OSC
6h 30m
CranKy Ducklings
18h 30m
Online Event
19h 30m
FEL
1d
AI Arena Tournament
1d 1h
BSL: Ladder Tournament
1d 3h
Sparkling Tuna Cup
1d 18h
INu's Battles
1d 20h
herO vs Classic
Percival vs Rogue
BSL Open Qualifier
2 days
BSL Open Qualifier
2 days
[ Show More ]
Replay Cast
2 days
Afreeca Starleague
2 days
Rush vs Light
WardiTV Weekly
2 days
Monday Night Weeklies
3 days
Replay Cast
3 days
Afreeca Starleague
3 days
Soma vs Soulkey
INu's Battles
3 days
SHIN vs Cure
ByuN vs Zoun
PiGosaur Cup
4 days
The PondCast
5 days
INu's Battles
5 days
Liquipedia Results

Completed

Proleague 2026-09-30
Blizzard Classic Cup 2026
Calamity Invitational

Ongoing

ASL Season 22
Super Anchor Qualifying S3
CSL 2026 AUTUMN (S22)
Acropolis #5
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual

Upcoming

Acropolis #5 - GSB
Acropolis #5 - GSC
BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
Custodian Cup
Copium Cup
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
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.