Mastering Karnaugh Maps (K-Maps) for GCE A/L K-Maps | AL ICT | Unit 4 | Boolean Logic and Digital Circuit | in Tamil | தமிழில் English Medium

Mastering Karnaugh Maps (K-Maps) for GCE A/L

Welcome! If you are finding Boolean Algebra confusing, K-Maps are your best friend. They turn complex algebra into a visual puzzle. Here is everything you need to know, step-by-step.

1. What is the Purpose?

The main purpose of a K-Map is to simplify Boolean equations. Instead of using long algebraic laws (like De Morgan's or Distributive laws), we use a visual grid to group terms together and eliminate variables.

2. Truth Tables vs. K-Maps

• Normal Truth Tables (1D): These are lists. You read them from top to bottom. They show every possible input combination.
• K-Maps (2D): These are grids (tables). We take that 1D list and "fold" it into a 2D shape. This allows us to see patterns (neighbors) that are hard to see in a list.

3. SOP vs. POS

There are two ways to write equations, and two ways to use K-Maps:

• SOP (Sum of Products): You look for Minterms. In the K-Map, you place 1s and group the 1s.
• POS (Product of Sums): You look for Maxterms. In the K-Map, you place 0s and group the 0s.

Note: For this guide, we will focus on SOP (Grouping 1s) as it is the most common method for beginners.

4. Grid Sizes (Dimensions)

The size of your K-Map depends on the number of variables (inputs). For 3 Variables (x, y, z):

Total combinations = $2^3 = 8$.

You can arrange these 8 cells in different 2D shapes:

• 1 row × 8 columns (1x8)
• 8 rows × 1 column (8x1)
• 2 rows × 4 columns (2x4) (Most Common for 3 variables)
• 4 rows × 2 columns (4x2)

5. The Secret Weapon: Gray Code

This is the most important rule in K-Maps. When labeling the rows and columns, you cannot use normal binary counting (00, 01, 10, 11). You must use Gray Code.

Rule: Between any two adjacent numbers, only one bit (value) changes.

Sequence for 2 bits: 00 → 01 → 11 → 10

• 00 to 01: Only the right bit changed.
• 01 to 11: Only the left bit changed.
• 11 to 10: Only the right bit changed.

If you do not use Gray Code, your K-Map will not work!

---

6. Step-by-Step Example

Let's solve this function together:

F(x,y,z) = (x'y'z) + (x'yz) + (xy'z) + (xyz') + (xyz)

Step 1: Convert to Binary (Minterms)

Look at each term. If a variable has a bar (like x'), it is 0. If it has no bar (like x), it is 1.

• x'y'z → 0 0 1 (Decimal 1)
• x'yz → 0 1 1 (Decimal 3)
• xy'z → 1 0 1 (Decimal 5)
• xyz' → 1 1 0 (Decimal 6)
• xyz → 1 1 1 (Decimal 7)

Step 2: Create the Truth Table

We list all 8 combinations (0 to 7). We put a 1 in the Output column if the number matches our list above (1, 3, 5, 6, 7). Otherwise, put a 0.

Decimal	x	y	z	Output (F)	Note
0	0	0	0	0
1	0	0	1	1	From x'y'z
2	0	1	0	0
3	0	1	1	1	From x'yz
4	1	0	0	0
5	1	0	1	1	From xy'z
6	1	1	0	1	From xyz'
7	1	1	1	1	From xyz

Step 3: Draw the K-Map Grid

We will use a 2 rows × 4 columns grid.

• Rows (x): 0, 1
• Columns (yz): 00, 01, 11, 10 (Remember Gray Code!)

x \ yz	00	01	11	10
0	0	1	1	0
1	0	1	1	1

We placed 1s in cells 1, 3, 5, 6, and 7 based on our Truth Table.

Step 4: Grouping (The Magic Step)

Rules for grouping:

1. Groups must contain $2^n$ cells (1, 2, 4, 8, 16...).
2. Groups must be rectangular or square.
3. Try to make groups as large as possible.
4. Every 1 must be inside at least one group.
5. Groups can overlap.

Let's group our example:

1. Group A (Red): Look at the middle two columns (01 and 11). We have four 1s forming a square (Cells 1, 3, 5, 7).
   Why? In this group, x changes (0 to 1) and y changes (0 to 1). But z is always 1.
   Result: z
2. Group B (Blue): Look at the bottom right corner. We have two 1s (Cells 6 and 7).
   Why? In this group, z changes (0 to 1). But x is always 1 and y is always 1.
   Result: xy

Step 5: Final Equation

Combine the results of the groups with an OR (+) sign.

F = z + xy

This is much simpler than the original long equation!

7. How to do POS (Product of Sums)

If the question asks for POS, or gives you Maxterms (0s):

1. Fill the K-Map with 0s instead of 1s (wherever the function is false).
2. Group the 0s together.
3. When writing the equation:
   • If a variable is 0 in the group, write it normally (e.g., A).
   • If a variable is 1 in the group, write it with a bar (e.g., A').
   • Combine variables with OR (+), and combine groups with AND (·).

K-Map Exercises: SOP & POS

Now that we understand the basics, let's solve specific problems step-by-step for both Sum of Products (SOP) and Product of Sums (POS).

Exercise 1: Sum of Products (SOP)

Goal: Find the simplified equation by grouping 1s.

Problem:

F = x'y'z + x'yz + xy'z + xyz' + xyz

Step 1: Identify Minterms (Where F = 1)

Convert each term to binary. Remember: No bar = 1, Bar = 0.

• x'y'z → 001 → m1
• x'yz → 011 → m3
• xy'z → 101 → m5
• xyz' → 110 → m6
• xyz → 111 → m7

Notation: We can write this function as F(x,y,z) = ∑m(1, 3, 5, 6, 7)

Step 2: Fill the K-Map

We use a 2x4 grid. Place a 1 in cells 1, 3, 5, 6, 7. Place 0 everywhere else.

x \ yz	00	01	11	10
0	0	1	1	0
1	0	1	1	1

Step 3: Grouping

We look for rectangles of 1s.

1. Group 1 (Quad): The four 1s in the middle columns (Cells 1, 3, 5, 7).
   • x changes (0→1), y changes (0→1).
   • z stays 1.
   • Term: z
2. Group 2 (Pair): The two 1s on the bottom right (Cells 6, 7).
   • z changes (0→1).
   • x stays 1, y stays 1.
   • Term: xy

Final SOP Answer:

F = z + xy

---

Exercise 2: Product of Sums (POS)

Goal: Find the simplified equation by grouping 0s.

In POS, we look at the Maxterms.
Rule: Uncomplemented variable = 0, Complemented variable = 1.

Problem:

F = (x+y+z') · (x+y'+z') · (x'+y+z') · (x'+y'+z')

Step 1: Identify Maxterms (Where F = 0)

Convert the sums to binary to find which cells get a 0.

• (x+y+z') → 001 → M1
• (x+y'+z') → 011 → M3
• (x'+y+z') → 101 → M5
• (x'+y'+z') → 111 → M7

Notation: F(x,y,z) = ∏M(1, 3, 5, 7)

Step 2: Fill the K-Map with 0s

Place 0 in cells 1, 3, 5, 7. Place 1 in the remaining cells (0, 2, 4, 6).

x \ yz	00	01	11	10
0	1	0	0	1
1	1	0	0	1

Step 3: Grouping the 0s

We see a vertical block of four 0s in the middle columns (1, 3, 5, 7).

• x changes (0→1).
• y changes (0→1).
• z' is constant (which means z=1 in binary, so we write z' in the answer).

Note for POS: If the constant value in the group is 1, write the variable with a bar. If 0, write without a bar.

Final POS Answer:

F = z'

---

4-Variable Notation Example

For 4 variables (A, B, C, D), the grid size is 4x4 (16 cells). The logic remains the same.

Example: F(A,B,C,D) = ∏M(3, 5, 7, 8, 10, 11, 12, 13)

This is a POS equation because it uses Capital M (Maxterms).

1. Draw a 4x4 Grid.
2. Label rows AB (00, 01, 11, 10) and columns CD (00, 01, 11, 10).
3. Find cells 3, 5, 7, 8, 10, 11, 12, 13 and put 0s there.
4. Put 1s in the remaining cells.
5. Group the 0s to find the POS equation.

Quick Reference Table

Feature	SOP (Sum of Products)	POS (Product of Sums)
Symbol	∑ m (Small m)	∏ M (Capital M)
K-Map Value	Fill with 1s	Fill with 0s
Grouping	Group the 1s	Group the 0s
Variable Rule	1 = Variable, 0 = Bar	0 = Variable, 1 = Bar

Advanced K-Map Exercises & Solutions

Here are detailed step-by-step solutions for the specific Boolean functions you requested. We will cover both SOP (Sum of Products) and POS (Product of Sums) methods.

---

Problem 1: SOP Simplification

Function:

F(x,y,z) = x'z + xy'z + xyz' + xyz

Step 1: Expand to Minterms

Some terms are missing variables. We need to expand them to find the exact minterms (1s).

• x'z: Missing y. Expands to x'y'z (001, m1) and x'yz (011, m3).
• xy'z: Complete. (101, m5).
• xyz': Complete. (110, m6).
• xyz: Complete. (111, m7).

Minterms: 1, 3, 5, 6, 7.

Step 2: K-Map Construction

Place 1s in cells 1, 3, 5, 6, 7.

x \ yz	00	01	11	10
0	0	1	1	0
1	0	1	1	1

Step 3: Grouping

1. Quad (1, 3, 5, 7): The four 1s in the middle columns.
   • x changes, y changes. z is constant 1.
   • Term: z
2. Pair (6, 7): The two 1s in the bottom right.
   • z changes. x is 1, y is 1.
   • Term: xy

Final Answer:

F = z + xy

---

Problem 2: SOP with Absorption

Function:

F(x,y,z) = x + xy'z + xyz' + xyz

Step 1: Analyze Terms

This problem has a trick. The term x covers all cases where x is 1.

• x covers: 100 (m4), 101 (m5), 110 (m6), 111 (m7).
• The other terms (xy'z, xyz', xyz) are already included inside x.

Effective Minterms: 4, 5, 6, 7.

Step 2: K-Map Construction

Place 1s in the entire bottom row (where x=1).

x \ yz	00	01	11	10
0	0	0	0	0
1	1	1	1	1

Step 3: Grouping

We have one big group of four 1s (Quad) in the bottom row.

• y changes, z changes.
• x is constant 1.

Final Answer:

F = x

---

Problem 3: POS Simplification

Function:

F = (x+y+z') · (x+y'+z') · (x'+y+z') · (x'+y'+z')

Step 1: Identify Maxterms (0s)

Convert sums to binary. Remember: No Bar = 0, Bar = 1.

• (x+y+z') → 001 → M1
• (x+y'+z') → 011 → M3
• (x'+y+z') → 101 → M5
• (x'+y'+z') → 111 → M7

Maxterms: 1, 3, 5, 7.

Step 2: K-Map Construction

Place 0s in cells 1, 3, 5, 7. Place 1s elsewhere.

x \ yz	00	01	11	10
0	1	0	0	1
1	1	0	0	1

Step 3: Grouping the 0s

We have a vertical Quad of 0s in the middle columns (1, 3, 5, 7).

• x changes, y changes.
• z' is constant (In binary, z=1. For POS, 1 becomes z').

Final Answer:

F = z'

---

Problem 4: SOP from Minterm Notation

Function:

F(x,y,z) = ∑m(1, 2, 3, 5, 7)

Step 1: K-Map Construction

Place 1s in cells 1, 2, 3, 5, 7.

x \ yz	00	01	11	10
0	0	1	1	1
1	0	1	1	0

Step 2: Grouping

1. Quad (1, 3, 5, 7): Middle columns.
   • Term: z
2. Pair (2, 3): Top row, right side.
   • x is 0, y is 1. z changes.
   • Term: x'y

Final Answer:

F = z + x'y

---

Problem 5: POS from Maxterm Notation (4 Variables)

Function:

F(A,B,C,D) = ∏M(3, 5, 7, 8, 10, 11, 12, 13)

This is a 4-variable map (4x4 Grid). We group the 0s.

Step 1: K-Map Construction

Place 0s in cells: 3, 5, 7, 8, 10, 11, 12, 13.

AB \ CD	00	01	11	10
00	1	1	0	1
01	1	0	0	1
11	0	0	1	1
10	0	1	0	0

Step 2: Grouping the 0s

We need to cover all 0s with the fewest groups possible.

1. Group 1 (Pair 3, 7): Cells 0011 and 0111.
   • A=0, C=1, D=1.
   • Term: (A + C' + D')
2. Group 2 (Pair 5, 13): Cells 0101 and 1101.
   • B=1, C=0, D=1.
   • Term: (B' + C + D')
3. Group 3 (Pair 8, 12): Cells 1000 and 1100.
   • A=1, C=0, D=0.
   • Term: (A' + C + D)
4. Group 4 (Pair 10, 11): Cells 1010 and 1011.
   • A=1, B=0, C=1.
   • Term: (A' + B + C')

Final Answer:

F = (A + C' + D') · (B' + C + D') · (A' + C + D) · (A' + B + C')

---

GCE A/L க்கான Karnaugh Maps (K-Maps) கற்றல்

பூலியன் இயற்கணிதம் (Boolean Algebra) குழப்பமாக இருந்தால், K-Maps உங்களுக்கு உதவும். இது சிக்கலான கணிதத்தை ஒரு காட்சி புதிர் போல மாற்றும். இங்கே ஒவ்வொரு படியாக நீங்கள் தெரிந்து கொள்ள வேண்டிய அனைத்தும் உள்ளன.

1. இதன் நோக்கம் என்ன?

K-Map இன் முக்கிய நோக்கம் பூலியன் சமன்பாடுகளை சுருக்குவதாகும் (Simplify Boolean equations). நீண்ட இயற்கணித விதிகளைப் (De Morgan's or Distributive laws) பயன்படுத்துவதற்குப் பதிலாக, ஒரு காட்சி கட்டத்தைப் (visual grid) பயன்படுத்தி உறுப்புகளை ஒன்றிணைத்து மாறிகளை நீக்குகிறோம்.

2. மெய்மதிப்பு அட்டவணை vs K-Maps

• சாதாரண மெய்மதிப்பு அட்டவணை (1D - Truth Tables): இவை பட்டியல்கள். இவற்றை மேலிருந்து கீழாக வாசிக்க வேண்டும். இவை சாத்தியமான உள்ளீடுகளின் கலவைகளைக் காட்டுகின்றன.
• K-Maps (2D): இவை அட்டவணைகள் (Grids). அந்த 1D பட்டியலை எடுத்து 2D வடிவமாக "மடிக்கிறோம்". இது பட்டியலில் பார்க்க கடினமான வடிவங்களை (patterns) பார்க்க உதவுகிறது.

3. SOP vs POS

சமன்பாடுகளை எழுத இரண்டு வழிகள் உள்ளன, K-Maps பயன்படுத்தவும் இரண்டு வழிகள் உள்ளன:

• SOP (Sum of Products): நீங்கள் Minterms களைத் தேடுகிறீர்கள். K-Map இல், நீங்கள் 1s ஐ வைத்து, 1s ஐ தொகுக்க வேண்டும் (Group the 1s).
• POS (Product of Sums): நீங்கள் Maxterms களைத் தேடுகிறீர்கள். K-Map இல், நீங்கள் 0s ஐ வைத்து, 0s ஐ தொகுக்க வேண்டும் (Group the 0s).

குறிப்பு: இந்த வழிகாட்டியில், தொடக்க நிலை மாணவர்களுக்கு மிகவும் பொதுவான முறையான SOP (1s ஐ தொகுத்தல்) மீது கவனம் செலுத்துவோம்.

4. கட்ட அளவுகள் (Dimensions)

உங்கள் K-Map இன் அளவு மாறிகளின் (inputs) எண்ணிக்கையைப் பொறுத்தது. 3 மாறிகள் (x, y, z) க்கு:

மொத்த கலவைகள் = $2^3 = 8$.

இந்த 8 செல்களை வெவ்வேறு 2D வடிவங்களில் அமைக்கலாம்:

• 1 வரிசை × 8 நிரல்கள் (1x8)
• 8 வரிசைகள் × 1 நிரல் (8x1)
• 2 வரிசைகள் × 4 நிரல்கள் (2x4) (3 மாறிகளுக்கு இதுவே மிகவும் பொதுவானது)
• 4 வரிசைகள் × 2 நிரல்கள் (4x2)

5. இரகசிய ஆயுதம்: Gray Code

இது K-Maps இல் மிக முக்கியமான விதியாகும். வரிசைகள் மற்றும் நிரல்களுக்கு பெயரிடும்போது, சாதாரண இரும எண்ணிக்கையைப் (00, 01, 10, 11) பயன்படுத்தக்கூடாது. நீங்கள் Gray Code ஐப் பயன்படுத்த வேண்டும்.

விதி: எந்த இரண்டு அடுத்தடுத்த எண்களுக்கும் இடையில், ஒரே ஒரு பிட் மட்டுமே (value) மாற வேண்டும்.

2 பிட்களுக்கான வரிசை: 00 → 01 → 11 → 10

• 00 முதல் 01 வரை: வலது பிட் மட்டும் மாறியது.
• 01 முதல் 11 வரை: இடது பிட் மட்டும் மாறியது.
• 11 முதல் 10 வரை: வலது பிட் மட்டும் மாறியது.

நீங்கள் Gray Code ஐப் பயன்படுத்தாவிட்டால், உங்கள் K-Map வேலை செய்யாது!

---

6. படிப்படியான உதாரணம்

இந்தச் சார்பை (function) ஒன்றாகத் தீர்ப்போம்:

F(x,y,z) = (x'y'z) + (x'yz) + (xy'z) + (xyz') + (xyz)

படி 1: இருமத்திற்கு மாற்றுதல் (Minterms)

ஒவ்வொரு உறுப்பையும் பாருங்கள். ஒரு மாறிக்கு மேற்கோடு இருந்தால் (x' போன்றது), அது 0. மேற்கோடு இல்லையென்றால் (x போன்றது), அது 1.

• x'y'z → 0 0 1 (பதின்மம் 1)
• x'yz → 0 1 1 (பதின்மம் 3)
• xy'z → 1 0 1 (பதின்மம் 5)
• xyz' → 1 1 0 (பதின்மம் 6)
• xyz → 1 1 1 (பதின்மம் 7)

படி 2: மெய்மதிப்பு அட்டவணையை உருவாக்குதல் (Truth Table)

நாம் அனைத்து 8 கலவைகளையும் (0 முதல் 7 வரை) பட்டியலிடுகிறோம். மேலே உள்ள பட்டியலுடன் (1, 3, 5, 6, 7) எண் பொருந்தினால் வெளியீடு நிரலில் 1 ஐ இடுகிறோம். இல்லையென்றால், 0 ஐ இடுகிறோம்.

பதின்மம் (Decimal)	x	y	z	வெளியீடு (F)	குறிப்பு
0	0	0	0	0
1	0	0	1	1	x'y'z இலிருந்து
2	0	1	0	0
3	0	1	1	1	x'yz இலிருந்து
4	1	0	0	0
5	1	0	1	1	xy'z இலிருந்து
6	1	1	0	1	xyz' இலிருந்து
7	1	1	1	1	xyz இலிருந்து

படி 3: K-Map கட்டத்தை வரைதல்

நாம் 2 வரிசைகள் × 4 நிரல்கள் கட்டத்தைப் பயன்படுத்துவோம்.

• வரிசைகள் (x): 0, 1
• நிரல்கள் (yz): 00, 01, 11, 10 (Gray Code ஐ நினைவில் கொள்க!)

x \ yz	00	01	11	10
0	0	1	1	0
1	0	1	1	1

மெய்மதிப்பு அட்டவணையின் அடிப்படையில் 1, 3, 5, 6, மற்றும் 7 ஆகிய செல்களில் 1s ஐ இட்டுள்ளோம்.

படி 4: தொகுத்தல் (Grouping - The Magic Step)

தொகுத்தலுக்கான விதிகள்:

1. தொகுப்புகள் $2^n$ செல்களைக் கொண்டிருக்க வேண்டும் (1, 2, 4, 8, 16...).
2. தொகுப்புகள் செவ்வகமாகவோ அல்லது சதுரமாகவோ இருக்க வேண்டும்.
3. தொகுப்புகளை முடிந்தவரை பெரியதாக உருவாக்க முயற்சிக்கவும்.
4. ஒவ்வொரு 1 உம் குறைந்தபட்சம் ஒரு தொகுப்பிற்குள் இருக்க வேண்டும்.
5. தொகுப்புகள் ஒன்றின் மேல் ஒன்று வரலாம் (Overlap).

நமது உதாரணத்தை தொகுப்போம்:

1. தொகுப்பு A (சிவப்பு): நடுவில் உள்ள இரண்டு நிரல்களைப் பாருங்கள் (01 மற்றும் 11). நான்கு 1s சதுரமாக உள்ளன (செல்கள் 1, 3, 5, 7).
   ஏன்? இந்த தொகுப்பில், x மாறுகிறது (0 முதல் 1) மற்றும் y மாறுகிறது (0 முதல் 1). ஆனால் z எப்போதும் 1 ஆக உள்ளது.
   விடை: z
2. தொகுப்பு B (நீலம்): கீழ் வலது மூலையைப் பாருங்கள். இரண்டு 1s உள்ளன (செல்கள் 6 மற்றும் 7).
   ஏன்? இந்த தொகுப்பில், z மாறுகிறது (0 முதல் 1). ஆனால் x எப்போதும் 1 மற்றும் y எப்போதும் 1.
   விடை: xy

படி 5: இறுதி சமன்பாடு

தொகுப்புகளின் விடைகளை OR (+) குறியீட்டுடன் இணைக்கவும்.

F = z + xy

இது அசல் நீண்ட சமன்பாட்டை விட மிகவும் எளிமையானது!

7. POS (Product of Sums) எப்படி செய்வது

கேள்வி POS ஐக் கேட்டால் அல்லது Maxterms (0s) கொடுத்தால்:

1. K-Map ஐ 1s க்குப் பதிலாக 0s கொண்டு நிரப்பவும் (சார்பு பொய்யாக இருக்கும் இடங்களில்).
2. 0s ஐ ஒன்றாக தொகுக்கவும்.
3. சமன்பாட்டை எழுதும்போது:
   • தொகுப்பில் ஒரு மாறி 0 ஆக இருந்தால், அதை சாதாரணமாக எழுதவும் (உதா: A).
   • தொகுப்பில் ஒரு மாறி 1 ஆக இருந்தால், அதை மேற்கோடுடன் எழுதவும் (உதா: A').
   • மாறிகளை OR (+) மூலமும், தொகுப்புகளை AND (·) மூலமும் இணைக்கவும்.

K-Map பயிற்சிகள்: SOP & POS

அடிப்படைகளைப் புரிந்து கொண்டோம், இப்போது Sum of Products (SOP) மற்றும் Product of Sums (POS) ஆகிய இரண்டிற்கும் குறிப்பிட்ட προβ்ளம்களை படிப்படியாகத் தீர்ப்போம்.

பயிற்சி 1: Sum of Products (SOP)

இலக்கு: 1s ஐ தொகுப்பதன் மூலம் சுருக்கப்பட்ட சமன்பாட்டைக் கண்டறிதல்.

பிரச்சினை:

F = x'y'z + x'yz + xy'z + xyz' + xyz

படி 1: Minterms ஐ அடையாளம் காணுதல் (F = 1 இடங்கள்)

ஒவ்வொரு உறுப்பையும் இருமத்திற்கு (binary) மாற்றவும். நினைவில் கொள்க: மேற்கோடு இல்லை = 1, மேற்கோடு உண்டு = 0.

• x'y'z → 001 → m1
• x'yz → 011 → m3
• xy'z → 101 → m5
• xyz' → 110 → m6
• xyz → 111 → m7

குறியீடு: இந்தச் சார்பை இவ்வாறு எழுதலாம் F(x,y,z) = ∑m(1, 3, 5, 6, 7)

படி 2: K-Map ஐ நிரப்புதல்

நாம் 2x4 கட்டத்தைப் பயன்படுத்துகிறோம். 1, 3, 5, 6, 7 ஆகிய செல்களில் 1 ஐ இடவும். மற்ற இடங்களில் 0 ஐ இடவும்.

x \ yz	00	01	11	10
0	0	1	1	0
1	0	1	1	1

படி 3: தொகுத்தல் (Grouping)

நாம் 1s இன் செவ்வகங்களைத் தேடுகிறோம்.

1. தொகுப்பு 1 (Quad - நான்கு): நடு நிரல்களில் உள்ள நான்கு 1s (செல்கள் 1, 3, 5, 7).
   • x மாறுகிறது (0→1), y மாறுகிறது (0→1).
   • z மாறாமல் 1 ஆக உள்ளது.
   • உறுப்பு: z
2. தொகுப்பு 2 (Pair - இரண்டு): கீழ் வலது மூலையில் உள்ள இரண்டு 1s (செல்கள் 6, 7).
   • z மாறுகிறது (0→1).
   • x மாறாமல் 1, y மாறாமல் 1.
   • உறுப்பு: xy

இறுதி SOP விடை:

F = z + xy

---

பயிற்சி 2: Product of Sums (POS)

இலக்கு: 0s ஐ தொகுப்பதன் மூலம் சுருக்கப்பட்ட சமன்பாட்டைக் கண்டறிதல்.

POS இல், நாம் Maxterms ஐப் பார்க்கிறோம்.
விதி: நிரப்பு இல்லாத மாறி = 0, நிரப்பு உள்ள மாறி = 1.

பிரச்சினை:

F = (x+y+z') · (x+y'+z') · (x'+y+z') · (x'+y'+z')

படி 1: Maxterms ஐ அடையாளம் காணுதல் (F = 0 இடங்கள்)

எந்த செல்களில் 0 வரும் என்பதைக் கண்டறிய கூட்டல்களை இருமத்திற்கு மாற்றவும்.

• (x+y+z') → 001 → M1
• (x+y'+z') → 011 → M3
• (x'+y+z') → 101 → M5
• (x'+y'+z') → 111 → M7

குறியீடு: F(x,y,z) = ∏M(1, 3, 5, 7)

படி 2: K-Map ஐ 0s கொண்டு நிரப்புதல்

1, 3, 5, 7 ஆகிய செல்களில் 0 ஐ இடவும். மீதமுள்ள செல்களில் (0, 2, 4, 6) 1 ஐ இடவும்.

x \ yz	00	01	11	10
0	1	0	0	1
1	1	0	0	1

படி 3: 0s ஐ தொகுத்தல்

நடு நிரல்களில் (1, 3, 5, 7) நான்கு 0s கொண்ட ஒரு செங்குத்தான தொகுதி உள்ளது.

• x மாறுகிறது (0→1).
• y மாறுகிறது (0→1).
• z' மாறாமல் உள்ளது (இருமத்தில் z=1 என்பதாகும், எனவே விடையில் z' என எழுதுகிறோம்).

POS க்கான குறிப்பு: தொகுப்பில் நிலையான மதிப்பு 1 ஆக இருந்தால், மாறியை மேற்கோடுடன் எழுதவும். 0 ஆக இருந்தால், மேற்கோடு இல்லாமல் எழுதவும்.

இறுதி POS விடை:

F = z'

---

4-மாறி குறியீடு உதாரணம்

4 மாறிகளுக்கு (A, B, C, D), கட்ட அளவு 4x4 (16 செல்கள்) ஆகும். தர்க்கம் (logic) அதே போல இருக்கும்.

உதாரணம்: F(A,B,C,D) = ∏M(3, 5, 7, 8, 10, 11, 12, 13)

இது ஒரு POS சமன்பாடு ஏனெனில் இது பெரிய எழுத்து M (Maxterms) ஐப் பயன்படுத்துகிறது.

1. 4x4 கட்டத்தை வரையவும்.
2. வரிசைகள் AB (00, 01, 11, 10) மற்றும் நிரல்கள் CD (00, 01, 11, 10) என பெயரிடவும்.
3. 3, 5, 7, 8, 10, 11, 12, 13 ஆகிய செல்களைக் கண்டுபிடித்து அங்கு 0s ஐ இடவும்.
4. மீதமுள்ள செல்களில் 1s ஐ இடவும்.
5. POS சமன்பாட்டைக் கண்டறிய 0s ஐ தொகுக்கவும்.

விரைவான குறிப்பு அட்டவணை

அம்சம்	SOP (Sum of Products)	POS (Product of Sums)
குறியீடு	∑ m (சிறிய m)	∏ M (பெரிய M)
K-Map மதிப்பு	1s கொண்டு நிரப்பவும்	0s கொண்டு நிரப்பவும்
தொகுத்தல்	1s ஐ தொகுக்கவும்	0s ஐ தொகுக்கவும்
மாறி விதி	1 = மாறி, 0 = மேற்கோடு	0 = மாறி, 1 = மேற்கோடு

Facebook Business Tools Beginner's Guide | Complete Tutorial Learn how Facebook Business Manager can help you run your business. See how to easily manage you company pages and ad accounts in one place in Sri Lanka

📘 BEGINNER'S GUIDE

Facebook Business Tools Mastery

Complete Step-by-Step Tutorial for Profiles, Pages, Groups, Marketplace & Ads

👤 Facebook Profile Setup Basics

✓ Essential Setup Steps

Your personal Facebook profile is the foundation for all business activities. Never use your personal profile for business transactions!

Verify Email Address: Go to Settings → Personal Information → Contact and add your business email. Click verification link sent by Facebook.

Add Mobile Number: In same Settings section, add your business mobile number. Enable two-factor authentication for security.

Privacy Settings: Settings → Privacy → Set "Who can see your friends list?" to Only Me. Keep personal profile separate from business activities.

⚠️ Critical Warning

Facebook's policy prohibits using personal profiles for business purposes. Violation can lead to permanent account ban. Always create a separate Facebook Page for business activities.

🏢 Facebook Business Page (Fan Page)

❓ What is a Facebook Page?

A public profile created specifically for businesses, brands, or organizations. Unlike personal profiles, Pages:

• ✅ Allow unlimited followers (no friend limits)
• ✅ Provide business analytics (Page Insights)
• ✅ Enable customer reviews and ratings
• ✅ Support Facebook Shops for e-commerce
• ✅ Allow team member access with role permissions

🛠️ How to Create a Page (Step-by-Step)

From your Facebook homepage, click Menu (☰) → Pages → Create New Page

Enter Page Name (see naming tips below), select Business or Brand category

Add business details: Address (for Nuwara Eliya shop), phone number, website (if available)

Upload professional profile picture (logo) and cover photo (showcasing services)

Complete Page Verification (blue checkmark) for trust and SEO benefits

🔍 SEO-Optimized Naming Strategy (Mobile Repair Example)

✅ GOOD Page Names for Nuwara Eliya Mobile Shop:

Option 1: "Nuwara Eliya Mobile Repair Hub" → Includes location + service + brandable term

Option 2: "TechFix Nuwara Eliya - Phone Repair & Sales" → Brand name + location + services

Option 3: "Nuwara Eliya Phone Doctor" → Memorable + location-specific

SEO TIP: Facebook search prioritizes exact keyword matches. Include:

• 📍 Location: "Nuwara Eliya", "Nuwara", "Little England"
• 📱 Services: "Mobile Repair", "Phone Repair", "Screen Replacement"
• 🛒 Products: "Mobile Shop", "Phone Sales", "Second Hand Phones"

❌ AVOID These Naming Mistakes

"Best Phone Repair!! 😍💯" → Emojis/symbols hurt SEO

"Mobile Repair Shop (Call 0771234567)" → Phone numbers in name look spammy

"Nuwara Eliya Mobile Repair Shop #1 Top Rated Best" → Keyword stuffing violates Facebook policies

💡 Best Practices to Maximize Engagement

📸 Visual Content Rule

Posts with videos get 5x more engagement than text posts. Show repair process timelapses!

⏰ Optimal Posting Times

For Nuwara Eliya: 7-9 PM (after work) & 11 AM-1 PM (lunch break). Use Page Insights to confirm.

💬 Engagement Strategy

Reply to ALL comments within 1 hour. Facebook's algorithm rewards pages with fast response rates.

🏷️ Hashtag Strategy

Use 2-3 location-specific hashtags: #NuwaraEliya #NuwaraMobileRepair #SriLankaTech

💰 Monetization Options

Pages with 10,000+ followers can access:

• ✅ In-stream ads (short ads during your videos)
• ✅ Fan subscriptions (monthly supporter payments)
• ✅ Branded content partnerships
• ✅ Facebook Shops (sell directly on Page)

Pro Tip: For mobile repair shops, focus on lead generation (calls/messages) rather than direct monetization. Track conversions with Facebook Pixel.

👥 Facebook Group for Business

❓ What is a Facebook Group?

A community space where members share content around a common interest. For businesses:

• ✅ Builds loyal customer community
• ✅ Higher organic reach than Pages (members see 5-10x more posts)
• ✅ Enables peer-to-peer support (customers help each other)
• ✅ Perfect for exclusive offers and feedback collection

🛠️ How to Create a Business Group

Click Menu (☰) → Groups → Create New Group

Name group strategically: "Nuwara Eliya Mobile Users Community" (not "Buy Phones Here" – sounds spammy)

Set privacy to Private (recommended for business) – members must request to join

Add 5-10 founding members (friends/family) to create initial activity

Create Group rules pinned to top: "No spam", "Respect others", "Post repair questions here"

🚀 Growth & Engagement Strategy

📱 Mobile Repair Group Example Activities:

Weekly: "Tip Tuesday" – Share phone maintenance tips

Monthly: "Member Discount Day" – 15% off for group members who show membership

Daily: Answer 3+ technical questions to position yourself as expert

Special: "Broken Phone Photo Contest" – Most creative broken phone photo wins free screen repair

✅ DO: Value-First Approach

80% educational content (tips, tutorials), 20% promotional content

❌ DON'T: Hard Selling

Never post "BUY NOW!" daily. Groups hate pure sales pitches.

✅ DO: Member Spotlights

Feature customers who fixed phones: "Meet Saman who revived his water-damaged iPhone!"

✅ DO: Polls & Questions

"What's your biggest phone frustration?" → Generates 3x more comments than standard posts

🔍 SEO & Discoverability

Unlike Pages, Groups have limited SEO value on Google. However:

• ✅ Facebook Search indexes Group names and descriptions
• ✅ Use keywords in Group description: "Mobile repair community for Nuwara Eliya residents"
• ✅ Enable "Suggest this group to others" in settings
• ✅ Cross-promote in your Page posts: "Join our repair community group!"

🛒 Facebook Marketplace

❓ What is Marketplace?

Facebook's built-in classifieds platform for buying/selling locally. Perfect for mobile shops to:

• ✅ Sell refurbished phones
• ✅ Clear old inventory
• ✅ Offer repair services (list as "service" item)
• ✅ Source parts from other sellers

🛠️ How to List Items (Step-by-Step)

Tap Marketplace icon (🛒) → Sell Something → Item for Sale

Photos: Upload 5+ high-quality photos (front, back, sides, screen on, IMEI number)

Title: "iPhone 11 64GB - Excellent Condition - Nuwara Eliya" (include model, storage, condition, location)

Price: Research similar listings. For repairs: "Screen Replacement - Rs. 3,500"

Description: Include: IMEI check result, battery health %, warranty period, pickup location in Nuwara Eliya

Category: Select "Electronics → Cell Phones" or "Services → Repair Services"

⚡ Maximize Reach & Sales

🌅 Refresh Listings Daily

Repost items every 24 hours. Facebook's algorithm favors fresh listings.

📍 Hyper-Local Targeting

Set location to "Nuwara Eliya" – buyers prefer same-city sellers for quick pickup.

💬 Quick Response = More Sales

Respond to inquiries within 15 minutes. Fast responders get 3x more sales.

⭐ Build Trust

Complete your seller profile with business Page link and positive reviews.

📱 Repair Service Listing Example:

Title: "Professional Phone Screen Replacement - Nuwara Eliya - 30 Min Service"

Price: Rs. 2,500 - 4,500 (depending on model)

Description: "✅ Genuine parts only ✅ 3-month warranty ✅ Ready in 30 minutes ✅ Free diagnostics ✅ Shop location: Near Post Office, Nuwara Eliya ✅ Call/WhatsApp: 077XXXXXXX"

💰 Facebook Ads (Paid Promotion)

❓ What are Facebook Ads?

Paid promotions that show your content to targeted audiences beyond your followers. Essential for:

• ✅ Getting first 100 customers quickly
• ✅ Promoting special offers (e.g., "Monsoon Season Screen Protection")
• ✅ Targeting people searching for repairs in Nuwara Eliya
• ✅ Remarketing to website visitors

🚀 Beginner's Ad Setup Guide

Go to Facebook Ads Manager (business.facebook.com)

Click + Create → Select objective: "Messages" (for repair shops) or "Store Traffic"

Targeting: Location: "Nuwara Eliya" (8km radius), Age: 18-65, Interests: "Smartphones", "Mobile accessories"

Budget: Start with Rs. 500/day for 7 days (test budget)

Ad Creative: Use video showing quick repair process with text overlay: "Broken Screen? Fixed in 30 mins in Nuwara Eliya!"

Call-to-Action: Button: "Send Message" → Pre-filled message: "Hi, I need screen repair for my [phone model]"

💡 Pro Tips for Mobile Repair Shops

🎯 Hyper-Local Targeting

Target only 3-5km radius around Nuwara Eliya town for walk-in customers.

📱 Device Targeting

Target users with older iPhone models (iPhone 7-10) – most likely to need repairs.

⏰ Time Targeting

Run ads 4-8 PM when people discover phone damage after work/day activities.

💰 Offer-Based Ads

"First-time customer? Get 20% off screen repair" converts 3x better than generic ads.

⚠️ Critical Ad Policy Reminder

Never promise "100% guaranteed repair" – Facebook bans ads making unrealistic guarantees. Say "professional repair service with 3-month warranty" instead.

📊 Tracking Success

For Rs. 500/day ad spend, expect:

• ✅ 500-1,000 people reached daily
• ✅ 15-30 messages/calls daily
• ✅ 3-8 actual repair jobs daily (conversion rate: 10-25%)
• ✅ Break-even at 2-3 repairs/day (if average repair = Rs. 2,500)

Key Metric: Cost Per Lead (CPL) should be under Rs. 150 for profitable mobile repair ads in Sri Lanka.

✨ Integrated Strategy for Nuwara Eliya Mobile Shop

📱 Your 30-Day Action Plan:

Week 1: Create professional Page + verify with business documents

Week 2: Post 3x/week: 1 repair video, 1 tip graphic, 1 customer testimonial

Week 3: Launch Marketplace listings for 5 refurbished phones + repair services

Week 4: Start Rs. 300/day ad campaign targeting Nuwara Eliya residents with "Screen Repair Special"

Ongoing: Create Group for customers to share tips & get exclusive offers

🚀 Remember: Consistency Beats Perfection!

Posting daily for 30 days with average content beats posting once/week with "perfect" content.

Your first 100 customers come from showing up consistently – not from viral posts!

📘 Facebook Business Tools Beginner's Guide

✅ 100% Policy-Compliant Strategies | ✅ Nuwara Eliya Mobile Shop Examples | ✅ Ready to Copy-Paste

Created for educational purposes • Always follow Facebook's Community Standards & Advertising Policies

CSOP and CPOS Functions | GCE A/L )/L ICT | Unit 4 | Boolean Logic and Digital Circuit | in English Tamil | தமிழில் Medium Notes Questions and Answers

[Boolean Logic] SOP/POS Terms Explained

GCE A/L ICT – Sri Lanka | Beginner Friendly Guide with Examples & Exercises

💡 Teacher's Tip: Min Terms and Max Terms are two sides of the same coin. Master them once — and K-Maps, SOP/POS forms will become easy!

9. CSOP and CPOS - The Canonical Forms

🔥 Key Distinction:
• CSOP = Canonical Sum of Products = Sum (OR) of ALL Min Terms where F=1
• CPOS = Canonical Product of Sums = Product (AND) of ALL Max Terms where F=0

What is CSOP?

• CSOP stands for Canonical Sum of Products
• It's the standard form where the function is expressed as the sum (OR) of ALL minterms where F=1
• Each minterm contains ALL variables in either true or complemented form
• Also called "Full SOP" or "Standard SOP"

Example 1: F(X,Y,Z) = X'Y + XY'Z + XYZ

Step 1: Expand each term to include ALL variables

• X'Y = X'Y(Z + Z') = X'YZ + X'YZ'

• XY'Z = XY'Z (already has all 3 variables)

• XYZ = XYZ (already has all 3 variables)

Step 2: Combine all minterms

F = X'YZ + X'YZ' + XY'Z + XYZ

Step 3: Convert to minterm notation

X'YZ = 011 → m₃

X'YZ' = 010 → m₂

XY'Z = 101 → m₅

XYZ = 111 → m₇

CSOP: F = Σm(2,3,5,7)

What is CPOS?

• CPOS stands for Canonical Product of Sums
• It's the standard form where the function is expressed as the product (AND) of ALL maxterms where F=0
• Each maxterm contains ALL variables in either true or complemented form
• Also called "Full POS" or "Standard POS"

Example 2: F(X,Y,Z) = (X+Y)(X'+Z)(Y+Z)

Step 1: Expand each term to include ALL variables

• (X+Y) = (X+Y+Z)(X+Y+Z')

• (X'+Z) = (X'+Y+Z)(X'+Y'+Z)

• (Y+Z) = (X+Y+Z)(X'+Y+Z)

Step 2: Combine all maxterms (remove duplicates)

F = (X+Y+Z)(X+Y+Z')(X'+Y+Z)(X'+Y'+Z)

Step 3: Convert to maxterm notation

X+Y+Z = 000 → M₀

X+Y+Z' = 001 → M₁

X'+Y+Z = 010 → M₂

X'+Y'+Z = 011 → M₃

CPOS: F = ΠM(0,1,2,3)

CSOP vs SSOP (Simplified SOP)

• CSOP: All terms have ALL variables (canonical form)
• SSOP: Some terms may have fewer variables (simplified form)

Example 3: F(X,Y,Z) = X'Y + XYZ

CSOP: F = X'Y(Z+Z') + XYZ = X'YZ + X'YZ' + XYZ = Σm(2,3,7)

SSOP: F = X'Y + XYZ (not all terms have all 3 variables)

Key Difference: SSOP is simplified and shorter, but CSOP is complete and systematic

Converting CSOP to CPOS (Step-by-Step)

Example 4: Convert F = Σm(1,3,5,6,7) to CPOS form

Step 1: Identify total number of possible terms

3 variables → 2³ = 8 terms (0 to 7)

Step 2: Find which terms are NOT in CSOP

CSOP has m₁, m₃, m₅, m₆, m₇

Missing terms: m₀, m₂, m₄

Step 3: These missing terms become the maxterms in CPOS

Missing minterms → m₀, m₂, m₄

Corresponding maxterms → M₀, M₂, M₄

Step 4: Write CPOS

F = ΠM(0,2,4)

Why? Because CSOP = 1 for m₁,m₃,m₅,m₆,m₇ → CPOS = 0 for m₀,m₂,m₄

⚠️ Critical Note: CSOP and CPOS are NOT the same function! They represent the same logical function but in different canonical forms. CSOP focuses on when F=1, while CPOS focuses on when F=0.

10. Deriving Functions from Truth Tables

📝 Step-by-Step Method:
1. Create truth table with all variables
2. For CSOP: Find rows where F=1
3. For each such row, write the minterm
4. OR all minterms together
5. For CPOS: Find rows where F=0
6. For each such row, write the maxterm
7. AND all maxterms together

Example 5: Derive CSOP for F(X,Y,Z) from truth table

X	Y	Z	F
0	0	0	0
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	1

Step 1: Find rows where F=1 → Rows 1, 3, 4, 6, 7

Step 2: Write minterms for these rows

Row 1 (0,0,1): X'Y'Z = m₁

Row 3 (0,1,1): X'YZ = m₃

Row 4 (1,0,0): XY'Z' = m₄

Row 6 (1,1,0): XYZ' = m₆

Row 7 (1,1,1): XYZ = m₇

Step 3: Write CSOP

F = m₁ + m₃ + m₄ + m₆ + m₇ = Σm(1,3,4,6,7)

Step 4: Write CPOS (find rows where F=0)

F=0 for rows 0, 2, 5 → M₀, M₂, M₅

F = ΠM(0,2,5)

⚠️ Common Mistake: Students often confuse the row numbers. Remember:

• For minterms: Row 0 = 000 = m₀, Row 1 = 001 = m₁, etc.
• For maxterms: Row 0 = 000 = M₀, Row 1 = 001 = M₁, etc.

11. More Practice Exercises (With Answers)

Exercise 4

Find CSOP for F(x,y,z) = (x'y) + (xy')

✅ Click to see answer

Solution:

Step 1: Expand each term to include all 3 variables

x'y = x'y(z + z') = x'yz + x'yz'

xy' = xy'(z + z') = xy'z + xy'z'

Step 2: Combine all minterms

F = x'yz + x'yz' + xy'z + xy'z'

Step 3: Convert to minterm numbers

x'yz = 011 → m₃

x'yz' = 010 → m₂

xy'z = 101 → m₅

xy'z' = 100 → m₄

CSOP: F = Σm(2,3,4,5)

Exercise 5

Convert F = Σm(2,4,5,6,7) to CPOS form

✅ Click to see answer

Solution:

Step 1: Total terms for 3 variables = 8 (0-7)

Step 2: Find missing minterms

Present: m₂, m₄, m₅, m₆, m₇

Missing: m₀, m₁, m₃

Step 3: Convert missing minterms to maxterms

Missing minterms → m₀, m₁, m₃

Corresponding maxterms → M₀, M₁, M₃

CPOS: F = ΠM(0,1,3)

Exercise 6

Derive CSOP and CPOS from the following truth table:

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	0
1	1	1	1

✅ Click to see answer

Solution:

CSOP: Find rows where F=1 → Rows 0, 2, 3, 5, 7

Row 0: X'Y'Z' = m₀

Row 2: X'YZ' = m₂

Row 3: X'YZ = m₃

Row 5: XY'Z = m₅

Row 7: XYZ = m₇

CSOP: F = Σm(0,2,3,5,7)

CPOS: Find rows where F=0 → Rows 1, 4, 6

Row 1: X'Y'Z = M₁

Row 4: XY'Z' = M₄

Row 6: XYZ' = M₆

CPOS: F = ΠM(1,4,6)

Exercise 7

Given F(x,y,z) = Σm(1,3,5,6,7), find:

(a) The truth table

(b) The CPOS form

✅ Click to see answer

Solution:

(a) Truth table:

X	Y	Z	F
0	0	0	0
0	0	1	1
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

(b) CPOS form:

F=0 for rows 0, 2, 4 → M₀, M₂, M₄

CPOS: F = ΠM(0,2,4)

Exercise 8

Given F(x,y,z) = ΠM(0,4,6,8,10,12,14,15), find CSOP

✅ Click to see answer

Solution:

Step 1: Total terms for 4 variables = 16 (0-15)

Step 2: Find missing maxterms

Present: M₀, M₄, M₆, M₈, M₁₀, M₁₂, M₁₄, M₁₅

Missing: M₁, M₂, M₃, M₅, M₇, M₉, M₁₁, M₁₃

Step 3: Convert missing maxterms to minterms

Missing maxterms → M₁, M₂, M₃, M₅, M₇, M₉, M₁₁, M₁₃

Corresponding minterms → m₁, m₂, m₃, m₅, m₇, m₉, m₁₁, m₁₃

CSOP: F = Σm(1,2,3,5,7,9,11,13)

Exercise from your Image

F(x,y,z) = Σm(1,3,5,6,7)

F(x,y,z) = Σm(2,4,5,6,7)

F(x,y,z) = ΠM(0,4,6,8,10,12,14,15)

Solutions:

1. F = Σm(1,3,5,6,7) → CPOS = ΠM(0,2,4)

2. F = Σm(2,4,5,6,7) → CPOS = ΠM(0,1,3)

3. F = ΠM(0,4,6,8,10,12,14,15) → CSOP = Σm(1,2,3,5,7,9,11,13)

9. Quick Summary Cheat Sheet

• ✓ Min Term = AND of all variables → Output = 1 for ONE row → Notation: m₀, m₁...
• ✓ Max Term = OR of all variables → Output = 0 for ONE row → Notation: M₀, M₁...
• ✓ CSOP = Sum (OR) of ALL Min Terms where F=1 → Σm(...)
• ✓ CPOS = Product (AND) of ALL Max Terms where F=0 → ΠM(...)
• ✓ SSOP = Simplified SOP (not all terms have all variables)
• ✓ SPOS = Simplified POS (not all terms have all variables)
• ✓ For n variables: Total terms = 2ⁿ
• ✓ Min/Max conversion: Missing terms swap between Σm and ΠM
• ✓ mᵢ = (Mᵢ)' → They are complements!

📚 A/L Exam Tip: When asked to "express in canonical form":

• If given SOP → Expand to Min Terms → Write Σm(...)
• If given POS → Expand to Max Terms → Write ΠM(...)

Prepared with care for Sri Lankan A/L ICT Students | Practice Truth Tables Daily!

Min Term and Max Term | AL ICT Sri Lanka | Unit 4 | Boolean Logic and Digital Circuit | in English and Tamil | தமிழில்

[Boolean Logic] Min Terms & Max Terms Explained

GCE A/L ICT – Sri Lanka | Beginner Friendly Guide with Examples & Exercises

💡 Teacher's Tip: Min Terms and Max Terms are two sides of the same coin. Master them once — and K-Maps, SOP/POS forms will become easy!

1. What are Min Terms and Max Terms?

Min Term (Product Term)

• A Min Term is a Boolean expression where ALL variables appear exactly once, connected by AND (·) operators.
• Also called a Product Term because AND is like multiplication (e.g., X·Y = XY).
• Each Min Term produces output 1 (HIGH) for exactly ONE combination of inputs.
• Represented by lowercase m with subscript (e.g., m₀, m₁).

Example (2 variables X, Y):
Possible Min Terms: XY, X'Y, XY', X'Y'
→ Total = 2² = 4 Min Terms (m₀ to m₃)

Max Term (Sum Term)

• A Max Term is a Boolean expression where ALL variables appear exactly once, connected by OR (+) operators.
• Also called a Sum Term because OR is like addition.
• Each Max Term produces output 0 (LOW) for exactly ONE combination of inputs.
• Represented by uppercase M with subscript (e.g., M₀, M₁).

Example (2 variables X, Y):
Possible Max Terms: X+Y, X'+Y, X+Y', X'+Y'
→ Total = 2² = 4 Max Terms (M₀ to M₃)

2. Why "Min" Term and "Max" Term?

🧠 Memory Trick:
• Min Term = Minimal condition to make output = 1
• Max Term = Maximal condition to make output = 0

• Min Term: It's the "smallest" (minimal) combination of inputs that forces F=1. Any other input change makes it 0.
• Max Term: It's the "largest" (maximal) combination of inputs that forces F=0. Any other input change makes it 1.

3. Truth Tables for 2 Variables (X, Y)

Min Terms Table

X	Y	Min Term	Name	Output = 1 when?
0	0	X'Y'	m₀	Only when X=0, Y=0
0	1	X'Y	m₁	Only when X=0, Y=1
1	0	XY'	m₂	Only when X=1, Y=0
1	1	XY	m₃	Only when X=1, Y=1

Max Terms Table

X	Y	Max Term	Name	Output = 0 when?
0	0	X+Y	M₀	Only when X=0, Y=0
0	1	X+Y'	M₁	Only when X=0, Y=1
1	0	X'+Y	M₂	Only when X=1, Y=0
1	1	X'+Y'	M₃	Only when X=1, Y=1

🔑 Key Insight: For the SAME input row:
• Min Term = 1
• Max Term = 0
→ They are complements: mᵢ = (Mᵢ)'

4. SOP (Sum of Products) vs POS (Product of Sums)

Feature	SOP (Min Term Form)	POS (Max Term Form)
Basis	Uses Min Terms	Uses Max Terms
Structure	OR of AND terms (e.g., XY + X'Y)	AND of OR terms (e.g., (X+Y)(X'+Y))
Output focus	Describes when F = 1	Describes when F = 0
Canonical form	F = Σm(1,3)	F = ΠM(0,2)

5. Step-by-Step Examples

Example 1: F = XY + XZ (SOP Form)

Variables: X, Y, Z (3 variables → 2³ = 8 possible Min Terms)

Step 1: Expand each term to include ALL variables
• XY = XY(Z + Z') = XYZ + XYZ'
• XZ = XZ(Y + Y') = XYZ + XY'Z

Step 2: Combine and remove duplicates
F = XYZ + XYZ' + XYZ + XY'Z = XYZ + XYZ' + XY'Z

Step 3: Map to Min Term numbers (X=MSB, Z=LSB)
• XYZ → 111 → m₇
• XYZ' → 110 → m₆
• XY'Z → 101 → m₅

Final Answer: F = Σm(5,6,7) = m₅ + m₆ + m₇

Example 2: F = (X+Y)(X+Z) (POS Form)

Note: Your query said "(X+Y)+(X+Z)" — but POS uses AND (·) between OR terms, not OR (+).

Step 1: Expand each Max Term to include ALL variables
• (X+Y) = (X+Y+ZZ') = (X+Y+Z)(X+Y+Z')
• (X+Z) = (X+Z+YY') = (X+Y+Z)(X+Y'+Z)

Step 2: Combine and remove duplicates
F = (X+Y+Z)(X+Y+Z')(X+Y+Z)(X+Y'+Z) = (X+Y+Z)(X+Y+Z')(X+Y'+Z)

Step 3: Map to Max Term numbers (X=MSB, Z=LSB)
• X+Y+Z → 000 → M₀
• X+Y+Z' → 001 → M₁
• X+Y'+Z → 010 → M₂

Final Answer: F = ΠM(0,1,2) = M₀ · M₁ · M₂

6. Converting Between Min Terms and Max Terms

Golden Rule: For n variables:
• Min Terms where F=1 → Max Terms where F=0 are the remaining terms
• If F = Σm(1,3,5) for 3 variables (0-7), then F = ΠM(0,2,4,6,7)

Example: F = Σm(1,2) for 2 variables (X,Y)

• Total terms = 4 (0 to 3)
• F=1 for m₁, m₂ → F=0 for m₀, m₃
• ∴ F = ΠM(0,3)

Boolean Proof: X' + Y' = (XY)' ← De Morgan's Theorem

• Left side: Max Term (OR form)
• Right side: Complement of Min Term (AND form)

7. Complete 3-Variable Example (X, Y, Z)

Row	X	Y	Z	Min Term	m#	Max Term	M#
0	0	0	0	X'Y'Z'	m₀	X+Y+Z	M₀
1	0	0	1	X'Y'Z	m₁	X+Y+Z'	M₁
2	0	1	0	X'YZ'	m₂	X+Y'+Z	M₂
3	0	1	1	X'YZ	m₃	X+Y'+Z'	M₃
4	1	0	0	XY'Z'	m₄	X'+Y+Z	M₄
5	1	0	1	XY'Z	m₅	X'+Y+Z'	M₅
6	1	1	0	XYZ'	m₆	X'+Y'+Z	M₆
7	1	1	1	XYZ	m₇	X'+Y'+Z'	M₇

8. Practice Exercises (With Answers)

Exercise 1

For function F(X,Y) = X'Y + XY', write:

(a) Min Term list (Σm)

(b) Max Term list (ΠM)

✅ Click to see answer

Solution:

(a) F = X'Y + XY' = m₁ + m₂ → Σm(1,2)

(b) Total terms = 4. F=0 for rows 0 and 3 → ΠM(0,3)

Exercise 2

Convert F = Σm(0,3,5,6) for 3 variables to POS form.

✅ Click to see answer

Solution:

Total Min Terms for 3 variables = 8 (0 to 7)

F=1 for m₀,m₃,m₅,m₆ → F=0 for m₁,m₂,m₄,m₇

∴ F = ΠM(1,2,4,7)

Exercise 3

Prove using truth table: X' + Y' = (XY)'

✅ Click to see answer

X	Y	XY	(XY)'	X'	Y'	X'+Y'
0	0	0	1	1	1	1
0	1	0	1	1	0	1
1	0	0	1	0	1	1
1	1	1	0	0	0	0

Columns (XY)' and X'+Y' are identical → Proved! (This is De Morgan's Theorem)

9. Quick Summary Cheat Sheet

• ✓ Min Term = AND of all variables → Output = 1 for ONE row → Notation: m₀, m₁...
• ✓ Max Term = OR of all variables → Output = 0 for ONE row → Notation: M₀, M₁...
• ✓ SOP = Sum (OR) of Min Terms → Focus on F=1 rows
• ✓ POS = Product (AND) of Max Terms → Focus on F=0 rows
• ✓ For n variables: Total terms = 2ⁿ
• ✓ Min/Max conversion: Missing terms swap between Σm and ΠM
• ✓ mᵢ = (Mᵢ)' → They are complements!

📚 A/L Exam Tip: When asked to "express in canonical form":

• If given SOP → Expand to Min Terms → Write Σm(...)
• If given POS → Expand to Max Terms → Write ΠM(...)

Prepared with care for Sri Lankan A/L ICT Students | Practice Truth Tables Daily!

[பூலியன் தர்க்கம்] குறைந்தபட்ச உறுப்புகள் & அதிகபட்ச உறுப்புகள் விளக்கம்

GCE A/L ICT – இலங்கை | எடுத்துக்காட்டுகள் & பயிற்சிகளுடன் ஆரம்ப நிலை நண்பர் வழிகாட்டி

💡 ஆசிரியர் குறிப்பு: குறைந்தபட்ச உறுப்புகள் மற்றும் அதிகபட்ச உறுப்புகள் ஒரே நாணயத்தின் இரு பக்கங்கள். இவற்றை ஒருமுறை கற்றுக்கொண்டால் — K-Maps, SOP/POS வடிவங்கள் எளிதாகிவிடும்!

1. குறைந்தபட்ச உறுப்புகள் மற்றும் அதிகபட்ச உறுப்புகள் என்றால் என்ன?

குறைந்தபட்ச உறுப்பு (பெருக்கல் உறுப்பு)

• குறைந்தபட்ச உறுப்பு என்பது ஒரு பூலியன் கோவையாகும், இதில் அனைத்து மாறிகளும் சரியாக ஒருமுறை AND (·) ஆபரேட்டர்களால் இணைக்கப்பட்டிருக்கும்.
• AND ஆனது பெருக்கலைப் போல (எ.கா., X·Y = XY) இருப்பதால் இது பெருக்கல் உறுப்பு என்றும் அழைக்கப்படுகிறது.
• ஒவ்வொரு குறைந்தபட்ச உறுப்பும் உள்ளீடுகளின் சரியாக ஒரு சேர்க்கைக்கு வெளியீட்டை 1 (HIGH) ஆக உருவாக்கும்.
• சிறிய எழுத்து m மற்றும் சுப்ஸ்கிரிப்ட் (எ.கா., m₀, m₁) ஆல் குறிக்கப்படும்.

எடுத்துக்காட்டு (2 மாறிகள் X, Y):
சாத்தியமான குறைந்தபட்ச உறுப்புகள்: XY, X'Y, XY', X'Y'
→ மொத்தம் = 2² = 4 குறைந்தபட்ச உறுப்புகள் (m₀ முதல் m₃ வரை)

அதிகபட்ச உறுப்பு (கூட்டல் உறுப்பு)

• அதிகபட்ச உறுப்பு என்பது ஒரு பூலியன் கோவையாகும், இதில் அனைத்து மாறிகளும் சரியாக ஒருமுறை OR (+) ஆபரேட்டர்களால் இணைக்கப்பட்டிருக்கும்.
• OR ஆனது கூட்டலைப் போல இருப்பதால் இது கூட்டல் உறுப்பு என்றும் அழைக்கப்படுகிறது.
• ஒவ்வொரு அதிகபட்ச உறுப்பும் உள்ளீடுகளின் சரியாக ஒரு சேர்க்கைக்கு வெளியீட்டை 0 (LOW) ஆக உருவாக்கும்.
• பெரிய எழுத்து M மற்றும் சுப்ஸ்கிரிப்ட் (எ.கா., M₀, M₁) ஆல் குறிக்கப்படும்.

எடுத்துக்காட்டு (2 மாறிகள் X, Y):
சாத்தியமான அதிகபட்ச உறுப்புகள்: X+Y, X'+Y, X+Y', X'+Y'
→ மொத்தம் = 2² = 4 அதிகபட்ச உறுப்புகள் (M₀ முதல் M₃ வரை)

2. "குறைந்தபட்ச" உறுப்பு மற்றும் "அதிகபட்ச" உறுப்பு என்று ஏன்?

🧠 நினைவில் கொள்ளும் வழி:
• குறைந்தபட்ச உறுப்பு = வெளியீடு = 1 ஆக இருக்க தேவையான குறைந்தபட்ச நிபந்தனை
• அதிகபட்ச உறுப்பு = வெளியீடு = 0 ஆக இருக்க தேவையான அதிகபட்ச நிபந்தனை

• குறைந்தபட்ச உறுப்பு: F=1 ஆக இருக்க இது உள்ளீடுகளின் "சிறிய" (குறைந்தபட்ச) சேர்க்கையாகும். வேறு எந்த உள்ளீட்டு மாற்றமும் இதை 0 ஆக்கும்.
• அதிகபட்ச உறுப்பு: F=0 ஆக இருக்க இது உள்ளீடுகளின் "பெரிய" (அதிகபட்ச) சேர்க்கையாகும். வேறு எந்த உள்ளீட்டு மாற்றமும் இதை 1 ஆக்கும்.

3. 2 மாறிகளுக்கான உண்மை அட்டவணை (X, Y)

குறைந்தபட்ச உறுப்புகள் அட்டவணை

X	Y	குறைந்தபட்ச உறுப்பு	பெயர்	வெளியீடு = 1 எப்போது?
0	0	X'Y'	m₀	X=0, Y=0 என்பதற்கு மட்டும்
0	1	X'Y	m₁	X=0, Y=1 என்பதற்கு மட்டும்
1	0	XY'	m₂	X=1, Y=0 என்பதற்கு மட்டும்
1	1	XY	m₃	X=1, Y=1 என்பதற்கு மட்டும்

அதிகபட்ச உறுப்புகள் அட்டவணை

X	Y	அதிகபட்ச உறுப்பு	பெயர்	வெளியீடு = 0 எப்போது?
0	0	X+Y	M₀	X=0, Y=0 என்பதற்கு மட்டும்
0	1	X+Y'	M₁	X=0, Y=1 என்பதற்கு மட்டும்
1	0	X'+Y	M₂	X=1, Y=0 என்பதற்கு மட்டும்
1	1	X'+Y'	M₃	X=1, Y=1 என்பதற்கு மட்டும்

🔑 முக்கிய உள்ளுணர்வு: அதே உள்ளீட்டு வரிக்கு:
• குறைந்தபட்ச உறுப்பு = 1
• அதிகபட்ச உறுப்பு = 0
→ இவை நிரப்பிகள்: mᵢ = (Mᵢ)'

4. SOP (பெருக்கல் உறுப்புகளின் கூட்டல்) vs POS (கூட்டல் உறுப்புகளின் பெருக்கல்)

அம்சம்	SOP (குறைந்தபட்ச உறுப்பு வடிவம்)	POS (அதிகபட்ச உறுப்பு வடிவம்)
அடிப்படை	குறைந்தபட்ச உறுப்புகளை பயன்படுத்துகிறது	அதிகபட்ச உறுப்புகளை பயன்படுத்துகிறது
கட்டமைப்பு	AND உறுப்புகளின் OR (எ.கா., XY + X'Y)	OR உறுப்புகளின் AND (எ.கா., (X+Y)(X'+Y))
வெளியீட்டு கவனம்	F = 1 எப்போது என்பதை விவரிக்கிறது	F = 0 எப்போது என்பதை விவரிக்கிறது
கேனானிக்கல் வடிவம்	F = Σm(1,3)	F = ΠM(0,2)

5. படிப்படியான எடுத்துக்காட்டுகள்

எடுத்துக்காட்டு 1: F = XY + XZ (SOP வடிவம்)

மாறிகள்: X, Y, Z (3 மாறிகள் → 2³ = 8 சாத்தியமான குறைந்தபட்ச உறுப்புகள்)

படி 1: ஒவ்வொரு உறுப்பையும் அனைத்து மாறிகளையும் சேர்க்கும் வகையில் விரிவாக்கவும்
• XY = XY(Z + Z') = XYZ + XYZ'
• XZ = XZ(Y + Y') = XYZ + XY'Z

படி 2: இணைத்து நகல்களை நீக்கவும்
F = XYZ + XYZ' + XYZ + XY'Z = XYZ + XYZ' + XY'Z

படி 3: குறைந்தபட்ச உறுப்பு எண்களுடன் பொருத்தவும் (X=MSB, Z=LSB)
• XYZ → 111 → m₇
• XYZ' → 110 → m₆
• XY'Z → 101 → m₅

இறுதி விடை: F = Σm(5,6,7) = m₅ + m₆ + m₇

எடுத்துக்காட்டு 2: F = (X+Y)(X+Z) (POS வடிவம்)

குறிப்பு: உங்கள் வினவல் "(X+Y)+(X+Z)" என்று கூறியது — ஆனால் POS ஆனது OR உறுப்புகளுக்கு இடையே AND (·) ஐப் பயன்படுத்துகிறது, OR (+) அல்ல.

படி 1: ஒவ்வொரு அதிகபட்ச உறுப்பையும் அனைத்து மாறிகளையும் சேர்க்கும் வகையில் விரிவாக்கவும்
• (X+Y) = (X+Y+ZZ') = (X+Y+Z)(X+Y+Z')
• (X+Z) = (X+Z+YY') = (X+Y+Z)(X+Y'+Z)

படி 2: இணைத்து நகல்களை நீக்கவும்
F = (X+Y+Z)(X+Y+Z')(X+Y+Z)(X+Y'+Z) = (X+Y+Z)(X+Y+Z')(X+Y'+Z)

படி 3: அதிகபட்ச உறுப்பு எண்களுடன் பொருத்தவும் (X=MSB, Z=LSB)
• X+Y+Z → 000 → M₀
• X+Y+Z' → 001 → M₁
• X+Y'+Z → 010 → M₂

இறுதி விடை: F = ΠM(0,1,2) = M₀ · M₁ · M₂

6. குறைந்தபட்ச உறுப்புகள் மற்றும் அதிகபட்ச உறுப்புகளுக்கு இடையே மாற்றுதல்

தங்க விதி: n மாறிகளுக்கு:
• F=1 ஆக உள்ள குறைந்தபட்ச உறுப்புகள் → F=0 ஆக உள்ள அதிகபட்ச உறுப்புகள் மீதமுள்ள உறுப்புகள்
• F = Σm(1,3,5) என்றால் 3 மாறிகளுக்கு (0-7), பின்னர் F = ΠM(0,2,4,6,7)

எடுத்துக்காட்டு: F = Σm(1,2) என்பது 2 மாறிகளுக்கு (X,Y)

• மொத்த உறுப்புகள் = 4 (0 முதல் 3 வரை)
• F=1 ஆக உள்ளது m₁, m₂ க்கு → F=0 ஆக உள்ளது m₀, m₃ க்கு
• ∴ F = ΠM(0,3)

பூலியன் நிரூபணம்: X' + Y' = (XY)' ← டி மார்கனின் தேற்றம்

• இடது பக்கம்: அதிகபட்ச உறுப்பு (OR வடிவம்)
• வலது பக்கம்: குறைந்தபட்ச உறுப்பின் நிரப்பி (AND வடிவம்)

7. முழுமையான 3-மாறி எடுத்துக்காட்டு (X, Y, Z)

வரி	X	Y	Z	குறைந்தபட்ச உறுப்பு	m#	அதிகபட்ச உறுப்பு	M#
0	0	0	0	X'Y'Z'	m₀	X+Y+Z	M₀
1	0	0	1	X'Y'Z	m₁	X+Y+Z'	M₁
2	0	1	0	X'YZ'	m₂	X+Y'+Z	M₂
3	0	1	1	X'YZ	m₃	X+Y'+Z'	M₃
4	1	0	0	XY'Z'	m₄	X'+Y+Z	M₄
5	1	0	1	XY'Z	m₅	X'+Y+Z'	M₅
6	1	1	0	XYZ'	m₆	X'+Y'+Z	M₆
7	1	1	1	XYZ	m₇	X'+Y'+Z'	M₇

8. பயிற்சி பயிற்சிகள் (விடைகளுடன்)

பயிற்சி 1

F(X,Y) = X'Y + XY' சார்புக்கு, எழுதவும்:

(a) குறைந்தபட்ச உறுப்பு பட்டியல் (Σm)

(b) அதிகபட்ச உறுப்பு பட்டியல் (ΠM)

✅ விடையைப் பார்க்க கிளிக் செய்யவும்

தீர்வு:

(a) F = X'Y + XY' = m₁ + m₂ → Σm(1,2)

(b) மொத்த உறுப்புகள் = 4. F=0 ஆக உள்ளது வரி 0 மற்றும் 3 க்கு → ΠM(0,3)

பயிற்சி 2

3 மாறிகளுக்கு F = Σm(0,3,5,6) ஐ POS வடிவத்திற்கு மாற்றவும்.

✅ விடையைப் பார்க்க கிளிக் செய்யவும்

தீர்வு:

3 மாறிகளுக்கான மொத்த குறைந்தபட்ச உறுப்புகள் = 8 (0 முதல் 7 வரை)

F=1 ஆக உள்ளது m₀,m₃,m₅,m₆ க்கு → F=0 ஆக உள்ளது m₁,m₂,m₄,m₇ க்கு

∴ F = ΠM(1,2,4,7)

பயிற்சி 3

உண்மை அட்டவணையைப் பயன்படுத்தி நிரூபிக்கவும்: X' + Y' = (XY)'

✅ விடையைப் பார்க்க கிளிக் செய்யவும்

X	Y	XY	(XY)'	X'	Y'	X'+Y'
0	0	0	1	1	1	1
0	1	0	1	1	0	1
1	0	0	1	0	1	1
1	1	1	0	0	0	0

(XY)' மற்றும் X'+Y' நெடுவரிசைகள் ஒரே மாதிரியாக உள்ளன → நிரூபிக்கப்பட்டது! (இது டி மார்கனின் தேற்றம்)

9. விரைவான சுருக்க சீட்டு

• ✓ குறைந்தபட்ச உறுப்பு = அனைத்து மாறிகளின் AND → ஒரு வரிக்கு வெளியீடு = 1 → குறியீடு: m₀, m₁...
• ✓ அதிகபட்ச உறுப்பு = அனைத்து மாறிகளின் OR → ஒரு வரிக்கு வெளியீடு = 0 → குறியீடு: M₀, M₁...
• ✓ SOP = குறைந்தபட்ச உறுப்புகளின் கூட்டல் (OR) → F=1 வரிகளில் கவனம்
• ✓ POS = அதிகபட்ச உறுப்புகளின் பெருக்கல் (AND) → F=0 வரிகளில் கவனம்
• ✓ n மாறிகளுக்கு: மொத்த உறுப்புகள் = 2ⁿ
• ✓ குறைந்தபட்ச/அதிகபட்ச மாற்றம்: Σm மற்றும் ΠM இடையே காணாமல் போன உறுப்புகள் மாற்றப்படுகின்றன
• ✓ mᵢ = (Mᵢ)' → இவை நிரப்பிகள்!

📚 A/L தேர்வு உதவிக்குறிப்பு: "கேனானிக்கல் வடிவத்தில் வெளிப்படுத்தவும்" என்று கேட்கப்பட்டால்:

• SOP கொடுக்கப்பட்டிருந்தால் → குறைந்தபட்ச உறுப்புகளுக்கு விரிவாக்கவும் → Σm(...) என எழுதவும்
• POS கொடுக்கப்பட்டிருந்தால் → அதிகபட்ச உறுப்புகளுக்கு விரிவாக்கவும் → ΠM(...) என எழுதவும்

இலங்கை A/L ICT மாணவர்களுக்காக கவனமாக தயாரிக்கப்பட்டது | தினமும் உண்மை அட்டவணைகளை பயிற்சி செய்யவும்!