Digital Logic
Everything in our life is about logical things, whether it is about what we are doing or what we are thinking; it's all about logic. But have you heard about digital logic? If it is a new thing for you, let’s dive into it.
In my last class, I learned about digital logic. So basically, digital logic is a system that uses binary (0 and 1) to represent and process information, forming the foundation of modern computer systems and electronic devices. It is based on Boolean algebra.
Boolean Algebra
- Boolean algebra uses binary operations, which are values of 1 (TRUE) and 0 (FALSE).
- The basic logical operations are AND, OR and NOT.
AND ( . )
- When using AND it will produce 1(TRUE) only if both inputs are TRUE.
- In the absence of parentheses, the AND operation takes precedence over the OR operation.
OR ( + )
- When using OR it will produce 1(TRUE) if at least one input is TRUE.
NOT ( — )
- using NOT will inverse the value of its operand
We can refer to the table at the top for the use of Boolean algebra and its logic operation.
This table is Basic identities of Boolean algebra.
Gates
Basic logical gates
These are basic building blocks of digital circuits that implement logical operations like AND, OR, NOT, NAND, NOR, XOR, and XNOR. They take binary inputs and produce a binary output based on the specific logic they implement.
Get ImDanyy’s stories in your inbox
Join Medium for free to get updates from this writer.
Each gate is defined in three ways: graphical symbol, algebraic notation, and truth table.
Combinational Circuit
There are two main ways to express and implement Boolean functions:
1) Sum of product (SOP) form
- SOP easier to implement for output where 1 is important
- AND is input OR is term
- Take the input variables if the value is 1 and write the complement of the value variable if the value is 0.
- Down here are some examples:
2) Product of Sum (POS)
- SOP easier to implement for output where 0 is important
- OR is input, AND is term
- Take input variables if the value is 0 and write the complement of the variable if its value is 1
- Down here are some examples:
There are also simplification methods, which are Algebraic simplification, Karnaugh Maps (K-maps) and Quine-McCluskey Tables.
Final Thoughts
Computer science and IT people must be familiar with digital logic. Instead of them, now you have learned about digital logic. Thank you for reading my writing, and I hope you guys learn something new that can bring good in the future.
