Edit Template
Home >> Exercise >> Digital Fundamentals Exercise
Edit Template
Edit Template

Digital Fundamentals Exercise

Find the output of the following logic circuit if A = 1 and B = 0. The circuit consists of an AND gate followed by a NOT gate.
  • AND gate output: 1⋅0=01 \cdot 0 = 0
  • NOT gate output: 0‾=1\overline{0} = 1
  1. Divide the number by 2 and record the remainder:
    • 29 ÷ 2 = 14, remainder 1
    • 14 ÷ 2 = 7, remainder 0
    • 7 ÷ 2 = 3, remainder 1
    • 3 ÷ 2 = 1, remainder 1
    • 1 ÷ 2 = 0, remainder 1

Binary: 11101

Answer: 13 in decimal

Using the Distributive Law:

A⋅(B+B′)=A⋅1=AA \cdot (B + B’) = A \cdot 1 = A

The select lines (S1, S0) = (1, 0) select I2 as the output.
I2 = 0

Answer: 0

  1. Binary sum: 0101 + 0110 = 1011 (invalid BCD)
  2. Add 0110 (6) for BCD correction:
    1011 + 0110 = 0001 0001

Answer: 0001 0001 (11 in BCD)

This is a D Flip-Flop, where the next state simply follows the input.

  1. Invert the digits: 1101 → 0010
  2. Add 1: 0010 + 1 = 0011

Answer: 0011

ABSumCarry
0000
0110
1010
1101
A\B01
001
110

The simplified Boolean expression is:

f(A,B)=A⊕Bf(A, B) = A \oplus B

Answer: A XOR B

  • All Posts
  • Artificial Intelligence
  • Computer Fundamentals
  • Computer Networks
  • Data Analytics
  • Data Science
  • DBMS
  • Deep Learning
  • Digital Fundamentals
  • DSA with Python
  • Excel
  • Exercise
  • Git & Github
  • Machine Learning
  • Matplotlib
  • Natural Language Processing
  • NumPy
  • Operating System
  • Pandas-s
  • Power BI
  • Python Tutorial
  • Scikit-learn
  • Seaborn
  • SQL & MySQL
File Pointer

Table of Contents All Chapters 1. File Pointer 2. File Pointer Methods      2.1. tell() Method      2.2....

File Handling

Table of Contents All Chapters 1. File Handling 2. Types of File 3. open() and close() Methods 4. File Modes...

Python Modules

Table of Contents All Chapters 1. Modules in Python 2. Pre-defined Modules      2.1. math      2.2. random...

Python Iterators

Table of Contents All Chapters 1. Iterators      1.1. Iterable      1.2. Iterator      1.3. Iterator Protocol...

Python Polymorphism

Table of Contents All Chapters 1. Polymorphism 2. Key Concepts of Polymorphism 3. Types of Polymorphism      3.1. Polymorphism...

Python Inheritance

Table of Contents All Chapters 1. Inheritance 2. Concepts of Inheritance 3. Types of Inheritance      3.1. Single Inheritance...

Python Function

Table of Contents All Chapters 1. Python Function 2. Define Function 3. Function Arguments 4. Function Parameters 5. Local and...

Python Dictionary

Table of Contents All Chapters 1. Python Dictionary 2. Access Dictionary items 3. Change Dictionary items 4. Add items in...

Edit Template
Scroll to Top