• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:32
CEST 18:32
KST 01:32
  • 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] Ro4 Preview: Mirror Mirror4[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5[ASL22] Ro16 Preview: Rough Waters10
Community News
5.0.17 Patch Notes - October 7, 20267Weekly Cups Results (Sep 28-Oct 4)0SC4ALL: II SC2 Complete Invited Player Lineup10StarCraft II 5.0.17 PTR Patch Notes (Sept 30, 2026)78Weekly Cups (Sept 21-27): herO and ByuN double2
StarCraft 2
General
5.0.17 Patch Notes - October 7, 2026 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? [Old] StarCraft 3 Reportedly in Development Weekly Cups Results (Sep 28-Oct 4)
Tourneys
ISSL (IntoTheTV x SOOP SC2 League): Premier Stellar Fest TWO the Moon (Dec 16-20) Sparkling Tuna Cup - Weekly Open Tournament 2026 GSTL Grand Finals Sea Duckling Open (Global, Bronze-Diamond)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[M] (2) Sweltering Sands [M] (2) Frigid Storage
External Content
Mutation # 546 Catch the Train The PondCast: SC2 News & Results Mutation # 545 And Drops and Rifts Mutation # 544 Double Trouble
Brood War
General
BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion GG Lan Fest Sofia, Bulgaria [this November] Fantasy returning? Sagi.gg Launcher Released
Tourneys
[ASL22] Semifinal B [ASL22] Semifinal A [Megathread] Daily Proleagues [ASL22] Ro8 Day 4
Strategy
Simple Questions, Simple Answers Cliff Jump Revisited (1 in a 1000 strategy) Replay Review Process - What do you do?
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
US Politics Mega-thread Artificial Intelligence Thread Canadian Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread
Fan Clubs
Serral Fan Club
Media & Entertainment
[Manga] One Piece Movie Discussion! 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
Biografia
Playlenda
[ASL22] Ro4 Day1 Ticket Giv…
bITt.mAN
Escaping Into Video Games: G…
TrAiDoS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 10859 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
OSC
22:00
King of the Hill #264
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 339
Codebar 72
UpATreeSC 72
StarCraft: Brood War
Britney 37266
Calm 3767
Bisu 2419
Shuttle 1364
FanTaSy 1351
Mini 517
Hyuk 417
Stork 350
EffOrt 285
actioN 261
[ Show more ]
Barracks 192
firebathero 191
Rush 183
Snow 145
Dewaltoss 116
Zeus 74
Shinee 45
Sharp 34
Liquid`Ret 33
Hyun 30
soO 29
Yoon 26
Bale 25
Free 24
Pusan 24
HiyA 19
Aegong 17
PianO 16
Shine 15
Sacsri 7
Dota 2
Gorgc7917
Dendi1082
XaKoH 281
League of Legends
KnowMe47
Counter-Strike
x6flipin536
Fnx 64
Heroes of the Storm
crisheroes663
Other Games
singsing2455
hiko1527
FrodaN843
Beastyqt487
mouzStarbuck296
byalli200
Livibee195
Liquid`VortiX158
C9.Mang0119
RotterdaM97
Trikslyr62
Mew2King56
Organizations
Other Games
BasetradeTV216
StarCraft: Brood War
lovetv 7
[ Show 11 non-featured ]
StarCraft 2
• StrangeGG 43
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV427
Other Games
• Shiphtur977
Upcoming Events
OSC
5h 43m
Replay Cast
6h 28m
OSC
1d 6h
Big Brain Bouts
1d 17h
Rex vs INexorable
GgMaChine vs HeRoMaRinE
Reynor vs herO
AI Arena Tournament
2 days
BSL: Ladder Tournament
2 days
Sparkling Tuna Cup
2 days
Patches Events
2 days
BSL Open Qualifier
3 days
BSL Open Qualifier
3 days
[ Show More ]
WardiTV Weekly
4 days
PiGosaur Cup
5 days
The PondCast
6 days
Liquipedia Results

Completed

CSL 2026 AUTUMN (S22)
Blizzard Classic Cup 2026
Copium Cup

Ongoing

ASL Season 22
Super Anchor Qualifying S3
Acropolis #5
Acropolis #5 - GSB
ESL Pro League Season 24
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 - 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
HCC Season 3
eXTREMESLAND 2026
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
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.