Skip to main content

Kmap

Karnaugh Maps (K-Maps)


A visual way to simplify logic expressions
It gives the most simplified form of the expression

Rules to obtain the most simplified expression


Simplification of logic expression using Boolean algebra is awkward because:
it lacks specific rules to predict the most suitable next step in the simplification process
it is difficult to determine whether the simplest form has been achieved.

A Karnaugh map is a graphical method used to obtained the most simplified form of an expression in a standard form (Sum-of-Products or Product-of-Sums).

The simplest form of an expression is the one that has the minimum number of terms with the least number of literals (variables) in each term.

By simplifying an expression to the one that uses the minimum number of terms, we ensure that the function will be implemented with the minimum number of gates.

By simplifying an expression to the one that uses the least number of literals for each terms, we ensure that the function will be implemented with gates that have the minimum number of inputs. 

Design of combinational digital circuits


Steps to design a combinational digital circuit

From the problem statement derive the truth table
From the truth table derive the unsimplified logic expression
Simplify the logic expression 
From the simplified expression draw the logic circuit

Example: Design a 3-input (A,B,C) digital circuit that will give at its output (X) a logic 1 only if the binary number formed at the input has more ones than zeros.


K-mapping & Minimization Steps


Step 1: generate K-map
Put a 1 in all specified minterms
Put a 0 in all other boxes (optional)
Step 2: group all adjacent 1s without including any 0s
All groups (aka prime implicants) must be rectangular and
contain a “power-of-2” number of 1s
 1, 2, 4, 8, 16, 32, …
 An essential group (aka essential prime implicant) contains
at least 1 minterm not included in any other groups
 A given minterm may be included in multiple groups
Step 3: define product terms using variables common to
all minterms in group
Step 4: sum all essential groups plus a minimal set of
remaining groups to obtain a minimum SOP


Labels:

Comments

Post a Comment

Please give us feedback through comments

Trending⚡

Understanding link.click() in JavaScript

Hey! Today i am going to share with you how to use link.click() function in javascript As a JavaScript developer, you may come across the need to programmatically click a link on a web page. The link.click() method is a commonly used way to do this, and it is important to understand how it works and when to use it. What is link.click()? link.click() is a method that can be used to simulate a click on a link element in JavaScript. It is typically used when you want to trigger a link click event programmatically, rather than requiring the user to physically click the link. How to use link.click() Using link.click() is relatively straightforward. First, you need to select the link element you want to click using a DOM selector such as getElementById() or querySelector(). Then, you can call the click() method on the link element to simulate a click. Here is an example: // select the link element const myLink = document.getElementById('my-link'); // simulate a cl...
Post a Comment
Read more

Policy vs Innovation Matrix - India

Policy vs Innovation Matrix Policy vs Innovation Matrix that shows the structural difference between policy intent and actual innovation output — and how India’s model is transforming to match global innovation systems . From Paper Policies to Product Power 🧱 Traditional Indian Model (Old System) Policy Layer Reality Innovation Outcome Policy Vision Strong national policies Vision without execution pipelines Funding Govt-dominated funding Limited capital availability Risk Culture Risk-averse systems No deep-tech experimentation Research Academic publications Low commercialization Industry Role Minimal R&D involvement Weak private innovation Infrastructure Limited labs & compute Research bottlenecks Talent High-quality brains Brain drain Commercialisation Weak tech transfer Research stays in journals Scale Fragmented schemes No national scale impact Speed Slow approvals Innovation delays Result: ➡ Policy existed ➡ Innovation did not scale ➡ Research stayed inside institutions ...
Post a Comment
Read more

Pointer const and Constant Pointer

A constant pointer is a pointer that cannot change the address which it stores.   Syntax: datatype *const pointer_name;  Example:  int a=10,b=20;  int *const ptr;  ptr=&a;  ptr=&b; //here the address in ptr cannot be changed so not allowed . Pointer to constant  Address in the pointer can be changed but the value of the data element which the pointer points cannot be changed.  Syntax: const datatype * pointer_name;  Example:  int a=10,b=20;  const int *ptr=&a;  *ptr=100; //here the value which ptr points to cannot changed so not allowed ptr=&b; //allowed Pointers and Const  The previous two can be combined to form a constant pointer to constant  Syntax: const datatype *const pointer_name; Example:  const int * const ptr;  int a=10,b=20;  const int * const ptr=&a;  *ptr=100; //not allowed  ptr=&b;//not allowed  Here the value which ptr points to cannot be changed an...
Post a Comment
Read more

Quiz tells you what type of wife you want

What Type of Wife are You Looking For? Attend this quiz and know your wife expections Quiz reveals type of wife you expect, lets answer carefully... Personality Questions: 1. What type of personality are you looking for in a wife? Quiet and reserved Outgoing and social Intelligent and witty 2. What type of sense of humor are you looking for in a wife? Dry and sarcastic Witty and clever Playful and silly 3. What type of interests are you looking for in a wife? Intellectual and educational Creative and artistic Athletic and outdoorsy Values Questions: 4. What type of family values are you looking for in a wife? Traditional and conservative Open-minded and progressive Balanced and equal 5. What type of political views...
Post a Comment
Read more

India’s Landmark Era of Research, Innovation & Deep-Tech Growth

India’s research and development (R&D) ecosystem is undergoing a historic transformation. The country is shifting from a primarily public-funded research model to a private-sector-driven, innovation-led economy , backed by massive strategic investments. This transformation directly supports the national vision of Viksit Bharat @ 2047 , with Investment and Innovation identified as two of the four core growth engines in the 2025–26 Union Budget . The focus is clear: ➡ Build global innovation leadership ➡ Strengthen deep-tech infrastructure ➡ Attract private capital into strategic sectors ➡ Create a strong research-to-commercialisation pipeline 🧠 Strategic Institutional Foundations Anusandhan National Research Foundation (ANRF) Operational since 2024 Target: ₹50,000 crore mobilisation over 5 years Purpose: Bridge academia–industry collaboration Provide strategic national direction in science & technology Enable interdisciplinary research to solve complex societal challenges R...
Post a Comment
Read more

The 175 Billion Parameter Question: 5 Surprising Lessons from GPT-3

The 175 Billion Parameter Question: 5 Surprising Lessons from GPT-3 Is scale alone enough to transform artificial intelligence? When GPT-3 launched with 175 billion parameters , it didn’t just break records — it reshaped how we think about intelligence itself. The End of Specialized AI: A Paradigm Shift For nearly a decade, artificial intelligence advanced through specialization. Engineers built narrow systems: one for translation, another for summarization, another for classification. Each required curated datasets and task-specific fine-tuning. This approach worked — but it was fragile. Unlike humans, who can understand new tasks from a single instruction, traditional AI systems required thousands of labeled examples. GPT-3 changed that equation. By scaling a single autoregressive model to 175 billion parameters, researchers demonstrated that size itself could unlock general-purpose adaptability. Instead of retraining for each task, GPT-3 adapts...
Post a Comment
Read more