Search results for boolean-algebra / GATE Overflow for GATE CSE

15 votes

6 answers

1

Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC
Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABC A . AB B . B'C C . AB+(A'+AB')C D . AB'+BC+B'C'

Simplified Boolean expression for A'BC+AB'C'+A'B'C'+AB'C+ABCA . ABB . B'CC . AB+(A'+AB')CD . AB'+BC+B'C'

shekhar chauhan

101k views

shekhar chauhan asked Jun 29, 2016

94 votes

8 answers

2

GATE CSE 2015 Set 1 | Question: 39
Consider the operations $\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$ Which one of the following is correct? Both $\left\{\textit{f} \right\}$ and ... $\left\{ \textit{f}\right\}$ nor $\left\{\textit{g}\right\}$ is functionally complete

Consider the operations$\textit{f (X, Y, Z) = X'YZ + XY' + Y'Z'}$ and $\textit{g (X, Y, Z) = X'YZ + X'YZ' + XY}$Which one of the following is correct?Both $\left\{\textit...

makhdoom ghaya

27.2k views

makhdoom ghaya asked Feb 13, 2015

25 votes

3 answers

3

GATE CSE 2021 Set 2 | Question: 52
Consider a Boolean function $f(w,x,y,z)$ such that $\begin{array}{lll} f(w,0,0,z) & = & 1 \\ f(1,x,1,z) & =& x+z \\ f(w,1,y,z) & = & wz +y \end{array}$The number of literals in the minimal sum-of-products expression of $f$ is _________

Consider a Boolean function $f(w,x,y,z)$ such that $$\begin{array}{lll} f(w,0,0,z) & = & 1 \\ f(1,x,1,z) & =& x+z \\ f(w,1,y,z) & = & wz +y \end{array}$$The number of li...

Arjun

13.5k views

Arjun asked Feb 18, 2021

56 votes

12 answers

4

GATE CSE 2015 Set 2 | Question: 37
The number of min-terms after minimizing the following Boolean expression is _______. $[D'+AB'+A'C+AC'D+A'C'D]'$

The number of min-terms after minimizing the following Boolean expression is _______.$[D'+AB'+A'C+AC'D+A'C'D]'$

go_editor

19.4k views

go_editor asked Feb 12, 2015

21 votes

6 answers

5

GATE CSE 2021 Set 1 | Question: 42
Consider the following Boolean expression. $F=(X+Y+Z)(\overline X +Y)(\overline Y +Z)$ Which of the following Boolean expressions is/are equivalent to $\overline F$ (complement of $F$ ... $X\overline Y +Y\overline Z + \overline X\; \overline Y \;\overline Z$

Consider the following Boolean expression.$F=(X+Y+Z)(\overline X +Y)(\overline Y +Z)$Which of the following Boolean expressions is/are equivalent to $\overline F$ (comple...

Arjun

10.3k views

Arjun asked Feb 18, 2021

5 votes

2 answers

6

Morris Mano Edition 3 Exercise 2 Question 12 (Page No. 70)
Express the following function in the sum of minterms and The product of the maxterms. (a) F(A,B,C,D) = B’D + A’D + BD (b)F(x,y,z)=(xy + z)(xz + y)

Express the following function in the sum of minterms and The product of the maxterms.(a) F(A,B,C,D) = B’D + A’D + BD(b)F(x,y,z)=(xy + z)(xz + y)

ajaysoni1924

35.3k views

ajaysoni1924 asked Mar 31, 2019

1 votes

2 answers

7

GATE CSE 2024 | Set 2 | Question: 20
For a Boolean variable $x$, which of the following statements is/are FALSE? $x .1=x$ $x+1=x$ $x \cdot x=0$ $x+\bar{x}=1$

For a Boolean variable $x$, which of the following statements is/are FALSE?$x .1=x$$x+1=x$$x \cdot x=0$$x+\bar{x}=1$

Arjun

2.1k views

Arjun asked Feb 16

42 votes

5 answers

8

GATE CSE 2007 | Question: 33
Define the connective $*$ for the Boolean variables $X$ and $Y$ as: $X * Y = XY + X'Y'.$ Let $Z = X * Y$. Consider the following expressions $P$, $Q$ and $R$. $P : X = Y * Z, \\ Q :Y = X * Z, \\ R : X *Y * Z = 1$ Which of the following is TRUE? Only $P$ and $Q$ are valid. Only $Q$ and $R$ are valid. Only $P$ and $R$ are valid. All $P$, $Q$, $R$ are valid.

Define the connective $*$ for the Boolean variables $X$ and $Y$ as: $$X * Y = XY + X'Y'.$$ Let $Z = X * Y$. Consider the following expressions $P$, $Q$ and $R$.$$P : X = ...

Kathleen

9.0k views

Kathleen asked Sep 21, 2014

5 votes

1 answer

9

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 30
Consider the function $f\left(x_1, x_2, x_3\right)=x_1 \cdot x_2 \cdot x_3+\bar{x}_1 \cdot \bar{x}_2 \cdot \bar{x}_3+\bar{x}_1 \cdot x_2 \cdot \bar{x}_3+\bar{x}_1 \cdot x_2 \cdot x_3$, what is the product of sum(POS) expression ...

Consider the function $f\left(x_1, x_2, x_3\right)=x_1 \cdot x_2 \cdot x_3+\bar{x}_1 \cdot \bar{x}_2 \cdot \bar{x}_3+\bar{x}_1 \cdot x_2 \cdot \bar{x}_3+\bar{x}_1 \cdot x...

GO Classes

486 views

GO Classes asked Feb 5

0 votes

0 answers

10

Bitwise Operator - C Programming
Problem Statement: Class teacher to IX-C wants to store whether a particular student has passed in exams. The class has a strength of $32$ students. Their roll numbers lie in the range: $[1, 32]$. The teacher used bits of an integer to store ... Bitwise OR (|) operator and count number of set bits d. Apply Bitwise AND (&) operator and count number of set bits

Problem Statement: Class teacher to IX-C wants to store whether a particular student has passed in exams. The class has a strength of $32$ students. Their roll numbers li...

Debargha Mitra Roy

125 views

Debargha Mitra Roy asked Apr 12

8 votes

1 answer

11

GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 41
A self-dual logic function is a function that is identical to its dual. An anti-self-dual logic function is a function whose dual is the same as the complement of the function. A boolean function $f$ on $n$ variables is called neutral if $f$ has ... on $\mathrm{n}$ variables is $\mathrm{C}\left(2^{n-1}\right., \left.2^ {n-2}\right)$.

A self-dual logic function is a function that is identical to its dual. An anti-self-dual logic function is a function whose dual is the same as the complement of the fun...

GO Classes

754 views

GO Classes asked Jan 13

4 votes

1 answer

12

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 26
The figure below represents the Karnaugh map for a function $\text{F(A,B,C,D).}$ Note, $\text{ X'}$ stands for don't care. The simplified logical expression in the sum-of-products (SOP) form (i.e., the minimum number of ... can be converted into a circuit implementation using only NAND gates, which is shown in: a b c d

The figure below represents the Karnaugh map for a function $\text{F(A,B,C,D).}$ Note, $\text{‘X’}$ stands for don’t care.The simplified logical expression in the s...

GO Classes

350 views

GO Classes asked Jan 28

43 votes

6 answers

13

GATE CSE 2007 | Question: 32
Let $f(w, x, y, z) = \sum {\left(0,4,5,7,8,9,13,15\right)}$. Which of the following expressions are NOT equivalent to $f$? P: $x'y'z' + w'xy' + wy'z + xz$ Q: $w'y'z' + wx'y' + xz$ ... $x'y'z' + wx'y'+ w'y$ P only Q and S R and S S only

Let $f(w, x, y, z) = \sum {\left(0,4,5,7,8,9,13,15\right)}$. Which of the following expressions are NOT equivalent to $f$?P: $x'y'z' + w'xy' + wy'z + xz$Q: $w'y'z' + wx'y...

Kathleen

10.4k views

Kathleen asked Sep 21, 2014

22 votes

3 answers

14

GATE CSE 1998 | Question: 2.8
Which of the following operations is commutative but not associative? AND OR NAND EXOR

Which of the following operations is commutative but not associative?ANDORNANDEXOR

Kathleen

9.1k views

Kathleen asked Sep 25, 2014

0 votes

0 answers

15

TEST SERIES
Anyone ?

Anyone ?

Rahhul A

170 views

Rahhul A asked Jan 2

0 votes

1 answer

16

k maps

vivek1211

293 views

vivek1211 asked Nov 18, 2023

0 votes

1 answer

17

self doubt
2. Simplify the following Boolean expressions to a minimum number of literals: (a + b + c’)(a’b’ + c) 3. Draw logic diagrams of the circuits that implement the original and simplified expression in Problem 2.

2. Simplify the following Boolean expressions to a minimum number of literals: (a + b + c’)(a’b’ + c) 3. Draw logic diagrams of the circuits that implement the orig...

dvlken

351 views

dvlken asked Oct 16, 2023

4 votes

1 answer

18

3 input EX-NOR Gate and Its Associativity - Digital Logic
Does EX-NOR Gate follow Associativity ? How 3 input EX-NOR function is equal to 3 input EX-OR function ?

Does EX-NOR Gate follow Associativity ?How 3 input EX-NOR function is equal to 3 input EX-OR function ?

AniMan_7

1.2k views

AniMan_7 asked Jun 29, 2023

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true