This document discusses Boolean logic and its application to logic circuits. It begins by explaining George Boole's development of Boolean logic using variables to represent classes. It then defines the axioms of Boolean algebra, including operators for AND, OR, and NOT. The document demonstrates how to simplify Boolean expressions using these axioms. It also explains how Boolean logic relates to logic circuits, with references to Claude Shannon's work. Finally, it provides an example of how Boolean logic can be applied to analyze the control circuitry for horizontal ball movement in the early video game PONG.
The document provides information about Boolean algebra over 3 paragraphs. It begins with an introduction to Boolean algebra and switching algebra, noting it uses binary logic (1 and 0) to perform mathematical operations. The second paragraph discusses basic logic functions like inverters, OR, and AND gates. The third paragraph explains that Boolean expressions can be implemented as logic circuits, providing an example circuit. The document summarizes key concepts in Boolean algebra in 3 sentences or less.
The document discusses Boolean expressions and their use in computer programming. It defines Boolean expressions as expressions that evaluate to true or false. Boolean expressions are composed of logical operators like AND, OR, and NOT. The document then discusses different logical operators and their truth tables. It also covers Boolean algebra identities and theorems. Finally, it introduces concepts like minterms, maxterms, sum of products, and product of sums and how Karnaugh maps can be used to simplify Boolean expressions.
1. Boolean algebra is a mathematical system used to specify and transform logic functions. It uses binary variables that take on values of 1 or 0 and logical operators like AND, OR, and NOT.
2. Logic gates implement logic functions physically using electronic components. Common gates are AND, OR, and NOT. Gates have a small but nonzero delay between input change and output change.
3. Boolean expressions can be represented using truth tables, logic diagrams, or algebraic expressions. Standard forms include sum-of-minterms and product-of-maxterms forms.
This document discusses Boolean algebra and logic gates. It begins with an introduction to binary logic and Boolean variables that can take on values of 0 or 1. It describes logical operators like AND, OR, and NOT. Boolean algebra provides a mathematical system for specifying and transforming logic functions. The document provides examples of Boolean functions and logic gates. It discusses topics like Boolean variables and values, Boolean functions, logical operators, Boolean arithmetic, theorems, and algebraic proofs. George Boole is credited with developing Boolean algebra. Truth tables and Karnaugh maps are shown as ways to analyze Boolean functions.
This document provides an introduction to Boolean algebra and its applications in digital logic. It discusses how Boolean algebra was developed by George Boole in the 1800s as an algebra of logic to represent logical statements as either true or false. The document then explains how Boolean algebra is used to perform logical operations in digital computers by representing true as 1 and false as 0. It introduces the basic logical operators of AND, OR, and NOT and provides their truth tables. The rest of the document discusses topics such as logic gates, truth tables, minterms, maxterms, and how to realize Boolean functions using sum of products and product of sums forms.
The document provides an overview of digital logic circuits. It begins with an introduction to logic gates and Boolean algebra. Common logic gates like AND, OR, NAND, NOR, XOR and XNOR are described along with their truth tables. Boolean algebra is introduced as an algebra used for analysis and synthesis of digital logic circuits. Standard forms like sum of products and product of sums are discussed. Karnaugh maps are then described as a method for simplifying Boolean functions to minimize logic circuits. The document concludes with examples of map simplification using adjacent cells and combinations of multiple cells.
Boolean algebra is a mathematical system for specifying and transforming logic functions using binary operators. It defines an algebra structure on a set of elements with operators like AND and OR that satisfy certain axioms. Boolean algebra is used to study the design of digital systems by representing logic functions as sums of terms called minterms or products of terms called maxterms. Functions can be manipulated algebraically by techniques like complementing, using identities and theorems.
Boolean algebra is the algebra of binary values 0 and 1, also called false and true. The basic operations are AND, OR, and NOT. Boolean expressions represent Boolean functions and can be used to derive truth tables. Boolean algebra follows principles like duality, where operators are interchanged, and DeMorgan's laws, relating AND and OR operations on complements. Theorems prove identities like absorption and involution that simplify Boolean expressions.
The document provides information about Boolean algebra over 3 paragraphs. It begins with an introduction to Boolean algebra and switching algebra, noting it uses binary logic (1 and 0) to perform mathematical operations. The second paragraph discusses basic logic functions like inverters, OR, and AND gates. The third paragraph explains that Boolean expressions can be implemented as logic circuits, providing an example circuit. The document summarizes key concepts in Boolean algebra in 3 sentences or less.
The document discusses Boolean expressions and their use in computer programming. It defines Boolean expressions as expressions that evaluate to true or false. Boolean expressions are composed of logical operators like AND, OR, and NOT. The document then discusses different logical operators and their truth tables. It also covers Boolean algebra identities and theorems. Finally, it introduces concepts like minterms, maxterms, sum of products, and product of sums and how Karnaugh maps can be used to simplify Boolean expressions.
1. Boolean algebra is a mathematical system used to specify and transform logic functions. It uses binary variables that take on values of 1 or 0 and logical operators like AND, OR, and NOT.
2. Logic gates implement logic functions physically using electronic components. Common gates are AND, OR, and NOT. Gates have a small but nonzero delay between input change and output change.
3. Boolean expressions can be represented using truth tables, logic diagrams, or algebraic expressions. Standard forms include sum-of-minterms and product-of-maxterms forms.
This document discusses Boolean algebra and logic gates. It begins with an introduction to binary logic and Boolean variables that can take on values of 0 or 1. It describes logical operators like AND, OR, and NOT. Boolean algebra provides a mathematical system for specifying and transforming logic functions. The document provides examples of Boolean functions and logic gates. It discusses topics like Boolean variables and values, Boolean functions, logical operators, Boolean arithmetic, theorems, and algebraic proofs. George Boole is credited with developing Boolean algebra. Truth tables and Karnaugh maps are shown as ways to analyze Boolean functions.
This document provides an introduction to Boolean algebra and its applications in digital logic. It discusses how Boolean algebra was developed by George Boole in the 1800s as an algebra of logic to represent logical statements as either true or false. The document then explains how Boolean algebra is used to perform logical operations in digital computers by representing true as 1 and false as 0. It introduces the basic logical operators of AND, OR, and NOT and provides their truth tables. The rest of the document discusses topics such as logic gates, truth tables, minterms, maxterms, and how to realize Boolean functions using sum of products and product of sums forms.
The document provides an overview of digital logic circuits. It begins with an introduction to logic gates and Boolean algebra. Common logic gates like AND, OR, NAND, NOR, XOR and XNOR are described along with their truth tables. Boolean algebra is introduced as an algebra used for analysis and synthesis of digital logic circuits. Standard forms like sum of products and product of sums are discussed. Karnaugh maps are then described as a method for simplifying Boolean functions to minimize logic circuits. The document concludes with examples of map simplification using adjacent cells and combinations of multiple cells.
Boolean algebra is a mathematical system for specifying and transforming logic functions using binary operators. It defines an algebra structure on a set of elements with operators like AND and OR that satisfy certain axioms. Boolean algebra is used to study the design of digital systems by representing logic functions as sums of terms called minterms or products of terms called maxterms. Functions can be manipulated algebraically by techniques like complementing, using identities and theorems.
Boolean algebra is the algebra of binary values 0 and 1, also called false and true. The basic operations are AND, OR, and NOT. Boolean expressions represent Boolean functions and can be used to derive truth tables. Boolean algebra follows principles like duality, where operators are interchanged, and DeMorgan's laws, relating AND and OR operations on complements. Theorems prove identities like absorption and involution that simplify Boolean expressions.
Logic circuits are the basis of digital computer systems and operate using binary logic and Boolean algebra. Binary logic uses variables that can only have two values, 1 or 0, and logical operations on these variables. There are three basic logical operations: AND, OR, and NOT. Logic gates are electronic circuits that perform logical operations on inputs and produce an output. Boolean algebra uses rules and properties to describe logical relationships between binary variables. Logisim is a digital design tool that can be used to design and simulate logic circuits.
This document provides an overview of Boolean expressions and Boolean functions. It defines Boolean variables and Boolean functions, and how Boolean expressions are recursively defined using 0, 1, variables, and operators. It discusses Boolean operators like AND, OR, and their truth tables. It also covers Boolean identities and laws like commutative, associative, distributive, etc. Additionally, it discusses Boolean normal forms, logic gates, combinational circuits, and provides examples of representing and simplifying Boolean functions and expressions.
This document provides an overview of logical operations and Boolean algebra. It defines Boolean algebra values as being either true (1) or false (0). It then explains common logical operations like AND, OR, NOT, XOR, NAND and NOR and provides truth tables for each. The document also lists some basic Boolean identities and provides an example problem solving session using Boolean algebra.
18 pc09 1.2_ digital logic gates _ boolean algebra_basic theoremsarunachalamr16
Digital logic gates are basic building blocks of digital circuits that make logical decisions based on input combinations. There are three basic logic gates: OR, AND, and NOT. Other common gates such as NAND, NOR, XOR, and XNOR are derived from these. Boolean algebra uses variables that can be 1 or 0, and logical operators like AND, OR, and NOT to represent logic functions. Logic functions can be expressed in canonical forms such as sum of minterms or product of maxterms. Standard forms like SOP and POS are also used. Conversions between these forms allow simplifying logic functions.
Boolean Algebra logic and De Morgan theorembalafet
The document summarizes key concepts in Boolean algebra including:
1) It defines basic terminology like variables, constants, complements, literals, and Boolean functions.
2) It outlines Boolean postulates and laws including closure, identity elements, commutativity, distributivity, and complements.
3) It provides proofs for several Boolean laws and postulates using truth tables and shows how they are derived from a set of two elements.
1. A boolean expression can be represented as the sum of products of all variables, called minterms. Minterms contain both variables and their complements.
2. Canonical expressions are composed entirely of minterms or maxterms. The sum-of-products form expresses the boolean function as the sum of all minterms that evaluate to 1.
3. Shorthand notation represents minterms by their decimal equivalent subscript m, reducing writing out all variable combinations. Converting back involves finding the binary equivalent and writing variables or their complements accordingly.
The document provides an overview of logic gates and Boolean algebra. It begins with a review of Boolean algebra concepts like variables being 1 or 0, NOT, OR, and AND operations. It then introduces basic logic gates like NOT, AND, OR, NAND, NOR, and XOR gates. It explains how to determine the output of logic circuits and write Boolean expressions as logic circuits. The document also covers converting between binary and decimal numbers, adding binary numbers using half adders and full adders, and briefly discusses flip-flops and memory.
Lesson 14: Derivatives of Logarithmic and Exponential Functions (slides)Matthew Leingang
The exponential function is pretty much the only function whose derivative is itself. The derivative of the natural logarithm function is also beautiful as it fills in an important gap. Finally, the technique of logarithmic differentiation allows us to find derivatives without the product rule.
Lesson 14: Derivatives of Logarithmic and Exponential Functions (slides)Mel Anthony Pepito
This document provides an overview of the key points covered in a calculus lecture on derivatives of logarithmic and exponential functions:
1) It discusses the derivatives of exponential functions with any base, as well as the derivatives of logarithmic functions with any base.
2) It covers using the technique of logarithmic differentiation to find derivatives of functions involving products, quotients, and/or exponentials.
3) The document provides examples of finding derivatives of various logarithmic and exponential functions.
- Boolean algebra uses binary values (1/0) to represent true/false in digital circuits.
- The basic Boolean operations are AND, OR, and NOT. Truth tables and Boolean expressions can both be used to represent the functions of circuits.
- Boolean expressions can be simplified using algebraic rules like commutative, distributive, DeMorgan's, and absorption laws. This allows simpler circuit implementations.
This document provides an overview of Boolean algebra and logic gates. It begins with an outline of topics covered, including Boolean algebra, logic operators, theorems, functions, and digital logic gates. It then introduces Boolean algebra as dealing with binary numbers and being important for designing computer logic circuits. Key concepts discussed include logical operators like AND, OR, and NOT; truth tables; Boolean functions; minterms and maxterms; canonical forms; and conversions between sum of products and product of sums forms. George Boole is identified as the founder of Boolean algebra. Truth tables and examples are provided to illustrate logical operators and evaluating Boolean expressions.
This document provides an overview of logic gates, Boolean algebra, and digital circuits. It defines basic logic gates like AND, OR, and NOT. It introduces Boolean algebra concepts such as binary variables, algebraic manipulation using laws and theorems, and canonical forms. Standard logic implementations including sum of products, product of sums, and universal gates using NAND and NOR are discussed. De Morgan's theorems and their application to logic gate equivalents are also covered.
The document discusses Boolean algebra and its application to digital logic design. It defines Boolean algebra as a mathematical system used to represent binary variables and logical relationships. The key aspects covered include:
- The axiomatic definition of Boolean algebra using Huntington's postulates.
- The representation of Boolean functions using truth tables and logic gate diagrams. Boolean functions express logical relationships between binary variables.
- Techniques for manipulating and minimizing Boolean expressions through algebraic rules to simplify logic circuits.
The document defines quantification theory and key concepts such as open propositions, propositional functions, binding variables, and quantified propositions. It discusses universal and existential quantification and how to determine the truth value of quantified propositions. Examples are provided to illustrate functional notations, binding variables, quantification rules of inference, negation of quantified statements, symbolizing relations, and translating statements to logical notations. In summary, the document provides an overview of quantification theory, including defining open propositions and propositional functions, discussing ways to bind variables and determine truth values, and demonstrating techniques for symbolizing and negating quantified statements.
Subject seminar boolean algebra by :-shivanshuShivanshu Dixit
The document summarizes a seminar presentation on Boolean algebra. The presentation covered the development of Boolean algebra, logical operators like NOT, OR, AND, logic gates, derivation of Boolean expressions, canonical expressions, and methods for minimizing Boolean expressions including algebraic methods and Karnaugh maps. It provided examples to illustrate different concepts like logical operators, logic gates, canonical expressions, Karnaugh maps, and minimizing expressions.
The document discusses logarithmic functions and their properties. It begins by examining the graph of y=10x, showing that the output y encompasses all positive numbers. It then states that for any positive number y, there exists a unique x such that 10x=y, defining the logarithm function log(y). Examples are given to illustrate this. The properties of logarithms are then shown to correspond to the rules of exponents. Several key properties are listed and verified, including log(xy)=log(x)+log(y).
The document discusses joint and marginal probability distributions of random variables. It provides examples of defining joint probability functions p(x,y) for two random variables X and Y based on a card hand experiment and dice rolling experiment. It also discusses calculating marginal probabilities by summing the joint probabilities over all values of one variable. Conditional probabilities are defined as the probability of one variable given a particular value of the other.
Theorems of Boolean algebra:
THEOREMS (a) (b)
1 Idempotent x + x = x x . x = x
2 Involution (x’)’ = x
3 Absorption x+ xy = x x (x+ y) = x
DeMorgan’s Theorems state that the complement of a product is equal to the sum of the complements and the complement of a sum is equal to the product of the complements. Boolean expressions can be simplified using properties, laws, and theorems of Boolean algebra such as consensus theorem.
A review on techniques and modelling methodologies used for checking electrom...nooriasukmaningtyas
The proper function of the integrated circuit (IC) in an inhibiting electromagnetic environment has always been a serious concern throughout the decades of revolution in the world of electronics, from disjunct devices to today’s integrated circuit technology, where billions of transistors are combined on a single chip. The automotive industry and smart vehicles in particular, are confronting design issues such as being prone to electromagnetic interference (EMI). Electronic control devices calculate incorrect outputs because of EMI and sensors give misleading values which can prove fatal in case of automotives. In this paper, the authors have non exhaustively tried to review research work concerned with the investigation of EMI in ICs and prediction of this EMI using various modelling methodologies and measurement setups.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Logic circuits are the basis of digital computer systems and operate using binary logic and Boolean algebra. Binary logic uses variables that can only have two values, 1 or 0, and logical operations on these variables. There are three basic logical operations: AND, OR, and NOT. Logic gates are electronic circuits that perform logical operations on inputs and produce an output. Boolean algebra uses rules and properties to describe logical relationships between binary variables. Logisim is a digital design tool that can be used to design and simulate logic circuits.
This document provides an overview of Boolean expressions and Boolean functions. It defines Boolean variables and Boolean functions, and how Boolean expressions are recursively defined using 0, 1, variables, and operators. It discusses Boolean operators like AND, OR, and their truth tables. It also covers Boolean identities and laws like commutative, associative, distributive, etc. Additionally, it discusses Boolean normal forms, logic gates, combinational circuits, and provides examples of representing and simplifying Boolean functions and expressions.
This document provides an overview of logical operations and Boolean algebra. It defines Boolean algebra values as being either true (1) or false (0). It then explains common logical operations like AND, OR, NOT, XOR, NAND and NOR and provides truth tables for each. The document also lists some basic Boolean identities and provides an example problem solving session using Boolean algebra.
18 pc09 1.2_ digital logic gates _ boolean algebra_basic theoremsarunachalamr16
Digital logic gates are basic building blocks of digital circuits that make logical decisions based on input combinations. There are three basic logic gates: OR, AND, and NOT. Other common gates such as NAND, NOR, XOR, and XNOR are derived from these. Boolean algebra uses variables that can be 1 or 0, and logical operators like AND, OR, and NOT to represent logic functions. Logic functions can be expressed in canonical forms such as sum of minterms or product of maxterms. Standard forms like SOP and POS are also used. Conversions between these forms allow simplifying logic functions.
Boolean Algebra logic and De Morgan theorembalafet
The document summarizes key concepts in Boolean algebra including:
1) It defines basic terminology like variables, constants, complements, literals, and Boolean functions.
2) It outlines Boolean postulates and laws including closure, identity elements, commutativity, distributivity, and complements.
3) It provides proofs for several Boolean laws and postulates using truth tables and shows how they are derived from a set of two elements.
1. A boolean expression can be represented as the sum of products of all variables, called minterms. Minterms contain both variables and their complements.
2. Canonical expressions are composed entirely of minterms or maxterms. The sum-of-products form expresses the boolean function as the sum of all minterms that evaluate to 1.
3. Shorthand notation represents minterms by their decimal equivalent subscript m, reducing writing out all variable combinations. Converting back involves finding the binary equivalent and writing variables or their complements accordingly.
The document provides an overview of logic gates and Boolean algebra. It begins with a review of Boolean algebra concepts like variables being 1 or 0, NOT, OR, and AND operations. It then introduces basic logic gates like NOT, AND, OR, NAND, NOR, and XOR gates. It explains how to determine the output of logic circuits and write Boolean expressions as logic circuits. The document also covers converting between binary and decimal numbers, adding binary numbers using half adders and full adders, and briefly discusses flip-flops and memory.
Lesson 14: Derivatives of Logarithmic and Exponential Functions (slides)Matthew Leingang
The exponential function is pretty much the only function whose derivative is itself. The derivative of the natural logarithm function is also beautiful as it fills in an important gap. Finally, the technique of logarithmic differentiation allows us to find derivatives without the product rule.
Lesson 14: Derivatives of Logarithmic and Exponential Functions (slides)Mel Anthony Pepito
This document provides an overview of the key points covered in a calculus lecture on derivatives of logarithmic and exponential functions:
1) It discusses the derivatives of exponential functions with any base, as well as the derivatives of logarithmic functions with any base.
2) It covers using the technique of logarithmic differentiation to find derivatives of functions involving products, quotients, and/or exponentials.
3) The document provides examples of finding derivatives of various logarithmic and exponential functions.
- Boolean algebra uses binary values (1/0) to represent true/false in digital circuits.
- The basic Boolean operations are AND, OR, and NOT. Truth tables and Boolean expressions can both be used to represent the functions of circuits.
- Boolean expressions can be simplified using algebraic rules like commutative, distributive, DeMorgan's, and absorption laws. This allows simpler circuit implementations.
This document provides an overview of Boolean algebra and logic gates. It begins with an outline of topics covered, including Boolean algebra, logic operators, theorems, functions, and digital logic gates. It then introduces Boolean algebra as dealing with binary numbers and being important for designing computer logic circuits. Key concepts discussed include logical operators like AND, OR, and NOT; truth tables; Boolean functions; minterms and maxterms; canonical forms; and conversions between sum of products and product of sums forms. George Boole is identified as the founder of Boolean algebra. Truth tables and examples are provided to illustrate logical operators and evaluating Boolean expressions.
This document provides an overview of logic gates, Boolean algebra, and digital circuits. It defines basic logic gates like AND, OR, and NOT. It introduces Boolean algebra concepts such as binary variables, algebraic manipulation using laws and theorems, and canonical forms. Standard logic implementations including sum of products, product of sums, and universal gates using NAND and NOR are discussed. De Morgan's theorems and their application to logic gate equivalents are also covered.
The document discusses Boolean algebra and its application to digital logic design. It defines Boolean algebra as a mathematical system used to represent binary variables and logical relationships. The key aspects covered include:
- The axiomatic definition of Boolean algebra using Huntington's postulates.
- The representation of Boolean functions using truth tables and logic gate diagrams. Boolean functions express logical relationships between binary variables.
- Techniques for manipulating and minimizing Boolean expressions through algebraic rules to simplify logic circuits.
The document defines quantification theory and key concepts such as open propositions, propositional functions, binding variables, and quantified propositions. It discusses universal and existential quantification and how to determine the truth value of quantified propositions. Examples are provided to illustrate functional notations, binding variables, quantification rules of inference, negation of quantified statements, symbolizing relations, and translating statements to logical notations. In summary, the document provides an overview of quantification theory, including defining open propositions and propositional functions, discussing ways to bind variables and determine truth values, and demonstrating techniques for symbolizing and negating quantified statements.
Subject seminar boolean algebra by :-shivanshuShivanshu Dixit
The document summarizes a seminar presentation on Boolean algebra. The presentation covered the development of Boolean algebra, logical operators like NOT, OR, AND, logic gates, derivation of Boolean expressions, canonical expressions, and methods for minimizing Boolean expressions including algebraic methods and Karnaugh maps. It provided examples to illustrate different concepts like logical operators, logic gates, canonical expressions, Karnaugh maps, and minimizing expressions.
The document discusses logarithmic functions and their properties. It begins by examining the graph of y=10x, showing that the output y encompasses all positive numbers. It then states that for any positive number y, there exists a unique x such that 10x=y, defining the logarithm function log(y). Examples are given to illustrate this. The properties of logarithms are then shown to correspond to the rules of exponents. Several key properties are listed and verified, including log(xy)=log(x)+log(y).
The document discusses joint and marginal probability distributions of random variables. It provides examples of defining joint probability functions p(x,y) for two random variables X and Y based on a card hand experiment and dice rolling experiment. It also discusses calculating marginal probabilities by summing the joint probabilities over all values of one variable. Conditional probabilities are defined as the probability of one variable given a particular value of the other.
Theorems of Boolean algebra:
THEOREMS (a) (b)
1 Idempotent x + x = x x . x = x
2 Involution (x’)’ = x
3 Absorption x+ xy = x x (x+ y) = x
DeMorgan’s Theorems state that the complement of a product is equal to the sum of the complements and the complement of a sum is equal to the product of the complements. Boolean expressions can be simplified using properties, laws, and theorems of Boolean algebra such as consensus theorem.
A review on techniques and modelling methodologies used for checking electrom...nooriasukmaningtyas
The proper function of the integrated circuit (IC) in an inhibiting electromagnetic environment has always been a serious concern throughout the decades of revolution in the world of electronics, from disjunct devices to today’s integrated circuit technology, where billions of transistors are combined on a single chip. The automotive industry and smart vehicles in particular, are confronting design issues such as being prone to electromagnetic interference (EMI). Electronic control devices calculate incorrect outputs because of EMI and sensors give misleading values which can prove fatal in case of automotives. In this paper, the authors have non exhaustively tried to review research work concerned with the investigation of EMI in ICs and prediction of this EMI using various modelling methodologies and measurement setups.
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesChristina Lin
Traditionally, dealing with real-time data pipelines has involved significant overhead, even for straightforward tasks like data transformation or masking. However, in this talk, we’ll venture into the dynamic realm of WebAssembly (WASM) and discover how it can revolutionize the creation of stateless streaming pipelines within a Kafka (Redpanda) broker. These pipelines are adept at managing low-latency, high-data-volume scenarios.
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTjpsjournal1
The rivalry between prominent international actors for dominance over Central Asia's hydrocarbon
reserves and the ancient silk trade route, along with China's diplomatic endeavours in the area, has been
referred to as the "New Great Game." This research centres on the power struggle, considering
geopolitical, geostrategic, and geoeconomic variables. Topics including trade, political hegemony, oil
politics, and conventional and nontraditional security are all explored and explained by the researcher.
Using Mackinder's Heartland, Spykman Rimland, and Hegemonic Stability theories, examines China's role
in Central Asia. This study adheres to the empirical epistemological method and has taken care of
objectivity. This study analyze primary and secondary research documents critically to elaborate role of
china’s geo economic outreach in central Asian countries and its future prospect. China is thriving in trade,
pipeline politics, and winning states, according to this study, thanks to important instruments like the
Shanghai Cooperation Organisation and the Belt and Road Economic Initiative. According to this study,
China is seeing significant success in commerce, pipeline politics, and gaining influence on other
governments. This success may be attributed to the effective utilisation of key tools such as the Shanghai
Cooperation Organisation and the Belt and Road Economic Initiative.
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELgerogepatton
As digital technology becomes more deeply embedded in power systems, protecting the communication
networks of Smart Grids (SG) has emerged as a critical concern. Distributed Network Protocol 3 (DNP3)
represents a multi-tiered application layer protocol extensively utilized in Supervisory Control and Data
Acquisition (SCADA)-based smart grids to facilitate real-time data gathering and control functionalities.
Robust Intrusion Detection Systems (IDS) are necessary for early threat detection and mitigation because
of the interconnection of these networks, which makes them vulnerable to a variety of cyberattacks. To
solve this issue, this paper develops a hybrid Deep Learning (DL) model specifically designed for intrusion
detection in smart grids. The proposed approach is a combination of the Convolutional Neural Network
(CNN) and the Long-Short-Term Memory algorithms (LSTM). We employed a recent intrusion detection
dataset (DNP3), which focuses on unauthorized commands and Denial of Service (DoS) cyberattacks, to
train and test our model. The results of our experiments show that our CNN-LSTM method is much better
at finding smart grid intrusions than other deep learning algorithms used for classification. In addition,
our proposed approach improves accuracy, precision, recall, and F1 score, achieving a high detection
accuracy rate of 99.50%.
International Conference on NLP, Artificial Intelligence, Machine Learning an...gerogepatton
International Conference on NLP, Artificial Intelligence, Machine Learning and Applications (NLAIM 2024) offers a premier global platform for exchanging insights and findings in the theory, methodology, and applications of NLP, Artificial Intelligence, Machine Learning, and their applications. The conference seeks substantial contributions across all key domains of NLP, Artificial Intelligence, Machine Learning, and their practical applications, aiming to foster both theoretical advancements and real-world implementations. With a focus on facilitating collaboration between researchers and practitioners from academia and industry, the conference serves as a nexus for sharing the latest developments in the field.
Presentation of IEEE Slovenia CIS (Computational Intelligence Society) Chapte...University of Maribor
Slides from talk presenting:
Aleš Zamuda: Presentation of IEEE Slovenia CIS (Computational Intelligence Society) Chapter and Networking.
Presentation at IcETRAN 2024 session:
"Inter-Society Networking Panel GRSS/MTT-S/CIS
Panel Session: Promoting Connection and Cooperation"
IEEE Slovenia GRSS
IEEE Serbia and Montenegro MTT-S
IEEE Slovenia CIS
11TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTING ENGINEERING
3-6 June 2024, Niš, Serbia
Advanced control scheme of doubly fed induction generator for wind turbine us...IJECEIAES
This paper describes a speed control device for generating electrical energy on an electricity network based on the doubly fed induction generator (DFIG) used for wind power conversion systems. At first, a double-fed induction generator model was constructed. A control law is formulated to govern the flow of energy between the stator of a DFIG and the energy network using three types of controllers: proportional integral (PI), sliding mode controller (SMC) and second order sliding mode controller (SOSMC). Their different results in terms of power reference tracking, reaction to unexpected speed fluctuations, sensitivity to perturbations, and resilience against machine parameter alterations are compared. MATLAB/Simulink was used to conduct the simulations for the preceding study. Multiple simulations have shown very satisfying results, and the investigations demonstrate the efficacy and power-enhancing capabilities of the suggested control system.
Introduction- e - waste – definition - sources of e-waste– hazardous substances in e-waste - effects of e-waste on environment and human health- need for e-waste management– e-waste handling rules - waste minimization techniques for managing e-waste – recycling of e-waste - disposal treatment methods of e- waste – mechanism of extraction of precious metal from leaching solution-global Scenario of E-waste – E-waste in India- case studies.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
3. Boole’s Intuition Behind Boolean Logic
Variables X, Y, . . . represent classes of things
No imprecision: A thing either is or is not in a class
If X is “sheep”
and Y is “white
things,” XY are
all white sheep,
XY = YX
and
XX = X.
If X is “men”
and Y is
“women,” X + Y
is “both men
and women,”
X + Y = Y + X
and
X + X = X.
If X is “men,” Y
is “women,” and
Z is “European,”
Z(X + Y) is
“European men
and women”
and
Z(X+Y) = ZX+ZY.
4. The Axioms of (Any) Boolean Algebra
A Boolean Algebra consists of
A set of values A
An “and” operator “·”
An “or” operator “+”
A “not” operator X
A “false” value 0 ∈ A
A “true” value 1 ∈ A
5. The Axioms of (Any) Boolean Algebra
A Boolean Algebra consists of
A set of values A
An “and” operator “·”
An “or” operator “+”
A “not” operator X
A “false” value 0 ∈ A
A “true” value 1 ∈ A
Axioms
X + Y = Y + X X · Y = Y · X
X + (Y + Z) = (X + Y) + Z X · (Y · Z) = (X · Y) · Z
X + (X · Y) = X X · (X + Y) = X
X · (Y + Z) = (X · Y) + (X · Z) X + (Y · Z) = (X + Y) · (X + Z)
X + X = 1 X · X = 0
6. The Axioms of (Any) Boolean Algebra
A Boolean Algebra consists of
A set of values A
An “and” operator “·”
An “or” operator “+”
A “not” operator X
A “false” value 0 ∈ A
A “true” value 1 ∈ A
Axioms
X + Y = Y + X X · Y = Y · X
X + (Y + Z) = (X + Y) + Z X · (Y · Z) = (X · Y) · Z
X + (X · Y) = X X · (X + Y) = X
X · (Y + Z) = (X · Y) + (X · Z) X + (Y · Z) = (X + Y) · (X + Z)
X + X = 1 X · X = 0
We will use the first non-trivial Boolean Algebra:
A = {0, 1}. This adds the law of excluded middle: if
X 6= 0 then X = 1 and if X 6= 1 then X = 0.
7. Simplifying a Boolean Expression
“You are a New Yorker if you were born in New York or
were not born in New York and lived here ten years.”
X + (X · Y)
Axioms
X + Y = Y + X
X · Y = Y · X
X + (Y + Z) = (X + Y) + Z
X · (Y · Z) = (X · Y) · Z
X + (X · Y) = X
X · (X + Y) = X
X · (Y + Z) = (X · Y) + (X · Z)
X + (Y · Z) = (X + Y) · (X + Z)
X + X = 1
X · X = 0
Lemma:
X · 1 = X · (X + X)
= X · (X + Y) if Y = X
= X
8. Simplifying a Boolean Expression
“You are a New Yorker if you were born in New York or
were not born in New York and lived here ten years.”
X + (X · Y)
= (X + X) · (X + Y)
Axioms
X + Y = Y + X
X · Y = Y · X
X + (Y + Z) = (X + Y) + Z
X · (Y · Z) = (X · Y) · Z
X + (X · Y) = X
X · (X + Y) = X
X · (Y + Z) = (X · Y) + (X · Z)
X + (Y · Z) = (X + Y) · (X + Z)
X + X = 1
X · X = 0
Lemma:
X · 1 = X · (X + X)
= X · (X + Y) if Y = X
= X
9. Simplifying a Boolean Expression
“You are a New Yorker if you were born in New York or
were not born in New York and lived here ten years.”
X + (X · Y)
= (X + X) · (X + Y)
= 1 · (X + Y)
Axioms
X + Y = Y + X
X · Y = Y · X
X + (Y + Z) = (X + Y) + Z
X · (Y · Z) = (X · Y) · Z
X + (X · Y) = X
X · (X + Y) = X
X · (Y + Z) = (X · Y) + (X · Z)
X + (Y · Z) = (X + Y) · (X + Z)
X + X = 1
X · X = 0
Lemma:
X · 1 = X · (X + X)
= X · (X + Y) if Y = X
= X
10. Simplifying a Boolean Expression
“You are a New Yorker if you were born in New York or
were not born in New York and lived here ten years.”
X + (X · Y)
= (X + X) · (X + Y)
= 1 · (X + Y)
= X + Y
Axioms
X + Y = Y + X
X · Y = Y · X
X + (Y + Z) = (X + Y) + Z
X · (Y · Z) = (X · Y) · Z
X + (X · Y) = X
X · (X + Y) = X
X · (Y + Z) = (X · Y) + (X · Z)
X + (Y · Z) = (X + Y) · (X + Z)
X + X = 1
X · X = 0
Lemma:
X · 1 = X · (X + X)
= X · (X + Y) if Y = X
= X
11. More properties
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1
1 + 1 + · · · + 1 = 1
X + 0 = X
X + 1 = 1
X + X = X
X + XY = X
X + XY = X + Y
0 · 0 = 0
0 · 1 = 0
1 · 0 = 0
1 · 1 = 1
1 · 1 · · · · · 1 = 1
X · 0 = 0
X · 1 = X
X · X = X
X · (X + Y) = X
X · (X + Y) = XY
12. More Examples
XY + YZ(Y + Z) = XY + YZY + YZZ
= XY + YZ
= Y(X + Z)
X + Y(X + Z) + XZ = X + YX + YZ + XZ
= X + YZ + XZ
= X + YZ
13. More Examples
XYZ + X(Y + Z) = XYZ + XY + XZ
= X(YZ + Y + Z)
= X(YZ + Y + YZ + Z)
= X
€
Y(Z + Z) + Y + Z
Š
= X(Y + Y + Z)
= X(1 + Z)
= X
(X + Y + Z)(X + YZ) = XX + XYZ + YX + Y YZ + ZX + Z YZ
= X + XYZ + XY + YZ + XZ
= X + YZ
14. Sum-of-products form
Can always reduce a complex Boolean expression to a
sum of product terms:
XY + X
€
X + Y(Z + XY) + Z
Š
= XY + X(X + YZ + YXY + Z)
= XY + XX + XYZ + XYXY + X Z
= XY + XYZ + X Z
(can do better)
= Y(X + XZ) + X Z
= Y(X + Z) + X Z
= YX Z + X Z
= Y + X Z
15. What Does This Have To Do With Logic Circuits?
Claude Shannon
1916–2001
16. Shannon’s MS Thesis
“We shall limit our treatment to circuits containing only
relay contacts and switches, and therefore at any given
time the circuit between any two terminals must be
either open (infinite impedance) or closed (zero
impedance).
17. Shannon’s MS Thesis
“It is evident that with the above definitions the following postulates hold.
0 · 0 = 0 A closed circuit in parallel with a closed circuit is a
closed circuit.
1 + 1 = 1 An open circuit in series with an open circuit is an open
circuit.
1 + 0 = 0 + 1 = 1 An open circuit in series with a closed circuit in either
order is an open circuit.
0 · 1 = 1 · 0 = 0 A closed circuit in parallel with an open circuit in either
order is an closed circuit.
0 + 0 = 0 A closed circuit in series with a closed circuit is a
closed circuit.
1 · 1 = 1 An open circuit in parallel with an open circuit is an
open circuit.
At any give time either X = 0 or X = 1
18. Alternate Notations for Boolean Logic
Operator Math Engineer Schematic
Copy x X X or X X
Complement ¬x X X X
AND x ∧ y XY or X · Y X
Y
XY
OR x ∨ y X + Y X
Y
X + Y
19. Definitions
Literal: a Boolean variable or its complement
E.g., X X Y Y
Implicant: A product of literals
E.g., X XY XYZ
Minterm: An implicant with each variable once
E.g., XYZ XYZ X YZ
Maxterm: A sum of literals with each variable once
E.g., X + Y + Z X + Y + Z X + Y + Z
21. Be Careful with Bars
X Y 6= XY
Let’s check all the combinations of X and Y:
X Y X Y X · Y XY XY
0 0 1 1 1 0 1
0 1 1 0 0 0 1
1 0 0 1 0 0 1
1 1 0 0 0 1 0
22. Truth Tables
A truth table is a canonical representation of a Boolean
function
X Y Minterm Maxterm X XY XY X + Y X + Y
0 0 X Y X + Y 1 0 1 0 1
0 1 X Y X + Y 1 0 1 1 0
1 0 X Y X + Y 0 0 1 1 0
1 1 X Y X + Y 0 1 0 1 0
Each row has a unique minterm and maxterm
The
minterm is 1
maxterm is 0
for only its row
23. Sum-of-minterms and Product-of-maxterms
Two mechanical ways to translate a function’s truth
table into an expression:
X Y Minterm Maxterm F
0 0 X Y X + Y 0
0 1 X Y X + Y 1
1 0 X Y X + Y 1
1 1 X Y X + Y 0
The sum of the minterms where the function is 1:
F = X Y + X Y
The product of the maxterms where the function is 0:
F = (X + Y)(X + Y)
30. Minterms and Maxterms: Another Example
The minterm and maxterm representation of functions
may look very different:
X Y Minterm Maxterm F
0 0 X Y X + Y 0
0 1 X Y X + Y 1
1 0 X Y X + Y 1
1 1 X Y X + Y 1
The sum of the minterms where the function is 1:
F = X Y + X Y + X Y
The product of the maxterms where the function is 0:
F = X + Y
39. PONG
PONG, Atari 1973
Built from TTL logic gates; no computer, no software
Launched the video arcade game revolution
40. Horizontal Ball Control in PONG
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
The ball moves either left or right.
Part of the control circuit has three
inputs: M (“move”), L (“left”), and R
(“right”).
It produces two outputs A and B.
Here, “X” means “I don’t care what
the output is; I never expect this
input combination to occur.”
41. Horizontal Ball Control in PONG
M L R A B
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 0 0
1 0 0 0 0
1 0 1 1 0
1 1 0 1 1
1 1 1 0 0
E.g., assume all the X’s are 0’s and
use Minterms:
A = MLR + MLR
B = MLR + MLR + MLR
3 inv + 4 AND3 + 1 OR2 + 1 OR3
42. Horizontal Ball Control in PONG
M L R A B
0 0 0 1 1
0 0 1 0 1
0 1 0 0 1
0 1 1 1 1
1 0 0 1 1
1 0 1 1 0
1 1 0 1 1
1 1 1 1 1
Assume all the X’s are 1’s and use
Maxterms:
A = (M + L + R)(M + L + R)
B = M + L + R
3 inv + 3 OR3 + 1 AND2
43. Horizontal Ball Control in PONG
M L R A B
0 0 0 0 1
0 0 1 0 1
0 1 0 0 1
0 1 1 0 1
1 0 0 1 1
1 0 1 1 0
1 1 0 1 1
1 1 1 1 0
Choosing better values for the X’s
and being much more clever:
A = M
B = MR
1 NAND2 (!)
44. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
The M’s are already
arranged nicely
45. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
46. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
47. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0 1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
48. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
49. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
50. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
51. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
52. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
Let’s rearrange the
L’s by permuting two
pairs of rows
53. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
The R’s are really
crazy; let’s use the
second dimension
54. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
The R’s are really
crazy; let’s use the
second dimension
55. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
The R’s are really
crazy; let’s use the
second dimension
56. Karnaugh Maps
Basic trick: put “similar” variable values near each
other so simple functions are obvious
M L R A B
0 0 0 X X
0 0 1 0 1
0 1 0 0 1
0 1 1 X X
1 0 0 X X
1 0 1 1 0
1 1 0 1 1
1 1 1 X X
M
MR
58. The Seven-Segment Decoder Example
a
b
c
d
e
f
g
W X Y Z a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 0 0 1 1
1 0 1 0 X X X X X X X
1 0 1 1 X X X X X X X
1 1 0 0 X X X X X X X
1 1 0 1 X X X X X X X
1 1 1 0 X X X X X X X
1 1 1 1 0 0 0 0 0 0 0
59. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
The Karnaugh Map
Sum-of-Products Challenge
Cover all the 1’s and none of the 0’s
using as few literals (gate inputs) as
possible.
Few, large rectangles are good.
Covering X’s is optional.
60. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
The minterm solution: cover each 1
with a single implicant.
a = W X Y Z + W X Y Z + W X Y Z +
W X Y Z + W X Y Z + W X Y Z +
W X Y Z + W X Y Z
8 × 4 = 32 literals
4 inv + 8 AND4 + 1 OR8
61. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
Merging implicants helps
Recall the distributive law:
AB + AC = A(B + C)
a = W X Y Z + W Y +
W X Z + W X Y
4 + 2 + 3 + 3 = 12 literals
4 inv + 1 AND4 + 2 AND3 + 1 AND2
+ 1 OR4
62. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
Missed one: Remember this is
actually a torus.
a = X Y Z + W Y +
W X Z + W X Y
3 + 2 + 3 + 3 = 11 literals
4 inv + 3 AND3 + 1 AND2 + 1 OR4
63. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
Taking don’t-cares into account, we
can enlarge two implicants:
a = X Z + W Y +
W X Z + W X
2 + 2 + 3 + 2 = 9 literals
3 inv + 1 AND3 + 3 AND2 + 1 OR4
64. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
Can also compute the complement
of the function and invert the result.
Covering the 0’s instead of the 1’s:
a = W X Y Z + X Y Z + W Y
4 + 3 + 2 = 9 literals
5 inv + 1 AND4 + 1 AND3 + 1 AND2
+ 1 OR3
65. Karnaugh Map for Seg. a
W X Y Z a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 0
1 0 1 1
0 1 1 1
X X 0 X
1 1 X X
Z
Y
X
W
To display the score, PONG used a
TTL chip with this solution in it:
OUTPUT
b
(12)
OUTPUT
a
(13)
66. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
W X Y Z + W X Y Z+
W X Y Z + W X Y Z+
W X Y Z + W X Y Z+
W X Y Z + W X Y Z
Factor out the W’s
67. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
(W + W)X Y Z+
(W + W)X Y Z+
(W + W)X Y Z+
(W + W)X Y Z
Use the identities
W + W = 1
and
1X = X.
68. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
X Y Z+
X Y Z+
X Y Z+
X Y Z
Factor out the Y’s
69. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
(Y + Y)X Z+
(Y + Y)X Z
Apply the identities again
70. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
X Z+
X Z
Factor out Z
71. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
X (Z + Z)
Simplify
72. Boolean Laws and Karnaugh Maps
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
W
X
Y
Z
X
Done