In this tutorial, there are several solved examples of mapping the standard and non-standard POS and SOP expressions to the K-Map. I tried to make this as simple as possible. Mapping The Standard POS And SOP To The Karnaugh Map: Example 1: Map the three variable SOP expression: For three variables, the k map has…
LOGICAL EXPRESSIONS AND THEIR EQUIVALENT FORMS: (PART 2) In this tutorial, I am going to provide solved examples with all the steps on the topics given in the outline. These topics are explained in detail in the previous tutorial, I discussed the following topics in detail. Please check out the first part here. OUTLINE: Solved…
Logical Expression and Their Equivalent Forms – Minterms, Maxterms, Canonical Form, Standard Form All of the Boolean Expressions can be represented in either canonical form or standard form. In this tutorial, I am going to explain both forms with the help of solved examples. Learning Objectives: Determine the canonical forms of a Boolean expression Determine…
Before starting this topic, you must know about De Morgan’s Law. To find a complement of a Boolean function or expression, simply apply De Morgan’s Law. Outline: How to find out the dual && Complement of a Boolean Function | Expression: For Dual: It involves the following steps The dual has exactly the same…
I explained De Morgan’s Law earlier. In this tutorial, I will solve some problems on this topic. Bubble pushing is another important technique, that should be addressed in this topic. Learning Objectives: I will show step-by-step procedures for bubble logic or bubble pushing. There is a detailed explanation for two examples while the rest are solved directly.…
The logic symbol is the same as the XOR gate with an inversion bubble placed at the output side. Learn more about basic logic gates. Learning Objectives: Working of XOR gate: Case 1: Input A = 0 Input B = 0 Output = 0 Case 2: Input A = 0 Input B =…
The OR gate performs logical OR function. The output is high when any one input is high. The OR gate is widely used in digital circuits, alarm systems, and even microprocessor logic. In this post, we will explore the OR gate from different perspectives, including: Learning Objectives: OR Gate Simulator Select a gate, toggle the…
The AND logic gate performs logical AND function. The output is HIGH (true) only when all the inputs are HIGH (true). Or in other words, if all inputs are non-zero, the output of this gate goes HIGH (non-zero). Or if any of the input is low the output remains low. There is a kit available…
Analysis Of Algorithms – Time Complexity & Space Complexity Analysis Of Algorithms Outline: Analysis of an algorithm Time complexity Types of time functions/Order of algorithm Space complexity In this lesson, you will learn about the theoretical aspect of the algorithms. In the previous lesson, you have learnt about algorithms. Whenever you design an algorithm, you should…
Hexadecimal Multiplication This is my third article on hexadecimal arithmetic. In this post I will explain how to multiply two hexadecimal numbers. It is same as we multiply numbers in other number systems. Before starting hexadecimal multiplication you should know the hexadecimal addition. Here are my articles on hexadecimal addition and hexadecimal subtraction. Key Questions:…
